20200526_cr645div2/

README

Codeforces Round No.645 Div.2 感想

Last Change: 2020-06-12 19:56:59.

3完。4問目も解けそうな難易度では合ったが、疲れが溜まっており、実装で力尽きていたように思える。

A問題

やるだけ。図が合ってもビビらない。

B問題

問題の難易度に対して問題の長文がやばい。Readforces。

C問題

これ結構頑張って本番中に詰めた。

「最小値から最大値の間は実は全部もれなく作ることができる」みたいな発想はちょくちょくあるので、 頭の片隅においておいてもいいかもしれない。

この問題で力尽きてしまった。

D問題

月の後ろからスタートするのが一番良さそう、というのは直感的にわかるので、 制約に許される限り全探索する。

全探索を累積和と二分探索で頑張った。