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

AtCoder Beginner Contest 036 D : 塗り絵

abc036.contest.atcoder.jp 当初の方針 DPだろうなあ・・・(定義が分かるとは言っていない2回目) 木だから、木の嬉しい性質を利用するのかな まず全探索。白か黒で遷移してチェック。これは2^10^5なのでダメ 両端が黒になるものを列挙して、残りの組み合わ…

AtCoder Beginner Contest 036 C : 座圧

C: 座圧 - AtCoder Beginner Contest 036 | AtCoder 解法 omuさんにJAG夏合宿のとき教えてもらったので余裕です!順序付きのSetを利用して、それをMapに落とし込む(0からカウントアップしていく)。このような典型テク(?)が出てくるのは嬉しい。Submissi…

AtCoder Beginner Contest 037 D : 経路

abc037.contest.atcoder.jp 当初の方針 DPだと思うけど、きれいな(for文で書けるような)漸化式が思いつかない。PriorityQueueを使えばトポロジカル順序ソートできるかな・・・? →重複除去とか、dp[i][j]に値を入れる方法が分からない・・・。 解説を見て …

AtCoder Beginner Contest 037 A, B, C

abc037.contest.atcoder.jp A 小さいほうをたくさん買えばいい。Submission #923925 - AtCoder Beginner Contest 037 | AtCoder B 言われた通りに書いて出力。Submission #923930 - AtCoder Beginner Contest 037 | AtCoder C 言われた通りに書く。しゃくと…