問題 Infinity Maze | Aizu Online JudgeH*Wの迷路が与えられ、ロボットをL回移動させる。ロボットは壁や障害物にぶつかると右に90度回転する。この回転は移動回数にはカウントしない。L回移動させた後、ロボットはどこにいてどこを向いているか。 解法 だが…

問題 Sleeping Time | Aizu Online JudgeでTを目指してK回二分木探索するが、Pの確率で間違った方を選んでしまうとき、探索して見つけた値T'がを満たす確率を求めよ。 解法 二分木探索する（素直） コード import java.math.BigDecimal; import java.util.Ar…

SamurAI Coding 2014-15 とは？ SamurAI Coding 2014ゲームAIのコンテスト。カイジに出てきそうなオリジナルルールのゲーム。 ソース kenkoooo/SamurAICoding2014 kenkoooo/SamurAICoding2014 · GitHub

問題 Slim Span | Aizu Online Judge無向グラフが与えられるので、エッジの最小コストと最大コストの差が最小になるように全域木を作る。作れる場合は最小コストを、無理なら-1を出力する。 解法 エッジを昇順に並べておき、エッジiより大きいコストの中で最…