https://yukicoder.me/problems/no/997 前提知識 行列累乗 解説 https://yukicoder.me/submissions/433408 Wの倍数で白石を踏んでいく必要がある。 例えば、白石を必ず踏んでいく必要がある場合は、白石間の組み合わせを計算して、K乗すれば答えが得られる。…

https://yukicoder.me/problems/no/996 解説 https://yukicoder.me/submissions/433444 雰囲気で解こうとして、解ききれなかったので、解説AC。 何となく眺めると、 phnom→penh→phn となるので、操作1→操作2とやるとomが消える感じがする。 例をみると、omが…

https://yukicoder.me/problems/no/995 前提知識 行列累乗 解説 https://yukicoder.me/submissions/433443 各タピオカ同士は、互いに影響を及ぼさないので、独立に計算ができる。 各タピオカについて美しさの期待値を求め、その総和をとることで、答えを導こ…

https://yukicoder.me/problems/no/994 解説 https://yukicoder.me/submissions/433013 N頂点に最大個数コインを置くとN枚になる。 これ以上コインがあった場合は1枚ずつにすることはできない。 よって、N

https://yukicoder.me/problems/no/993 解説 https://yukicoder.me/submissions/433373 パターンマッチングをして文字列を書き換える。 文字列長は短く、書き換え後に再書き換えの恐れがあるリスクもないので、 先頭からaoを探してkiに変えていこう。 string…

https://community.topcoder.com/stat?c=problem_statement&pm=15740 前提知識 Suffix Array/LCP 解説 テクニックとして、ある文字列の任意の2区間の大小関係は前計算しておけば、O(1)で判定することができる。 Suffix Array/LCPでそれが実現できる。 これを…

https://community.topcoder.com/stat?c=problem_statement&pm=15960 前提知識 LIS 解説 なるべく少ない個数の要素を修正して、辞書順最小の非減少列を作成するという問題。 構築の部分は後で考えるとして、修正すべき要素数を考える。 修正すべき個数の最小…