ギャグ要素高め
これ本当にずっとわからなかった...言われてみればという感じ!! 問題へのリンク 問題概要 以下の条件を満たす、頂点数 の有向グラフ (頂点番号を とする) を構築せよ (自己ループも多重辺も可)。 すべての頂点の出次数は 2 である 任意の頂点対 に対して、…
Codeforces
CodeforcesDIV1-B
CodeforcesR2000
構築
パズル
必要条件を列挙したら十分条件になる
端から順に決まって行くGreedy
Greedy
数列
ギャグ要素高め
不変量
こどふぉ特有の 回以下の操作で〜を達成せよ、という問題 問題へのリンク 問題概要 長さ の正の整数からなる数列 が与えられる。以下の操作を 回以下繰り返すことで、数列の値がすべて等しくなるようにしたい。そのような操作列を一つ求めよ。不可能である場…
Codeforces
ギャグ要素高め
ほとんどのところで値が一定値に決まる
XOR
再帰的に上位桁から順に値で分類した木を作る
各桁ごとに見る
0と1の問題
全探索
最適解の形を考える
数列
単調性に着目する
操作
操作:2つのものを1つにマージ
鳩の巣原理
CodeforcesDIV1-B
CodeforcesR2000
こどふぉ特有の、ややギャグ要素ありの楽しい問題。結構好き。 問題へのリンク 問題概要 長さ の正の整数からなる広義単調増加な数列 が与えられる。以下の操作を何度か行うことで、広義単調増加ではない状態にしたい。 数列の隣接する 2 つの要素を選んで、…