JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC挑戦記 ↓問題のページ↓ AtCoder Beginner Contest 345 C - One Time Swap ※本記事は0-indexedを前提として記載する。 ＜内容の振り返り・解法＞ 方針はすぐに思い浮かんだものの、C++の言語仕様を知らなかったために80分近く無駄に時間を失い、低いパフォーマンスに終わった。 単純に\(i\)と\(j\)を全探索するのでは\( \mathcal{O}(N^2) \)の処理となり、\(N\)が最大で\(10^6\)まで達する問題であることからTLEとなってしまうため工夫して高速化が必要となる。 \(0 ≤ i ≤ N -1\)なる\(i\)を1つ決めた時、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F03%2F20%2F013747" title="ABC345挑戦記（C問題） - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-03-20 01:37:47 rich https://junkobayashi.hatenablog.com/entry/2024/03/20/013747 1.0 100%