2010-08-14から1日間の記事一覧

0177

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-0162,0164,0175,0180

0160 モノの大きさは(x+y+h)。 0161 ソートして表示するだけ。 0162 あらかじめbool配列で1000000までハミングナンバーかどうかを計算しておいた。 iがハミングナンバーなら、i*2とi*3とi*5もハミングナンバーなので、1から計算していける。 0164 書いてある…

0168-0170,0188,0189,0210

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 一…

SRM479 Div2

頭悪くて悲しくなってきた。