UVa archive
問題概要 1次元グリッドを考える。 ある一方向にしか進めない。 距離1進むためには、1秒かかる。 それぞれの場所にギフトが降ってくる。 価値と降ってくる時間が与えられる。 得られる最大の価値を求めよ。 スタート地点はいつも0の地点。
問題概要 異なる色の玉が出会うとどのような変換がおきるかという法則が与えられる。 玉が減ったり、増えたりしない。(色が変わるだけ) 今の玉の状態が与えらる。 そして、初期状態の候補が与えられる。 それぞれの候補に対して、今の状態になりうるか答え…
Tree Representation 問題概要 木が与えられる。 木のノードには1からnまで名前が付いている。 エッジに重みはない。 以下の手順をノードが二つになるまで繰り返す。 最小の葉ノードを選び消す 今消したノードの親を記録する。 この処理を繰り返した記録があ…
Spread Out Message http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=390&page=show_problem&problem=3016 問題概要 無効グラフのすべてのノードのペアに対してのエッジの重みが与えられるので、 エッジがn-1本でか…
Just Sum It http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=3064 問題概要 1〜9までの数字について、それぞれ使える回数が与えられる。 その数字を使える回数以下で並べたときの…