アナグラム
JOI
JOI春合宿
JOI難易度6
AtCoder
桁DP
各桁ごとに見る
アナグラム
文字列問題
順列の最適化・数え上げ・求解
順列の数え上げ問題
制約条件:K以下
辞書順
数え上げ問題
二項係数
桁DPとは違うけど、桁DP的な発想で解けた ジャッジページへのリンク 問題概要 長さ の文字列 が与えられる。 の各文字を並び替えてできる文字列をすべて考えたとき、 はその中で辞書順で何番目の文字列に相当するのかを求めよ。 制約 の文字はすべて英大文字…
AtCoder
AtCoder400点
アナグラム
文字列問題
条件の言い換え
集計処理
nC2
標高図を考える
累積和
区間
O(N^2)個のものを考える問題
前処理
ARC-B
数え上げ問題
茶色diff
連続部分列を扱う問題
Zero-Sum Ranges
Zero-Sum Ranges だった!!! 問題へのリンク # 問題概要 'A', 'G', 'C', 'T' からなる文字列 が相補的であるとは、 を並び替えてできる文字列 が存在して、 T[ i ] = 'A' ならば T'[ i ] = 'T' T[ i ] = 'T' ならば T'[ i ] = 'A' T[ i ] = 'G' ならば T'[…
AOJ
HUPC
必要条件を列挙したら十分条件になる
文字列問題
回文
Greedy
今が良いほど未来も良いGreedy
アナグラム
操作
Yes/No判定問題
復元
区間
SをTにすることが目的の操作の問題
これ楽しい! 問題へのリンク 問題概要 長さ の英小文字のみからなる文字列 が与えられます。 の文字を入れ替えることによって、次の条件を満たす文字列 を作ることができるかどうかを判定してください (可能ならば具体例を 1 つ挙げてください)。 のどの長…
Codeforces
Greedy
LIS
文字列問題
どちらも可なら厳しい方
二分探索
lower_bound
色に関する問題
復元
アナグラム
操作:swap
ソートすることが目的の操作の問題
CodeforcesDIV3
CodeforcesR2000
これと同じでは!? atcoder.jp 問題へのリンク 問題概要 長さ の文字列 が与えられる。 いま、文字列の各 index に色を塗ることを考える。色を塗ったあと、隣接する異なる色をもつ 2 文字を swap することができる。swap した結果得られる文字列がソートさ…