ホテルから参戦。

問題 ダーツをしている。このダーツは格子点にヒットすることが保障されている。的は正方形で、-100 2つの多角形が与えられ、どちらの多角形にも含まれるような格子点にダーツがヒットする確率を求める。すべての格子点は等確率でヒットする可能性がある。 …

問題 ある半径rの円上の整数点(x,y)がいくつあるか．x^2+y^2=nのとき，その個数は4*( d_1(n)-d_3(n) )になる．d_i(n)はnの約数を4で割ったもののうちで余りがiであるものの個数． 考え方 以下の通り。 http://d.hatena.ne.jp/phyllo_algo/20101106/128905508…

問題 チェスの勝ち負け表が与えられる。もし、3人のプレイヤー(a,b,c)が、 「aはbに勝ち、bはcに勝ち、cはaに勝っている」ような状況がある場合、あいまいであるという。 あいまいな(a,b,c)の組の数を返す。 考え方 やるだけ。 (a,b,c)の組について、もし上…