ABC挑戦記

ABC345挑戦記(C問題)

↓問題のページ↓ AtCoder Beginner Contest 345 C - One Time Swap ※本記事は0-indexedを前提として記載する。 <内容の振り返り・解法> 方針はすぐに思い浮かんだものの、C++の言語仕様を知らなかったために80分近く無駄に時間を失い、低いパフォーマンスに…

ABC335挑戦記(C問題)

↓問題のページ↓ AtCoder Beginner Contest 335 C - Loong Tracking <内容の振り返り・解法> 更新クエリがやって来るごとに全パーツに対して座標の情報を更新する方針しか思い浮かばず、TLEしない解法を全く見出すことができず本番AC取得失敗に終わった。解…

ABC332挑戦記(C/D問題)

C問題の実装に若干手間取ったのと1か所の考慮漏れにより1WAを食らったことが大きく響いた。解説で示された内容自体は比較的容易に理解できるものだっただけに、本番中にD問題でACを獲得するための勉強が足らず4000位代という結果に終わったのが頗る悔やまれ…

ABC331挑戦記(C問題)

↓問題のページ↓ AtCoder Beginner Contest 331 C - Sum of Numbers Greater Than Me ぱっと見ですぐには解法を思い浮かべられなかったので体感C問題にしてはやや難しい方かなと思ったが、AtCoder Problemsの統計を見ると灰色なのでさっさと解けなければなら…

ABC326挑戦記(D問題)

↓問題のページ↓ AtCoder Beginner Contest 326 D - ABC Puzzle 最終的にはこの問題に敗北し、終了後に kyopro_friends氏による公式解説 の通りに実装した(これに伴い、 既存の順列全探索用ライブラリ を改良し、複数の順列に対しても全探索を実行可能とした…