問題. Circles - Intersection of a Circle and a Polygon 平面上の単純多角形 と円板 が与えられる．このとき， の面積を求めよ．単純多角形とは自己交差していない多角形で， は の頂点を反時計回りに訪れた頂点の列 で与えられ， の座標を で表す． また…

問題. 2点間距離の最大と最小 ( Maximum and Minimum ) 平面上に 個の点があり，0 から まで番号付されている．任意の に対して， 番目と 番目の点の間の距離 が与えられる．このとき，0 番目と 番目の点の間の距離としてとりうる最大値と最小値を答えよ．制…

問題. 高橋君と禁断の書 2辺の長さが の矩形 が与えられる．次の 個の質問に答えよ． 質問：2辺の長さが の矩形 が与えられたときに， が を含むか判定せよ制約： ，

問題. 同一円周上 平面上に 個の格子点がある．マンハッタン距離でこれらの格子点からの距離が等しくなる格子点を求めよ．制約： ，

問題. 三角形の分類 平面上にどの3点も同一直線上にない 個の点が与えられる． 番目の点 の座標を とする． 個の点の中から異なる3点を選び三角形を作る．その中で鋭角三角形，直角三角形と鈍角三角形の数をそれぞれ求めよ．制約：

問題. Ruined Square 平面上に正方形があり，頂点は時計回りに である． が与えられたときに を答えよ．

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