きままにものづくり

日々の気付いたことなんかを書いてます。

2015-03-01から1ヶ月間の記事一覧

SRM647Div1Easy

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13634N個のビルを建設したい。与えられる制限は以下の4つ。 高さは非負整数 一つ目のビルの高さは0 隣り合うビルとの高さの差分は最大で1 番目のビルの高さは、以下 ここで、はビルの番号を…

ARC016 C問題

問題 C: ソーシャルゲーム - AtCoder Regular Contest #016 | AtCoderarc016.contest.atcoder.jp 解法 N=10と十分小さいのでbitDPをする。 まだ持っていないカードを当てる時のくじを引く回数の期待値はとなる。wはカードを当てる確率である。これに、その時…

ARC017 C問題

問題 C: 無駄なものが嫌いな人 - AtCoder Regular Contest #017 | AtCoder C: 無駄なものが嫌いな人 - AtCoder Regular Contest #017 | AtCoder 解法 Nを分割し、それぞれに対して全探索を行う。探索結果をmapに保存しておき、ちょうどXとなる数を数えること…

ARC018 C問題

問題 C: 席替え - AtCoder Regular Contest #018 | AtCoder C: 席替え - AtCoder Regular Contest #018 | AtCoder 解法 pは常に素数であり、N*M以上なのでa mod pが0でない限り、全ての値が異なるものになる。a mod pが0である場合は、x0が他の値と同じなら0…

ARC019 C問題

問題 C: 最後の森 - AtCoder Regular Contest #019 | AtCoder C: 最後の森 - AtCoder Regular Contest #019 | AtCoder 解法 スタート地点からほこらまでの最短距離、ほこらからゴール地点までの最短距離を求めることで答えが求まる。 途中の敵の数を減らすた…