問題 ある半径rの円上の整数点(x,y)がいくつあるか． x^2+y^2=nのとき，その個数は4*( d_1(n)-d_3(n) )になる．d_i(n)はnの約数を4で割ったもののうちで余りがiであるものの個数． 考え方 r*rの約数を計算しないといけない．でもr=2,000,000,000もあるので，…

問題 paintballというゲームをする．チーム戦になっていて，それぞれ誰がどのチームに所属しているかと誰が誰にボールを当てたかの情報が与えられる．敵チームに当てたら当てた人に+1，当てられた人に-1ポイントが変化する．同じチームに当てたら，当てた人…

問題 n人(nは偶数)が円になって手を交差させないで握手をする場合，何通り方法があるか． 考え方 メモ付き再帰した． 0番目の人と他の人が手をつないだ場合，交差させてはだめなので，繋ぐ時は偶数人ずつにわかれるように手をつながないといけない．なので2…

問題 黒と白の帽子をかぶっている人がいる．全ての人が黒の帽子をかぶっている人の人数を数える．その数字の配列が与えられるとき，黒の帽子をかぶっている人の人数を返す．あり得ない場合は-1を返す． 考え方 配列は2つ以下の数字からなっていなければいけ…

問題 数字の2次元配列が与えられる．その配列から各行と列がかぶらないように数字を選ぶ．そのとき，すべての組み合わせに対し，その選んだ数字の和がすべて等しいときCORRECT，違う場合INCORRECTを返す． 考え方 列iと列j，行kと行lを考える．(i,k)と(j,l)…

問題 いくつかボタンが壊れているリモコンでテレビのチャンネルを変えたい．最初は100になっている．番号ボタンか+/-ボタンを押して目的のチャンネルに合わせたいとき，最小で何回ボタンを押さなければならないか． 考え方 目的のチャンネルから，前後の方向…

問題 コンサートをしている．1曲ごとにボリューム変化させる量が決まっている．ただし，その値分だけ増やしても減らしてもいい．最後の曲の時に最大音量になるように変化させた場合，その最大音量の値を返す．もし途中で0からMAXVOLUMEから 考え方 メモ付きd…