問題概要 n台車を詰める船がある。 m台の車がある岸に到着する時刻が与えられる。 t分、対岸の岸まで船が移動するのにかかる。 最速の運び方を 最小の手数で求めよ。

Lost in Space http://uva.onlinejudge.org/external/7/736.html 問題概要 空白を含む文字が入ったグリッドが与えられる。 文字列のクエリが与えられる。 ある場所からどの方向に読めばその文字列が得られるか、 行、列、方向（北から時計回り）優先順に、す…

UVa 10985 - Rings'n'Ropes http://uva.onlinejudge.org/external/109/10985.html 問題概要 n個のリングと、m本のひもがある。 どのように今結ばれているかの情報が与えられる。 ただし、ひとつのリングのペアにたいしてはひもが一本。 自分自身を結ぶような…

Find the Winning Move http://uva.onlinejudge.org/external/101/10111.html 問題概要 4目並べで次どのような行動すれば勝てますか？ 勝てる手を左上から順番にみて、一番最初のものを出力せよ。 引き分けまたは負ける場合は#####と出力せよ。 与えられる盤…

UVa 11846 Finding Seats Again http://uva.onlinejudge.org/external/118/11846.html 問題概要 最大20＊20の正方形のグリッドがあたえられる。 グリッドにはところどころに、1〜9までの数字が入っている。 各数字はその数字が含まれるべき長方形の面積を表…

Problem C: Matrix World http://uva.onlinejudge.org/external/102/10231.html 問題概要 グリッド上にロボット（複数）と壁と人（一人）とダイアモンド（複数）がある。 ロボットに捕まった時点で終了。 人はダイアモンドを拾うときコスト1かかる。 ロボッ…

Problem B - Consecutive Integers http://uva.onlinejudge.org/external/112/11254.html 問題概要 ある整数を連続する正の整数の和で表せ。 n ≤ 1000000000

Tile Puzzle http://uva.onlinejudge.org/external/7/798.html 問題概要 100*100までのパズルがあたえられる。 10種類までのピースがあたえられる。 何通りでそのパズルを完成させられますか。 ある場所のピースの種類か向きが異なると、違う完成方法と数え…

UVa 11191 Problem F Perfect Square http://uva.onlinejudge.org/external/111/11191.html 問題概要 n(n それらの数字はすべて素因数の大きさが30以下である。 それらの数字を2個選んだとき、その積が整数の平方となる数字の選び方を答えよ。 また、3個選ん…

UVA 11210 Problem C Chinese Mahjong http://uva.onlinejudge.org/external/112/11210.html 問題概要 麻雀で次なにがくれば上がるか求めよ。

Trip Routing http://uva.onlinejudge.org/external/1/186.html 問題概要 場所の名前と場所同士をつなぐ道路の長さと名前が与えられる。 異なる2点の最短経路を求めるクエリがくるから、パスと最短距離を答えよ。

Uva 610 Street Directions http://uva.onlinejudge.org/external/6/610.html 問題概要 無向グラフがあたえられる。 いくつかのエッジを有向辺に変更する。 変更後もすべて強連結なグラフでないといけない。 選ぶエッジを最大化したとき、得られる有向グラフ…

問題概要 2 3 4 5 6 7 8 9 というような入力がくる。 上段×任意の整数 ＝ 下段 になるような組み合わせを線で結ぶ。 数字を取り除いてその線をなくすためには、最低何個の数字を取り除かなければならないか。