2021-03-01から1ヶ月間の記事一覧
とある問題 https://codeforces.com/contest/1469/problem/D のeditorialにて、問題のサイズが処理1回ごとにsqrtされる解法があった https://codeforces.com/blog/entry/86082 その場合のステップ数はO(log log N)になる より理解したい人へ What would caus…
環境 windows 10 wsl2 g++ --stackは使えなかった とある問題にてメモ化再帰したが大きい値の時に手元の環境ではRE。再帰関数の呼びすぎでスタックオーバーフローしていると思われる。提出してみると通る https://codeforces.com/contest/1498/submission/11…
1度は出会っておかないと解けなさそう。 Going Home https://codeforces.com/contest/1501/problem/C AC https://codeforces.com/contest/1501/submission/110695476 A - Equal Weight https://atcoder.jp/contests/jsc2019-final/tasks/jsc2019_final_a AC …
Quiz https://atcoder.jp/contests/dp/tasks/dp_m AC https://atcoder.jp/contests/dp/submissions/20794817 解説 累積和を使っている解法が多かったのですが、imosで解けたので書いておく dpテーブルの定義は dp[i][j] : i個目まで見て、j個配ったときの場…