操作:reverse
JOI
JOI予選
AOJ
AtCoder
DP
BFS
前処理
0と1と2の問題
最短路問題
最小回数・最小個数を求める
操作:reverse
ソートすることが目的の操作の問題
指数探索系問題
全探索
多点を扱う問題
JOI難易度7
【問題集】DFS・BFSのステップアップ
【問題集】最短路問題
クエリ処理問題
最適化問題
難しかった!!! 予選の問 2 からこういうの出るのびっくり!!! 問題へのリンク 問題概要 "A", "B", "C" からなる文字列 に対して、以下の操作を繰り返すことでソートされた状態 ("A" の前には "B" や "C" がなく、"B" の前には "C" がない状態) にするこ…
Codeforces
文字列
パリティ
転倒数
順列を題材とした問題
不変量
場合分け
操作
Yes/No判定問題
操作:reverse
操作を好きな回数だけ行える
SをTにすることが目的の操作の問題
操作:区間
逆操作もvalid
必要条件を列挙したら十分条件になる
CodeforcesDIV3
CodeforcesR2200
誤読したーーーーーー操作は 1 回しか行えないものと思って悩んでた 問題へのリンク 問題概要 長さ の文字列 が与えられる。以下の操作を好きな回数だけ行うことで、 と とが一致する状態にすることが可能かどうかを判定せよ。 1 以上 以下の整数 を定める …