2016-10-13から1日間の記事一覧

AtCoder Beginner Contest 038 D : プレゼント

abc038.contest.atcoder.jp 当初の方針(WA) ふつうにDPしたらO(N^2)になりそう。きっとO(N log N)解法。ソートして大きいやつから取っていけば良さそう → WASubmission #923373 - AtCoder Beginner Contest 038 | AtCoder 3 1 9999 1 1 2 2 のケースで落ち…

AtCoder Beginner Contest 038 A, B, C

abc038.contest.atcoder.jp A 最後の文字だけみて判定Submission #923339 - AtCoder Beginner Contest 038 | AtCoder B 全探索。頭が回らなくててこずるSubmission #923340 - AtCoder Beginner Contest 038 | AtCoder C ひとつずつ考えないで、増加した部分…