2010-08-14から1日間の記事一覧
0177 球上の2点間の距離。 //(緯度(北+,南-),経度(東+,西-))->地点1(i1,k1)、地点2(i2,k2) double rad = sin(i1)*sin(i2)+cos(i1)*cos(i2)*cos(k1-k2);//i1,i2,k1,k2はラジアン double dist = 6378.1*acos(rad); //2点間距離
0160 モノの大きさは(x+y+h)。 0161 ソートして表示するだけ。 0162 あらかじめbool配列で1000000までハミングナンバーかどうかを計算しておいた。 iがハミングナンバーなら、i*2とi*3とi*5もハミングナンバーなので、1から計算していける。 0164 書いてある…
0168 とりあえず、dfsであらかじめ30まで計算しておいてそれを返すようにしたorz dp[i]がi段目に来るまでのパターン数だとすると、(i-1)段から1段ジャンプor(i-2)段から2段ジャンプor(i-3)段から3段ジャンプなので、dp[i]=dp[i-1]+dp[i-2]+dp[i-3]。 0169 一…
頭悪くて悲しくなってきた。