問題. Hopscotch Addict 有向グラフ と，頂点 が与えられる． から への移動回数の最小値を求めよ．ただし，任意の頂点 からの 1 回の移動とは， から距離がちょうど 3 離れた頂点へ移動することである（弧重みは 1）．また， から へ移動することができない…

問題. Must Be Rectangular! 平面上に 個の点があり， 番目の点の座標は である． のうち3点が存在するときに残りの1箇所に点を追加するという操作を行う．最大でこの操作を何回行えるかを求めよ．制約： ，

問題. Friendships 非負整数 が与えられたとき次を満たすグラフを構成せよ．ただし，そのようなグラフが存在しない場合は "-1" を出力せよ． 頂点数 の単純連結無向グラフ 辺重みは 1 最短距離が 2 である頂点対 の数がちょうど 個 制約： ，

問題. Maximum Sum of Minimum 頂点からなる木 と，正の整数 が与えられる．全単射 のスコアを各辺 に対して の総和とする．スコアを最大とする全単射を求めよ．制約： ，

問題. THE☆たこ焼き祭り2012 時刻 0 に 1 番目の人から 番目の人へたこ焼きを1つ渡すことを考える． 番目の人は平面上の にいて，受け取る速度の上限が で，渡す速度の上限が である．たこ焼きの受け渡しはいくつかの人を経由してもよいが，すべての人に対し…

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

問題. Contransmutation 種類の金属があり，1番目の金属は鉛である． 番目の金属を1グラム使用して， 番目と 番目の金属をそれぞれ1グラム生成できる．最初に 番目の金属は グラムある．金属の生成方法を繰返し行い鉛のグラム数を最大化せよ．そして，そのと…

問題. Removing Coins 頂点の木が与えられる．初めにすべての頂点に1つのコインが置いてある．2人のプレイヤーが交互に次の操作を行う．操作の行えないプレイヤーを負けとする． コインが置いてある頂点 を1つ選び， にあるコインを取り除く．そして 以外の…

問題. 正直者の高橋くん 頂点の連結無向グラフ が与えられる． から への最短経路数を答えよ．制約：

ラベル付き木から prüfer sequence（プリューファ列）と呼ばれる整数列への一対一対応を説明します．

問題. Sixth Sense 2つの整数列 が与えられる． 番目の要素が よりも大きくなるような要素が最も多くなるように を並び替えよ．そのような並び方が複数ある場合は辞書式順序で最も大きいものを求めよ．制約： ，

問題. Four-Coloring 無向グラフ の平面描画が与えられる．頂点 の座標を としたとき，各辺 に対して ， または が成立つ．このとき， の4彩色を求めよ． 制約： ， （整数座標）

巡回セールスマン問題 (Travelling salesman problem; TSP) を高速に解く Concorde のインストール方法のメモ．

問題. 全チームによるプレーオフ チームで引き分けのない総当たり戦を行う． 試合の結果が確定しているときに，残りのすべての試合を行い，すべてのチームの勝利数が等しくなる試合結果（プレーオフ）の組合せ数を求めよ．制約： ，

問題. Ribbons on Tree 頂点の木が与えられる．木のどの頂点もちょうど1つの頂点対に割り当てられるような 個の頂点対への分割を考える．そのような分割で，どの辺もある組の最短経路上にあるような分割が何通りあるかを求めよ．制約：

問題. グラフ 頂点からなる単純有向グラフ が与えられる． の2つの有向道の頂点の和集合のサイズが最も大きいものを求めよ． 制約：

問題. DAGの最小道被覆問題 DAG が与えられる． の最小道被覆を求めよ．

問題. 文字解読 2値画像が2つ与えられる．2つの画像が同じ文字を表しているか判定せよ．画像の白のピクセルは4近傍，黒のピクセルは8近傍で連結しており画像範囲外のピクセルは白とする．画像は各連結成分の包含関係で1つの文字を表す．2つの画像の連結成分…

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

問題. 離散的速度 単純無向グラフ とスタートとゴールの頂点 が与えられる．また，辺 には制限速度 と距離 が与えられている． から まで最小の時間で移動したい．ただし，各頂点では速度を1, 0, -1 だけ増加することができ，各移動する辺では制限速度を守り…