https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_c 解説 https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8373471 TLで見つけたスーパーコーナーケース 4 2 1 4 3 1 2 3 4 なるほど、という言葉しか出てこない。 解説に…

https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_d 前提知識 セグメントツリーによるDP高速化 解説 https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8371669 本家解答はダイクストラ。 以下、セグメントツリーとDPによ…

https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_b 解説 https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8371235 300点問題ではあるが、累乗を使う所があるので、そのライブラリを持っていないと厳しい。 mod上での掛…

https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_e 解説 https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8372437 yes/no判定だけでなく、構築結果も出せという問題なので、 単純なルールで構築が出せるのだろうとまず…

https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_a 解説 https://atcoder.jp/contests/nikkei2019-2-qual/submissions/8370714 組み合わせを全探索してもいいが、計算だけでも解ける。 N=1+(N-1)=2+(N-2)=...=(N-1)+1 と考えると(N-…