Codeforces

Educational Codeforces Round 43 E. Well played!

公式解説を理解するのに時間がかかったので日本語の記事を書いておきます. (現時点で日本語の記事は見つけられませんでした) 問題:https://codeforces.com/contest/976/problem/E 解説:https://codeforces.com/blog/entry/59195 解説 便宜上,問題文に…

Educational Codeforces Round 40 F. Runner's Problem

実装でハマった箇所があったので念のため書いておきます… (僕と同じミスをした人の助けになれば幸いです) 問題:https://codeforces.com/contest/954/problem/F 解説:https://codeforces.com/blog/entry/58519 解説 結論から書きます.問題文にひっそり書…

Educational Codeforces Round 34 E. Swapping Characters

公式解説をベースにした詳細な解説をします 問題:https://codeforces.com/contest/903/problem/E 解説:https://codeforces.com/blog/entry/56330 解説 計算量の考察 最初に計算量についての考察をしておきます. 一見すると しか許されないように見えます…