土下座しながら探索中

主に競技プログラミング

2013-03-19から1日間の記事一覧

ProjectEuler Problem18 : Maximum path sum I

問題リンク:Problem 18 - Project Euler問題概要: 問題でしめされている図の最大コストを求めろ解法: dp[i][j] := max( dp[i][j],list[i][j]+dp[i-1][j-1],list[i][j]+dp[i-1][j])として最大値をもとめる ここで,listとは図の値が入った2次配列である コ…

ProjectEuler Problem15 : Lattice paths

問題リンク:Problem 15 - Project Euler問題概要: 20*20のグリッドの左上からスタートして右か下のみに移動できる時、グリッドの右下へ到達できるルートはどのくらい存在するか解法: よくあるdp i*jに到達できるルートはdp[i][j]:=dp[i][j-1]+dp[i-1][j]…

SRM 146 Div2

SRM

250: 問題概要:略 解法: ソートしてtoss[i]*(toss[i]と同じ値の数)の最大値をリターンするコード: class YahtzeeScore { public: int maxPoints(vector <int> toss) { vector<int> nes; nes.push_back(0); int now = toss[0]; sort(all(toss)); for(int i=0;i</int></int>