20190501のatcoder埋め
今日は蟻本でDPのところを読んでて、DPの練習がしたくなったので Educational DP Contestを解いてた。途中、完全に想定されてる解法なのにpythonだとTLEになり続けるので、きれて今後はc++を使っていくことにした。今日はc++に慣れるために、C問題までを出来るだけ多く解いてみた。なんとなくc++の感覚がわかってきたが、python/rubyで解いていた時と比べると時間がかかってしまう。しばらくは、コンテスト本番ではとりあえずpythonで解いてみて計算量的には間に合うはずなのになぜかTLEになるという時にc++を使うようにするかも。
edpc
時間を計り忘れた。
- a - AC。
- b - AC。
- c - AC。
- d - AC。
- e - AC。
- f - AC。DPの結果をあとで復元するやり方が勉強になった。
abc098
- a - AC。
- b - AC。
- c - AC。
abc099
- a - AC。
- b - AC。
- c - AC。
abc100
- a - 2:50でAC。
- b - 4:50でAC。
- c - 3:10でAC。
abc101
- a - 1:40でAC。
- b - 5:30でAC。
- c - 14:50でAC。
abc102
- a - 1:20でAC。
- b - 2:40でAC。
- c - 10:00でAC。
abc103
- a - 2:50でAC。
- b - 10:30でAC。
- c - 5:00でAC