問題ページ D: Driving on a Tree - square869120Contest #4 | AtCoder 全方位木DPに慣れるために解いた 考えたこと 頂点vからどこかの子に移動したら他の頂点vの子には絶対に到達しない d[i] = iを根とする部分木でiからスタートしたときの動く回数の期待値…

問題ページ E: 限界集落 - NJPC2017 | AtCoder うしさんのブログを見て前半2問で全方位木DPを学んだので解説を見ずに解いた 考えたこと 各頂点から最も遠い頂点までの距離を求めて全てDより大きければ到達不可能なので-1 d[i] = 頂点iを根とする部分木で頂点…

問題ページ Problem - D - Codeforces 考えたこと ax2+bx+c を x+k で割るみたいなので何個か実験すると何か規則がありそう コンテスト中はこの計算をミスってて別の規則を生み出してた（は？） 終わったあとに冷静になって計算すると a_1 + a_2x + a_3x^2 +…

問題ページ Problem - C - Codeforces 考えたこと 非減少列の判定が連続でなくてもいいことに気付かずに時間を溶かす 反転するのは1→2に移るところ～2→1に移るところ以外考えなくてよさそう [0,l) [l,r] (r,n-1] に分けると[l,r]に1から2に移るところがある…

問題ページ Problem - B - Codeforces 考えたこと loopが2個の8を18個並べた36個が上限に見える ループが2個の8とループが1個の4,6,9あたりを使って適当に並べればよさそう leading zeroにだけ気をつけて出すと通る AよりBの方が簡単ですが… #include <bits/stdc++.h> using</bits/stdc++.h>…

問題ページ Problem - A - Codeforces 考えたこと ソートして大きい方と小さい方だけ考えればよさそうな気がしたので投げるとpretest通る 順位表を見てると+10とかしてる人がいたので見返すとだめなパターンがある 場合分け面倒そうなのでO(nm)の全探索を書…