2012-01-24から1日間の記事一覧
問題リンク Turn Left 概要 M個の交差点とN本の双方向道路がある。交差点にはそれぞれ名前Sがついており、座標(x, y)にある。 交差点srcとdestが与えられる。道路を走る際、右に曲がることはできない、Uターンもできない。この条件のもとで、srcからdestへ最…
問題リンク Black Force 概要 H*Wのグリッドで表される凹凸の土地が与えられる。(i, j)の高さはH(i,j)である。 ここに容量C以上の水を蓄えるダムを建てたい。グリッドの中からダムにするための土地を連続領域として選ぶ。連続領域とは、領域内の任意の2マス…
問題リンク Flame of Nucleus 概要 N個のドームと、M本の双方向の道がある。ドームにはそれぞれPi人の人と、Ki人収容可能なシェルターがある。M本の道はドームiとドームjを結んで通行にD日の時間がかかる。 L日後に核が落とされる。L日目より早くシェルター…