問題. 積み重ね 個のダンボールがある．ダンボールは 1 から N まで番号付けされており， 番目のダンボールの重さは である．1番目のダンボールから順番に部屋に収納する．このとき， に対して なら 番目のダンボールの上に 番目のダンボールを重ねることが…

問題. Luigi's Tavern 人の勇者， 人の戦士， 人の聖職者と 人の魔術師がいる．次を満たすパーティを最大いくつ作ることができるかを求めよ．ただし，友達の制約は入力として与えられる． ・どのパーティにも勇者がいる ・パーティ内の勇者と戦士は友達 ・パ…

問題. Lotus Leaves 縦 行，横 列の長方形の池がある．池にはいくつか蓮の葉が浮かんでおり，同じ行または列にある葉へは双方向に移動可能である．カエルが葉 から へ移動しようとしている．葉 以外の葉を取り除くことによって から へ到達できなくなるかを…

問題. お風呂は気持ちいい 人の魔法使いがいて，その内 人が魔導石に近い場所にいる．魔法使い から魔法使い へ最大 の魔力を受け渡すことができるという 個のリストが与えられる．魔導石からは無限に魔力が湧き出ており，魔導石に近い魔法使いは魔導石から…

問題. プレゼント交換会 頂点 辺の無向グラフ が与えられる．入次数の最大値と最小値の差が小さくなるような各辺の向き付けを求めよ．最適解が複数ある場合は入次数の最小値が大きいものを選ぶとする．制約： ，

問題. カードゲーム 1より大きい整数が1つ書かれた 枚の青いカードと 枚の赤いカードが場にある．青いカードと赤いカードのペアが1より大きい共通の約数があるとき場からペアを取り除くことができる．最大何組のカードを場から取り除けるかを求めよ．制約： …