2015-07-18から1日間の記事一覧
TCO15 Round 2Cに参加しました。ゼロ完でちーん。 問題 TopCoder Statistics - Problem Statement 解法 一番ポイントなのは,「パスするときに飛ばすカードは,後から決めれば良い」ということです。これに気づくと,dp[今一番上にあるカードの数][ターン数]でd…
問題 Problem - 557D - Codeforces 解法 辺が1つもない場合は3本辺を追加するしかない。この場合は頂点の選び方でnC3通り。次に,グラフが二部グラフでない場合は,奇数長の閉路が存在することになるのでこの場合は0本辺追加となる。 グラフが二部グラフの場合…
問題 TopCoder Statistics - Problem Statement 解法 基本的に状態として[持ってる刀の数][時間][どの客が来たかのフラグ]というのを持ってdpすれば大丈夫です。 ただ,客が最高で24人いるわけなので,どの客が来たかのフラグというのは2^24通りになってこれで…