2019-11-01から1ヶ月間の記事一覧
ABC015 D 高橋くんの苦悩 ABC015 D 高橋くんの苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[j][k]をj枚すでに貼っていて，現在の幅がkの時の価値の最大としてdp …
ABC092 C Traveling Plan ABC092 C Traveling Plan 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc092/tasks/arc093_a 考察 愚直に計算するとかかるので計算量削減が必要．どう減らすか？ 観光スポ…
第１回日本最強プログラマー学生選手権予選 B Kleene Inversion 第１回日本最強プログラマー学生選手権予選 B Kleene Inversion 問題概要 問題リンク 考察 ソースコード（考察1） 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/jsc2019-qual/…
ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード（考察1） 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…
