mayoko’s diary

プロコンとかいろいろ。

2015-05-03から1日間の記事一覧

AtCoder Regular Contest 038 C - 茶碗と豆

AtCoder Regular Contest 038に参加。B問題までしか解けませんでした…辛い… 問題 C: 茶碗と豆 - AtCoder Regular Contest 038 | AtCoder 解法 基本的なアイデア(grundy数とか)はこちらを参考にしました。 http://www.slideshare.net/chokudai 104点解法がよ…

yukicoder No.196 典型DP (1)

なんか狐につままれたような気分。問題:No.196 典型DP (1) - yukicoder解法:解説のところに書いてあるとおり,O(N^3)であるような気がする計算量が,実はO(N^2)であるというトリックで時間内に解くことができる,という感じ。ソースコード参照しながらそのこと…