https://atcoder.jp/contests/past202010-open/tasks/past202010_o 前提知識 動的計画法 SegTree 解説 https://atcoder.jp/contests/past202010-open/submissions/21475159 色々思案する必要がある問題であるが、必要な知識はセグメントツリーのみである。 …

https://atcoder.jp/contests/past202010-open/tasks/past202010_n 前提知識 bitDP 解説 https://atcoder.jp/contests/past202010-open/submissions/21474259 横幅が制限されているのでbitDPで解ける。 bitDP 以下のようなbitDPを作ろう。 dp[y][msk1][msk2]…

https://atcoder.jp/contests/past202010-open/tasks/past202010_m 前提知識 HL分解 遅延評価セグメントツリー 解説 https://atcoder.jp/contests/past202010-open/submissions/21473312 今回の問題はデータ構造で何とかなるので何とかした。 全然参考になら…

https://atcoder.jp/contests/past202010-open/tasks/past202010_l 解説 https://atcoder.jp/contests/past202010-open/submissions/21473177 難しい問題だが、特殊なアルゴリズムは要求しない。 アルゴリズムをただ適用するのではなく、テクニックを駆使し…

https://atcoder.jp/contests/past202010-open/tasks/past202010_k 解説 https://atcoder.jp/contests/past202010-open/submissions/21472875 差分計算を頑張ろう。 差分だけを計算することで計算量を抑えてACするという問題が一定数ある。 今回の問題も各ク…

https://atcoder.jp/contests/past202010-open/tasks/past202010_j 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/past202010-open/submissions/21472629 ダイクストラをするが、特殊なグラフ形成をする必要がある。 ダイクストラをよく知らずに…

https://atcoder.jp/contests/past202010-open/tasks/past202010_i 前提知識 累積和 三分探索 解説 https://atcoder.jp/contests/past202010-open/submissions/21472485 様々な実装方法がある。 多分尺取り法でも解けるが、自分は三分探索を利用した。 何を…

https://atcoder.jp/contests/past202010-open/tasks/past202010_h 前提知識 二次元累積和 解説 https://atcoder.jp/contests/past202010-open/submissions/21472353 根性実装する問題。 制約が小さいので、前提知識として挙げている二次元累積和を使わなく…

https://atcoder.jp/contests/past202010-open/tasks/past202010_g 前提知識 UnionFind 解説 https://atcoder.jp/contests/past202010-open/submissions/21472171 実装問題であるが、一部アルゴリズムを知っていることで実装が楽になる部分がある。 今回の問…

https://atcoder.jp/contests/past202010-open/tasks/past202010_f 解説 https://atcoder.jp/contests/past202010-open/submissions/21472068 実装問題。問題で要求されていることを頑張って実装しよう。 以下に示すのは実装例であり、各々が好き好きに実装…

https://atcoder.jp/contests/past202010-open/tasks/past202010_e 解説 https://atcoder.jp/contests/past202010-open/submissions/21471881 この問題で一際目立つ特徴といえばNの最大値が5である。 極端に制約が小さいので全探索をまずは疑おう。 何を全探…

https://atcoder.jp/contests/past202010-open/tasks/past202010_d 前提知識 （あったらいいレベルだが）imos法 解説 https://atcoder.jp/contests/past202010-open/submissions/21467860 慣れていないと問題を見たときに面食らうと思うが、1つずつ問題を解…

https://atcoder.jp/contests/past202010-open/tasks/past202010_c 解説 https://atcoder.jp/contests/past202010-open/submissions/21465859 シミュレーション問題というか実装問題。 問題文に書かれていることを実装しよう。 今回要求されているような周囲…

https://atcoder.jp/contests/past202010-open/tasks/past202010_b 解説 https://atcoder.jp/contests/past202010-open/submissions/21465680 まず、Y=0の時はゼロ除算となるので、指定のERRORを出して答えよう。 競プロの問題ではこのようなコーナーケース…

https://atcoder.jp/contests/past202010-open/tasks/past202010_a 解説 https://atcoder.jp/contests/past202010-open/submissions/21465476 ABCの数の比較をして中央値となるのが"A","B","C"のどれであるかを答える問題。 数を答えるならソートして中央値…