操作:reverse
操作
操作:reverse
for文
for文:逆順に走査する
文字列
文字列のfor文
易しい文字列の問題
NoviSteps7Q
AtCoder
JOI
JOI一次予選
JOI難易度2
シミュレーション
愚直シミュレーション
reverse する系の問題 問題へのリンク 問題概要 長さ の文字列 について、 文字目から 文字目までを反転して得られる文字列を出力せよ。 制約 解法 C++ でプログラムを書くときは、通常文字列は 0 始まりですので、 からあらかじめ 1 引いておきます。 その…
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 以上 以下の整数 を定める …