昼起き。解けず。

昨日の問題の余韻もあってか、
起床は2時前。
昨日の残りの鍋を食べつつ。
おやつは粉から作ったサーターアンダーギー。
焼き立てはやっぱりうまかったです。
昼起き。解けず。_f0019846_1431863.png


テラリアはプランテラをボコしつつ、シャドウチェストを開くための鍵を、
別のダンジョンマップの宝箱から取りに行ったり、
浮島3つ目を見つけて、そこに隕石が落ちているのを発見したりしました。
もう後はゴーレム(別マップ作る必要ありそう)と、オクラムというラスボスをやるぐらいかなとか。
ダンジョンが後5つぐらいあるみたいですけどね…?

ゲーセンはアストライアの双皿で91.7%。これは選曲ミス。
昼起き。解けず。_f0019846_1433975.jpg


snow prism SPECIALで無事95.3%でAAA+達成。
昼起き。解けず。_f0019846_144980.jpg


夜は鍋の残りと、等級5ステーキが半額だったので、これを買う。
スケトウダラもまるごと1匹で399円と安めでした。
昼起き。解けず。_f0019846_14707.jpg


そして、靴も届きました。SLIP RESISTANTです。(ちがう
昼起き。解けず。_f0019846_1474441.jpg


13000円ぐらいしてますが、良さげです。SYNERGY-TAL。
Yahooショッピングが最安値なのでこちらで買いました。
昼起き。解けず。_f0019846_148116.jpg


その後は、昨日のSRMの復習がてら、改良を重ねるも、テストケース4と5が合わず。
3時半になってしまったので諦めて寝ました。
書いたものがこちら。

public class BuildingTowersEasy {
public int maxHeight(int N, int[] x, int[] t) {
if(x.length == 0)return N - 1;
int[][] ok = new int[100001][x.length+1];
for(int i = 0 ; i <= x.length ; i++){
for(int j = 0 ; j < 100001 ; j++){
ok[j][i] = -1;
}
}
ok[0][0] = 0;
int minhani = 0;
int maxhani = 0;
int nowindex = 1;
int max = 0;
for(int i = 0 ; i < x.length ; i++){
int hendo = Math.abs(x[i] - nowindex);
//System.out.println(minhani+","+maxhani+","+hendo+",hou");
for(int j = minhani ; j <= maxhani ; j++){//移動元(ある点からある点まで)
if(ok[j][i] != -1){
for(int k = Math.max(0, j-hendo) ; k <= Math.min(t[i], j+hendo) ; k++){//(移動先)
//if(k <= t[i])
ok[k][i + 1] = Math.max(ok[k][i], Math.max(k, k + (x[i] - nowindex - Math.abs(j - k)) / 2));
//System.out.println(k+","+(i+1)+","+ok[k][i + 1]);
}
}
}
minhani = Math.max(0, minhani-hendo);
maxhani = Math.min(t[i], maxhani + hendo);
nowindex = x[i];
}
for(int j = 0 ; j < 100001 ; j++){
if(ok[j][x.length] != -1)max = Math.max(max,Math.max(ok[j][x.length],j + (N - x[x.length - 1])));
}

/*for(int i = 0 ; i <= x.length ;i++){
for(int j = 0 ; j <= 50 ; j++){
System.out.print(ok[j][i]+" ");
}
System.out.println();
}*/
return max;
}

}

  by ddrer-yossi | 2015-01-25 23:41 | 日常生活

<< 念願の新靴を履くも体力的にダウン 親子丼とか、TopCoder ... >>

SEM SKIN - DESIGN by SEM EXE