2021-10-21から1日間の記事一覧
https://atcoder.jp/contests/past202109-open/tasks/past202109_k 前提知識 最小費用流 (もしくは重み付き二部グラフ上での最大マッチング) 解説 https://atcoder.jp/contests/past202109-open/submissions/26707534 慣れていると、この問題がかなりフロー…
![はてなブックマーク - Happy Wedding! [第八回 アルゴリズム実技検定 K]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/004009)
https://atcoder.jp/contests/past202109-open/tasks/past202109_j 前提知識 遅延評価セグメントツリー 解説 https://atcoder.jp/contests/past202109-open/submissions/26703507 遅延評価セグメントツリー以外にも沢山実装方法があるように見える。 今回、…
![はてなブックマーク - Reverse Array [第八回 アルゴリズム実技検定 J]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003845)
https://atcoder.jp/contests/past202109-open/tasks/past202109_i 解説 https://atcoder.jp/contests/past202109-open/submissions/26690153 難しい問題。色々方針が思い浮かぶかもしれないが、思いつかないと中々厄介だろうと思う。 本質を見抜く 実は、今…
![はてなブックマーク - /2 and *3 [第八回 アルゴリズム実技検定 I]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003749)
https://atcoder.jp/contests/past202109-open/tasks/past202109_h 前提知識 LCA 解説 https://atcoder.jp/contests/past202109-open/submissions/26687334 今回の問題は制約が割と緩いので、基本的な典型アルゴリズムを理解していると解ける。 愚直に考えて…
![はてなブックマーク - Shortest Path [第八回 アルゴリズム実技検定 H]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003646)
https://atcoder.jp/contests/past202109-open/tasks/past202109_g 前提知識 二分探索 解説 https://atcoder.jp/contests/past202109-open/submissions/26603092 この問題は正直典型問題として知っていないと解くのは難しいように思う。 二分探索を利用する…
![はてなブックマーク - K-th element [第八回 アルゴリズム実技検定 G]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003545)
https://atcoder.jp/contests/past202109-open/tasks/past202109_f 構築 解説 https://atcoder.jp/contests/past202109-open/submissions/26602840 構築問題。 構築問題の基本は、シンプルな構築ルールである。 なるべく簡単に簡単に条件を満たせるルールを…
![はてなブックマーク - Incomplete Permutation [第八回 アルゴリズム実技検定 F]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003446)
https://atcoder.jp/contests/past202109-open/tasks/past202109_e 解説 https://atcoder.jp/contests/past202109-open/submissions/26602632 貪欲法で解いていく。 かかる値段を最小化したいと考えた場合、簡単な方針として、安いものから選択するという方…
![はてなブックマーク - Colorful T-Shirts [第八回 アルゴリズム実技検定 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003344)
https://atcoder.jp/contests/past202109-open/tasks/past202109_d 前提知識 約数列挙 解説 https://atcoder.jp/contests/past202109-open/submissions/26602449 とある数の約数の個数が計算できれば、あとは判定するだけとなるので、 実質問題視されている…
![はてなブックマーク - Divisor [第八回 アルゴリズム実技検定 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003245)
https://atcoder.jp/contests/past202109-open/tasks/past202109_c 解説 https://atcoder.jp/contests/past202109-open/submissions/26585529 問題で要求されていることを実装する問題。 入力の個数がやや多いので少し気を付ける必要があるかもしれない。 何…
![はてなブックマーク - Number of Apperance [第八回 アルゴリズム実技検定 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003124)
https://atcoder.jp/contests/past202109-open/tasks/past202109_b 解説 https://atcoder.jp/contests/past202109-open/submissions/26585385 やや工夫が必要になる問題。 配列A,Bに含まれる数は制約からすべて別々であるということから、 重複とかは考えず…
![はてなブックマーク - intersection [第八回 アルゴリズム実技検定 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/003028)
https://atcoder.jp/contests/past202109-open/tasks/past202109_a 解説 https://atcoder.jp/contests/past202109-open/submissions/26585144 指定されていることを実装する問題。 取れる選択肢は、 「A + B - C」円（それぞれ頼んで割引する） 「D」円（セ…
![はてなブックマーク - Bubbler [第八回 アルゴリズム実技検定 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2021/10/21/002926)
