プロコン参加記

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

2018-07-01から1ヶ月間の記事一覧

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とかを使って価値ごとに数を分類し、同じ価値で最も数の多いコ…