プロコン参加記

プロコンに参加していた時期もありました。虚空に向かって語りかけます。

2018-01-01から1年間の記事一覧

よくわかる!交通事故とその対処(575)

※この記事は B4UT Advent Calendar 2018 の3日目の記事です。 私魔女のキキ! こっちは事故ってサイドミラーが飛んで行った車! はい。こんにちは。魔女のキキではありません。アサカです。Advent Calendar 2018 企画に参加しようと思ったのですが、音楽ゲー…

AtCoder Beginner Contest 106

3完。 R:1137→1150 A問題 算数。 B問題 Nの制約が緩いので全列挙。 C問題 ある1以外の整数nの5000兆日後はnがnの5000兆乗個並んでいるので(これは当然kよりも大きい)、1以外の数に初めて当たったときその数を出力すればよい。 D問題 与えられた区間とクエ…

AtCoder Beginner Contest 103

17分で3完でした。 Rate:1135 → 1137 (+2) A問題 2番目のタスクで場合分け(3通り)して最小値を求めた。 よく考えると2番目のタスクから他の二つのタスクまでの距離(コスト)が最小になるのはソートした時に2番目にくるものなので、最大値から最小値を引いた…

Codeforces Round #497 (Div. 2)

3完/5問でした Rate:1434→1408 毎回完答数増えてるのにレート減っていくのなんで? A問題 題材がローマ字と日本人に優しい設定。1文字ずつ隣の文字を確認してルールに当てはまっているかどうか確認すればいいだけ。 B問題 長方形を回転させて降順にできるか…

Codeforces Round494

なぜかC問題がTLEして2完。実装に問題があったとは思えないので残念。 rate:1484→1434 (-50) A問題 同じ価値のコインが同じグループにならないように最少のポケットに配分する問題。 collectionsとかを使って価値ごとに数を分類し、同じ価値で最も数の多いコ…

Educational Codeforces Round 46

Codeforces初参加です。B問題の実装に手間取り結局バグを取り除けず1完。 Rate:0→1484 A問題 前年度のTシャツのサイズと今年度のTシャツのサイズで異なるものの数を調べれば良い。英語を読むのに時間がかかって10分程度でAC。 B問題 ライトのオンオフが切り…