問題 無向グラフの隣接行列が与えられる。各頂点には、色(白か黒)と数字のマークが与えられている。 色が同じ頂点間には辺は存在しない。この無向グラフでゲームを行う。 ルールは、 白と黒が交互にプレイする。最初は白。 白のターンなら、各黒の頂点の隣接…

問題 0からwidth、0からheightの長方形の内部にある整数のすべての点(x,y)の集合をrectangular latticeと定義する。このlatticeの4点のみを使って正方形の角の4点を決める時、できる正方形の個数を返す。 考え方 x,y軸に並行な正方形の数は、widthとheightで…

問題 1より大きい整数Nがalmost primeであるというのは、 Nが素数でない Nの約数は1を除いて、すべて10より大きい ときをいう。mより大きい最小のalmost primeな数を返す。 考え方 やるだけ。 mより大きい整数jが素数かどうかを判定し、約数2,3,5,7で割り切…

問題 ハノイの塔を考える。棒が3つあり、それぞれA,B,Cである。 始めは1〜Nのサイズの円盤が大きい順にAにすべて刺さっている。 通常のハノイの塔と同様に、別な棒のところへ移すときは、そこに刺さっている円盤のサイズよりも小さければ写すことができる。 …