mayoko’s diary

プロコンとかいろいろ。

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

今月の目標

だらだら日々を過ごしても仕方ないと思ったので一応目標決めておきます。月単位で目標作ったことないのでちょっとピント外れてるかも… 競プロ ・そこそこ難しい問題(div1easyくらい)を合計10問くらい ・結構難しい問題(div2hard,div1medくらい)を合計10問く…

AtCoder Regular Contest 036 D - 偶数メートル

学校始まってだんだん解けなくなってきてますね…とりあえず1日2問目標にします。問題:D: 偶数メートル - AtCoder Regular Contest 036 | AtCoder解法:各頂点1つごとに2つずつ頂点を用意し,それぞれ赤色と青色とする。で,頂点aと頂点bの間に道を作る時, ・道…

AtCoder Regular Contest 036 C - 偶然ジェネレータ

解けなかったの悔しい。問題:C: 偶然ジェネレータ - AtCoder Regular Contest 036 | AtCoder解法:dp[pos][diff0][diff1]=(posの文字を見ている時点で(0の数-1の数)の最大値がdiff0,(1の数-0の数)の最大値がdiff1であるような場合の数)とすると,次の数が0か1…