ちょっと競技プロをやってみた.

Codeforces #308 (Div.2)

Codeforcesに初参加. 結局A-Eの5問中,Aしか解けなかった. Aは,実装するだけという感じだったので,そんなに時間がかからず解けた. Bは,ヒストグラムを作れば解けたと思うが,それに気づくのが遅かった. Cは,4番目のpretestで失敗. D,Eは手を付けてない. それと,pretestに失敗した時は,「My contest submissions」から テストケースの詳細が見れるのを知らなかった.

ARC040

4問中3問解けた. 問題DはDPかなんかで計算量下げるんだろうなと思ったが, 全探索以外の手法が思いつかず終了. 精進します.