C. k-Amazing Numbers 添字と境界条件の扱いがめんどくさい問題。 気づき 範囲を全部試すのは無理 ある値を選んだとき、全体を覆うのに必要な最短の範囲を求めることができる fig.1 現れる数字は1からNまでしかないので、順番にどれだけの範囲があれば全体を…

AtCoder Beginner Contest 178 D問題 Redistribution 気づき 制約が小さい（） 長さが1のときは1通り modを取りながらの除算（逆元）とコンビネーションは持っている前提とする。 公式解説はDPなので、ここでは単純に高校数学範囲のでやる。 項の和がとなる…

Codeforces Round #670 (Div. 2) C. Link Cut Centroids どうやって証明ができるのかわからない。 気づき 問題文に不可能な場合がないので、連結成分の最大の最小は2以下らしい 2つの場合は連結成分の大きさが等しいので、どちらかから一つの頂点を引いて、…

Codeforces Round #669 (Div. 2) D. Discrete Centrifugal Jumps この問題難しくね？ ちょっと理解が足りてないのでふわっとした説明になってます。 気づき min max の要素数が小さいのなら場合分けをしてみる（今回は4パターン） 場合分けをすることで、イ…

Codeforces Round #668 (Div. 2) D. Tree Tag 気づき Aliceが一回の移動で木の全部に移動できるなら必勝 1.でないとき、Bobがaliceの2倍より大きく動けるなら必勝 1.については、は具体的にいくつか書いてみれば気づくと思う。 問題は、一回で全域をカバーで…

Codeforces Round #668 (Div. 2) C. Balanced Bitstring 気づき インデックス mod K で一致する 範囲内で片方がより多く存在したら不適 1.について 問題を眺めていても閃かないので、この手の問題の常套手段をまず確認する。 具体的に手を動かす 抽象的に手…

Codeforces Round #666 (Div. 2) D. Stoned Game 問題文を眺めてても見えてこないので、まずは極端な状態を考える。 山がn個あって、それぞれに一つずつ石が置いてある 山がn個あって、n-1個には一つずつ石があり、一つの山に大量の石が置いてある 1.につい…

Codeforces Round #666 (Div. 2) C. Multiples of Length長さ（）の配列（）が与えられる。 操作を3回行って、全ての要素を0にせよ。 気づき 任意の長さの配列を3回の操作ですべてにできることが証明できると書いてあるので、選択肢は多くない。 選択した範…