概要 日本語問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568 解法 動的計画法dp[i][j][k] i日目のパスタがj。i+1日目のパスタがkのときのパターン数その日のパスタがtの場合にはdp[i][t][1〜3]のみを更新…

3ヶ月くらいぶりに更新なのでは・・・(困惑) スペランカー？ 概要 ジミーさんが地面まで降りたいので初期位置(y,x) 落ちることのできる最大の高さ 途中に浮かぶ謎の板の情報が与えられたとき、ジミーさんが地面にたどり着くまでの最短の時間を求める。注意し…

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0574 解法 各点にたいして配列を準備するh[5000][5000]しかし5000*5000とか余裕で配列足りないのでh[12512502]と一つでくくる(このへんの大きさ…