2022-04-16から1日間の記事一覧
https://atcoder.jp/contests/abc248/tasks/abc248_f 前提知識 （連結DP） 解説 https://atcoder.jp/contests/abc248/submissions/31047647 全くメジャーな言い回しではないが、連結DPをする。 ただ単に連結性を状態として持つDP。 一般にこの手のDPでは行列…
![はてなブックマーク - Keep Connect [ユニークビジョンプログラミングコンテスト2022（AtCoder Beginner Contest 248） F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/04/16/234841)
https://atcoder.jp/contests/abc248/tasks/abc248_e 解説 https://atcoder.jp/contests/abc248/submissions/31046558 幾何問題。 以下解法、非常に面倒なので、別の解法があるかも… （解法に移る前に） 以下のケースでちょっとはまったので、WAではまってる…
![はてなブックマーク - K-colinear Line [ユニークビジョンプログラミングコンテスト2022（AtCoder Beginner Contest 248） E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/04/16/232237)
https://atcoder.jp/contests/abc248/tasks/abc248_d 前提知識 二分探索 解説 https://atcoder.jp/contests/abc248/submissions/31044881 色々な解法が見える問題。 実際WaveletMatrixというデータ構造を使えば、一瞬で答えが出るのだが、二分探索解法で説明…
![はてなブックマーク - Range Count Query [ユニークビジョンプログラミングコンテスト2022（AtCoder Beginner Contest 248） D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/04/16/230012)
https://atcoder.jp/contests/abc248/tasks/abc248_c 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc248/submissions/31043632 この問題では動的計画法を用いて、答えを作成していく。 動的計画法の入門の次の一手くらいの問題なので、全く分か…
![はてなブックマーク - Dice Sum [ユニークビジョンプログラミングコンテスト2022（AtCoder Beginner Contest 248） C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2022/04/16/224328)
