詩 寝食も忘れて、なけなしの社交性も忘れて、プログラミングコンテストに励んでいた1年前の自分、今ではすっかり更生しプログラミングコンテストに出ることも減ってしまった。しかしICPCは解かずには居られない。 ※ 私は参加者・選手では無い リンク 問題 :…

H: プレゼント交換会 問題 無向グラフがある。全ての辺に向きをつけなさい。そのとき、すべての頂点の入次数の最大値と最小値の差が最小に成るようにし、その時の最大値・最小値を出力せよ。 複数ある場合は最小値を最大化せよ。

G: ワープ航法 問題 平面上に2つのワープ場を設置したい。ワープ場にたどり着いた航空便は平面の任意の位置に瞬時に移動する事ができる。今、2次元平面上に n箇所の街がある。m本の航空便があり、航空便はある街a_iから他の街b_iへ、速さv_iで直線距離で最短…

F: 文字解読 問題 グリッドの2値画像が与えられる。この画像は「文字」として認識することができる。 白マスは4方向に連結する 黒マスは8方向に連結する 画像の外側は無限に白マスとし、背景と呼ぶ また、白マスや黒マスの連結成分について包含の条件がある(…

E: 3D プリント 問題 3次元空間に1辺長さsの立方体の設計図が n個ある。全ての立方体は3つの軸に平行で、頂点は整数座標。 ある2つの立方体が共通部分を持つとき連結しているといい、複数の立方体が次々に連結していれば大きな一つの立体になる。 n個の設計…

D: ダルマ落とし 問題 長さnの数列aが与えられる。次の操作を好きなだけ繰り返す。 数列の任意の隣り合う2数を一つ選び、その差の絶対値が1以下ならばその2数を数列から取り除き、数列は詰めて長さが2短くする 最大で幾つ取り除くことができるか。

C: 竹の花 問題 m以上の整数をn個選ぶ事を考える。「m以上の数の内、選ばれたどの数の倍数でもない数」の最小値をその選び方のスコアとする。任意の選び方のスコアの最大値を出力せよ。

B: 当選者を探せ! 問題 選挙の開票を行う。26人の候補者があり、票の総数はnで、1票づつ開けていく。 単独首位で当選確実になった候補者が初めて決まるのは何票目で誰か、出力せよ。 ただし開票して首位が2人以上いるならば"TIE"と出力せよ。

A: 被験者の選定 問題 n個の整数が与えられる。任意のペアについて最小の差の絶対値を求め、出力せよ。