https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_e 解説（部分点解法） https://atcoder.jp/contests/cpsco2019-s4/submissions/5285574以下に疑似満点解法もあるが、こちらも紹介。 まずは、自明なNoパターンを弾いておこう。 「ox,xo,o,xの…

https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_d 前提知識 二分探索 解説 https://atcoder.jp/contests/cpsco2019-s4/submissions/5285258二分探索で解く。 二分探索系は、二分探索に気づくまでが長くて大変だが、頑張ってとしか言えない。 …

https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_c 前提知識 しゃくとり法 解説 https://atcoder.jp/contests/cpsco2019-s4/submissions/5285187まず入力がソート可能なので、とりあえずしておこう。 どこから考えていこうかという感じだが、…

https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_b 解説 https://atcoder.jp/contests/cpsco2019-s4/submissions/52850482日を選んで会議をするが、その選び方を全探索する。 a日目とb日目の少なくともいずれかに出席可能な社員の人数が知りた…

https://atcoder.jp/contests/cpsco2019-s4/tasks/cpsco2019_s4_a 解説 https://atcoder.jp/contests/cpsco2019-s4/submissions/5284961まず、一周2Lメートルなので、X mod 2Lを考えることにしよう。 X mod 2LはXを2Lで割ったあまりのことで、X=a*2L+bと書け…