問題文 http://codeforces.com/contest/543/problem/C 解法 n それは，a-z の26文字より小さいので，各文字は1箇所変更するだけで easy to remember にできるということ． つまり，ある文字列 i を easy to remember にするには，以下のどちらかしかない． …

問題文 http://codeforces.com/contest/542/problem/F 解法 DPで解ける． dp[i][j] := 高さ i に存在するノードが j 個であるようなときの，価値の最大値 とする． ある高さ i のときに考えるべきタスクは，実はコストが T - i であるものだけでよい． なぜ…

はじめに 7/6 に行われた ACM-ICPC 2018 国内予選の参加記です． 忘れないうちに書こうと思います． 今年は大雨で関西勢は大変でしたね．自分の大学もリモート参加推奨，という形になってしまいかなりバタバタしていました． 結果 チーム Zerokan_Sunshine …

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2702 解法 後退解析で解く． ゲームの探索なので，最初は始点からDFSしたくなるかもしれないが，普通に状態が自分に戻ってくるような遷移があるので困る． こういうときは確定しているとこ…