SRM 401 div2 point result time 250 WA1 数分 500 AC(resubmit) 7m 1000 WA∞ 2h 本番でこんなことやったら即死級のひどさだった。

SRM402 div2 point result time 250 AC 4m 500 WA1 6m 1000 AC 27m 500がみんな落ちてて泣いた。引っ掛け問題に本当に弱い。

SRM403 div2 point result time 250 AC ? 500 AC ? 1000 WA∞,TLE∞,MLE 2h30m 1000は爆死した。典型的な問題っぽいので解き方はおぼえておきたい。

長らく更新してないので、ここにBottomCoderでの記録でも書いていこうと思う。 BottomCoderっていうのは、@aomoriringo @phyllo @Matsu4512 等々同じ研究室の面々が平日毎日自主的にやっているSRM div2解きで、僕はそれに勝手に割り込んで参加している。 Yel…

残り問題数も少なくなってきたので自分用に。 84 In the game, Monopoly, find the three most popular squares when using two 4-sided dice. モノポリー。めんどくさい。時間を決めて解きたい。 167 Investigating Ulam sequences 恨む数列。普通にやるとO…

Project Euler Problem 210をJavaで解いていて、方法はあってるはずのにどうして解けてないかなーって思ったら次のところがまずかったらしい。Dはlong型で、かなり大きい(10^17程度)値。 long sqd = (long)Math.sqrt(D); if(sqd * sqd == D)sqd--; sqrtした…

自機Sと、敵弾Bの衝突までの時間を求めたい。どちらも、座標と一定の半径(R_S, R_B)と一定速度or一定加速度を持っているものとする。S・Bが等加速度運動・等速運動・静止のどれかの運動をしていて、少なくとも一方が等加速度運動をしている場合、相対座標は…

わんだふるさーち。PHPの勉強がてら、Wonderflの検索エンジンをつくってみた。本家の検索機能は、タイトルで検索しても引っかからないあまりに酷い仕様なので、誰か作らないかなと期待していたけど結局自分で作ってしまった。Wonderflを静的にクロールした20…

なぜか思いついたので置いておく。 単位円を、円周上のランダムな2点を結ぶ直線で切る。切った断片の小さい方の面積の期待値を求めよ。 単位円を、円内部のランダムな2点を結ぶ直線で切る。切った断片の小さい方の面積の期待値を求めよ。 2番目実はまだ解け…

もはやなにもいうまい 長方形のフィールドの場合、どちらかが偶数長ならすべての辺を通る一筆書きでOK. 奇数長＊奇数長なら、2マスの分岐があるが、ここをうまく処理すればOK.

スネークゲーム、ある領域内に蛇と餌があって、蛇は上下左右に移動でき、餌を食べると長さが1ずつ長くなっていく。蛇が壁にぶつかったり、自分自身にぶつかったら終了。 餌はここでは、蛇が餌を食べる度に、空いた空間のどこかに等確率で出現するとする。こ…

ちょいと時間かかったので備忘的にメモっておく。 おおまかな流れは FlashDevelop3 RC3 から ASDoc を書き出すメモ の通り。FlashDevelopのバージョンは3.0.6 RTM. BetweenAS3のasdocが欲しかったけど見つからなかったので自分でつくることにした。 まずソー…