2019-08-25から1日間の記事一覧
https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_e 解説 https://atcoder.jp/contests/jsc2019-qual/submissions/7125615 とりあえずは、解説放送を見るのがいい。 これを元にして考察過程を想像して書いてみる。 グリッドの問題は行と列をそ…
![はてなブックマーク - Card Collector [第一回日本最強プログラマー学生選手権-予選- E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/08/25/090415)
https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_d 前提知識 分割統治 解説 https://atcoder.jp/contests/jsc2019-qual/submissions/7125024 何もわからず解説を見てしまった。 分割統治を行う。 まず、パスが全て偶数になるために満たすべき…
![はてなブックマーク - Classified [第一回日本最強プログラマー学生選手権-予選- D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/08/25/090413)
https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_c 解説 https://atcoder.jp/contests/jsc2019-qual/submissions/7123399 何から手を付けていいかわからないかもしれない。 こういうときは、色々試していくしかないが、全探索対象を探してみる…
![はてなブックマーク - Cell Inversion [第一回日本最強プログラマー学生選手権-予選- C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/08/25/090411)
https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_b 前提知識 転倒数の計算 解説 https://atcoder.jp/contests/jsc2019-qual/submissions/7121477 Kの値が109なので、繰り返しの分をどのように効率的に計算するかが問題となる。 まず、2回Aを繰…
![はてなブックマーク - Kleene Inversion [第一回日本最強プログラマー学生選手権-予選- B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/08/25/090409)
https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_a 解説 https://atcoder.jp/contests/jsc2019-qual/submissions/7120856 Mヶ月でD日なので、全部でMD日分あり、これは全探索が可能である。 全探索をして、条件を満たすものを数え上げよう。 i…
![はてなブックマーク - Takahashi Calendar [第一回日本最強プログラマー学生選手権-予選- A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/08/25/090408)
