https://atcoder.jp/contests/abc159/tasks/abc159_d 解説 https://atcoder.jp/contests/abc159/submissions/11139315 今回のようなクエリ問題に対する対処はあまりパターンがない。 各クエリについて高速に計算 全部前計算してしまう 差分を計算することで…

https://atcoder.jp/contests/abc159/tasks/abc159_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc159/submissions/11138847 DPを使ってまとめて数え上げることができる。 思いつく仮定としては、DPで解くんだろうと考え始めることと、N,S≦300…

https://atcoder.jp/contests/abc159/tasks/abc159_e 解説 https://atcoder.jp/contests/abc159/submissions/11137460 どう見てもHの制約の小ささが気になるので、2Hを中心に考えてみる。 チョコレートを横に切る操作は2H-1通りあるので、全探索できる。 横…

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング なんだかなぁ 小山高専プロコン fizzbuzz [OyamaC] rot and rot [OyamaC] storage [OyamaC] sumsumsum [OyamaC] tiktak [OyamaC…

https://atcoder.jp/contests/agc043/tasks/agc043_b 解説 https://atcoder.jp/contests/agc043/submissions/11065208 まず、答えは0,1,2の3択になる。 このどれが答えになるかを求めていこう。 これは実験すると分かるし、操作を見てみるとそうなりそうなこ…

https://atcoder.jp/contests/agc043/tasks/agc043_a 解説 https://atcoder.jp/contests/agc043/submissions/11063628 左上から右下へのとある経路を考える。 この経路で移動しようと考えたときの必要な最小操作回数は「白→黒」となった回数である。 （スタ…

https://codeforces.com/contest/1326/problem/D2 前提知識 Manacher 解説 https://codeforces.com/contest/1326/submission/73898734 高速にクエリをさばいていこう。 文字列のprefixとsuffixで回文となる最大長を計算しておく。 この最大長以下であれば、…

https://codeforces.com/contest/1326/problem/C 解説 https://codeforces.com/contest/1326/submission/73896496 最善の答えは、最も大きいK個の総和であり、これはうまく分割することで達成できる。 そのような分割にするには、最も大きいK個の間に分割の…

https://codeforces.com/contest/1326/problem/B 解説 https://codeforces.com/contest/1326/submission/73896052 実は順番に構築していけばいい。 x[0]は0で固定。 b[i]=a[i]-x[i]なので、a[i]=b[i]+x[i]である。 なので、a[0]=b[0]+x[0]を使って、a[0]を計…

https://codeforces.com/contest/1326/problem/A 解説 https://codeforces.com/contest/1326/submission/73895303 n=1のときは、その桁で必ず割り切れるので答えがない。 2以上のときは必ず答えが存在する。 自分は222222....222223を作って、全体が3で割り…