2015-05-03から1日間の記事一覧
AtCoder Regular Contest 038に参加。B問題までしか解けませんでした…辛い… 問題 C: 茶碗と豆 - AtCoder Regular Contest 038 | AtCoder 解法 基本的なアイデア(grundy数とか)はこちらを参考にしました。 http://www.slideshare.net/chokudai 104点解法がよ…
なんか狐につままれたような気分。問題:No.196 典型DP (1) - yukicoder解法:解説のところに書いてあるとおり,O(N^3)であるような気がする計算量が,実はO(N^2)であるというトリックで時間内に解くことができる,という感じ。ソースコード参照しながらそのこと…