2022-04-01から1ヶ月間の記事一覧

ABC249 参加記

6完81:23 0ペナでパフォ2395でした。 Eで詰まったので失敗かと思ってたんですが結構勝ってました 日本96位なので、賞金ワンチャンスがない... A問題 こういうのが一番怖い O(1)でもできるんですけど、沼ると嫌すぎるので1秒ごとシミュレーションしました あ…

Educational Codeforces Round 001~020

ECR001~020の紫・橙をほとんど埋めたので、簡単な解説・感想を書きます。 ECR001-C Nearest Vectors 偏角ソートやるだけ、long double使ったら落ちなかったけど有理数のもの使った方が安全なのかな? ECR001-E Chocolate Bar 制約がかなり小さいのでそこに着…

ABC248 参加記

6完91:23 3ペナでパフォ1816でした。ちょっと失敗ですね... A問題 Aでforが求められるの新時代って感じがしますね。 二重ループでiにあたるindexが存在するかを判定しました(AC 2:07) B問題 while文書くだけ、ですがintでもつとN*Kがオーバーフローするので…

Google Code Jam(GCJ) Round1A 参加記

GCJ Round1Aに参加しました AB + c(部分点)で865位なので無事通過できそうです A Double or One Thing ある文字について増やした方がいいか?を考えます abならaabとしたほうが、2番目に来る文字がbからaになるので得です baならbbaとしたほうが、2番目に来…

ARC138 参加記

3完+1ペナ 65:39で1906パフォでした。青落ち... 立ち回りの方針は基本的に前から&丁寧に A Larger Score スコアを改善するので、前からK項にあるものの最小値<持ってくる値にならないといけません。しっかりと証明はしてないんですが、2つ以上の値を持っ…