2019-01-13から1日間の記事一覧
https://atcoder.jp/contests/aising2019/tasks/aising2019_e 前提知識 二乗の木DP 解説 https://atcoder.jp/contests/aising2019/submissions/3989621二乗の木DPというものがあり、それを利用する。 dp[cu][cut] := 頂点cuを根とした部分木について辺の削除…
![はてなブックマーク - Attack to a Tree [AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/13/145505)
https://atcoder.jp/contests/aising2019/tasks/aising2019_d 解説 https://atcoder.jp/contests/aising2019/submissions/3994956T:高橋くんとA:青木くんがどう取るかを考えると、 ATATATAAATTT のようになる。 つまり、ATATAT部分とAAA部分とTTT部分である…
![はてなブックマーク - Nearest Card Game [AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/13/125608)
https://atcoder.jp/contests/aising2019/tasks/aising2019_c 解説 https://atcoder.jp/contests/aising2019/submissions/3985742問題の言い換えをする必要がある。 隣接していて、色が異なっているマスの間に辺を張ったときの連結成分を考えると、 その中の…
![はてなブックマーク - Alternating Path [AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/13/014815)
https://atcoder.jp/contests/aising2019/tasks/aising2019_b 解説 https://atcoder.jp/contests/aising2019/submissions/3984416問題は1,2,3問目のどれか1つにしか使えない。 なので、1,2,3問目についてつける問題を数える。 あとは、その最小値が作れるコ…
![はてなブックマーク - Contests [AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/13/013930)
https://atcoder.jp/contests/aising2019/tasks/aising2019_a 解説 https://atcoder.jp/contests/aising2019/submissions/3983145横Nマスで連続してWマス分取る方法は(N-W+1)通りある。 同様に縦についても(N-H+1)通りあるので、(N-H+1)*(N-W+1)が答え。 int…
![はてなブックマーク - Bulletin Board [AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/01/13/013749)
