問題リンク：Bitwise Kingdom | Aizu Online Judge 解法： 最初に求るビット列に何個１が含まれているのかを考える Nビット中i個１を立てた時の組み合わせの数をどんどん足していき、和がM以上になった時点でループを打ち切る (iは１の数で１から最大Nまで)…

問題リンク：Worst Sportswriter | Aizu Online Judge解法： トポロジカル順で色を塗っていき同じ色を持つノードが複数存在するかどうかをしらべた 同じ色を持つノードが複数存在する => どちらが先でも良いノード数をnとする 色は0からn-1までの整数 color[…

問題リンク:Nim | Aizu Online Judge解法：実際にゲーム木をみていく memo[i][j] := 人i に山の残りがjの状態できたときの勝敗 としてメモ化した 自分のチーム基準で結果のブール型をリターンする 山が残り１枚以下になった時、 自分のチームのターンなら re…

問題概要： 6角座標のグラフがvectorで与えられる グラフは'X'と'-'の二種類の要素からなる 自分はグラフ上の全ての'X'に色を塗る ただし色を塗る際に6角の一辺が接していて要素が'X'であるような場所はそれぞれ異なる色にしなければならない 最小で何色必要…

問題リンク：One-Dimensional Cellular Automaton | Aizu Online Judge解法： 行列におとして計算した N = 5 T = 1の場合、与えられた式を行列で表すと次の様になる [ S(0,1) ] [ S(-1,0) S(0,0) S(1,0) ] [A] [ S(1,1) ] [ S(0, 0) S(1,0) S(2,0) ] [ ] [ S…

問題リンク：Restrictive Filesystem | Aizu Online Judge解法： 双方向連結リストを実装したコード： const uint64_t INF = 100000000000010; struct List { int identifier; uint64_t range[2];// [range[0],range[1]] bool hasNext,hasPrev; List *prev; …