解けた
問題 https://atcoder.jp/contests/typical90/tasks/typical90_h 挑戦結果 結果:解けた 時間:30分ぐらい 考えたこと DPっぽいことは最初から感じた 遷移の条件に苦労した 公式解説 https://twitter.com/e869120/status/1379927227739987972?s=20 解説を読…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_g 挑戦結果 結果:解けた 時間:10分ぐらい 考えたこと 愚直はTLEする $A$はソートすれば二分探索で近いクラスを見つけられる。見つけたら前後のどちらか($A_i$と$A_{i+1}$)が最も近いクラスな…
問題 https://atcoder.jp/contests/typical90/tasks/typical90_d 挑戦結果 結果:解けた 時間:15分ぐらい 考えたこと 愚直に計算するとTLEなんだろうと思った 事前に縦と横で集計しておくと、$縦合計+横合計-A[i][j]$ で$B[i][j]$が求まると気がついた 解説…