はまやんはまやんはまやん

hamayanhamayan's blog

2019-12-30から1日間の記事一覧

Divide Points [Good Bye 2019 E]

https://codeforces.com/contest/1270/problem/E 解説 https://codeforces.com/contest/1270/submission/67941885 順位表を見ると、みんな爆速で通しているので、なにか特殊なルールで分けるのだろうというのは分かる。 ヤバい状況を考えるというのが抜けて…

Strange Device [Good Bye 2019 D]

https://codeforces.com/contest/1270/problem/D 解説 https://codeforces.com/contest/1270/submission/67932061 リアクティブといえば二分探索であるが、二分探索が適用できそうな感じは無い。 制約も二分探索を示唆していないので、なにか別の方針で行く…

Make Good [Good Bye 2019 C]

https://codeforces.com/contest/1270/problem/C 解説 https://codeforces.com/contest/1270/submission/67931185 難しい問題に見える。 和は別に大丈夫だが、xor和を2倍するという操作はいかにもヤバそうに見える。 加えて問題の方にも操作は最小化する必要…

Interesting Subarray [Good Bye 2019 B]

https://codeforces.com/contest/1270/problem/B 解説 https://codeforces.com/contest/1270/submission/67930787 条件を満たすものがあるならば、隣り合う2つで満たすものがある。 上手く説明するのが難しいが、条件が満たされるのは、123...のような連続に…

Card Game [Good Bye 2019 A]

https://codeforces.com/contest/1270/problem/A 解説 https://codeforces.com/contest/1270/submission/67930164 このゲームは最大のカードを持っている方が勝つ。 これは、最大のカードを持っている方が、最大のカードを出し続けることで連勝できるためで…