問題. Parallel Lines 2次元平面上に 個の点がある．どの点もちょうど1つの対に含まれるように，すべての点から 個の対を作ることを考える．ここで，各対を対に含まれる2点を通る直線として考えると，いくつかの平行な直線に分割される．その分割の各部分の…

問題. Secret of Chocolate Poles 厚さが1cmの白と黒の薄いチョコレートと，厚さが cmの黒の厚いチョコレートの3種類がある．高さ cm 以内で黒色と白色が交互に配置されるチョコレートの積み重ね方が何通りあるか求めよ．ただし，一番下と一番上の色は黒とす…

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

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

問題. 3Dプリント 3次元空間に 個の同じ大きさで同じ向きの立方体の配置候補が与えられるので，その中からちょうど 個選び立方体を連結で表面積が最小となるように配置せよ．配置候補の各立方体は3個以上とは重ならず，3個以上の立方体が共有点を持つことは…

問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある．部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており，各タイルは綺麗か汚れている．掃除ロボットは上下左右の障害物の無いタイルへ移動することができる．すべてのタイルを綺麗に…

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

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

問題. イウィ 'i'と'w'からなる文字列sが与えられる．sの連続する部分文字列"iwi"を取り除く操作を繰り返す．操作を行うことのできる回数の最大値を求めよ．制約：

問題. ダルマ落とし 正整数 が与えられる．隣り合う2要素で値の差の絶対値が1以下ならばその2要素を取り除くことができる．最大でいくつの要素を取り除くことができるかを求めよ．制約： ，

問題. 竹の花 種をまいてから 年周期で花を咲かす竹のことを 年竹と呼ぶ．今， 個のすべての区画のそれぞれに 年以上の周期の竹の種を1つまくことを考える．この時， 年以降できるだけ長い期間どこかの区画で花が咲くような種の植え方を考え，そのような植え…

POJは北京大学が運営するオンラインジャッジシステムです． Welcome To PKU JudgeOnline余程のことがない限りPOJで問題を解くことはお勧めしません．ただ，人にはどうしてもPOJで解かないといけない時があるのです（蟻本とか）．そんなときのために注意点を…

問題. MooFest 1次元上の異なる位置に 頭の牛がいる． 番目の牛は聴力に関する閾値 を持っている． 番目と 番目の牛が互いに会話するためには 以上の音量で話す必要がある．ここで， と はそれぞれ 番目と 番目の座標を表す．すべての牛が互いに最低限の音量…

問題. 当選者を探せ! 最も多くの票を獲得した候補者が次期委員長に選出される．選挙の開票を一票ずつ行っていくときに，当選者が確定するところと当選者を求めよ．もし，当選者が確定しない場合は"TIE"と表示せよ．制約：

問題. 被験者の選定 n人の学生の得点が与えられる．得点の差の絶対値が最小となる2人を選び，その値を答えよ． 制約： ，