2011-08-01から1ヶ月間の記事一覧

live archive 4846 Mines

Mines http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=382&problem=2847&mosmsg=Submission+received+with+ID+842829 問題概要 それぞれの爆弾について、位置と誘爆する範囲が与えられる。 全部…

AOJ 2182 Eleven Lover

AOJ

Eleven Lover http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182 問題概要 80000桁の数字から11で割り切れる連続した範囲の数を求めよ。 先頭桁の0は認めない。

AOJ 2180 Water Tank

AOJ

Water Tank http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2180 問題概要 重なり合うことのない、水槽からs秒目からt秒目までuリットル水を排出するスケジュールがある。 1日は86,400秒ある。 連日このスケジュールを繰り返しても水がなくなら…

AOJ 2178 Futon

AOJ

Futon http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2178 問題概要 二次元座標上にn枚布団がおいてある。 布団は1×2の大きさである。 今、n人の人がその布団で寝る。 だれかの足のとなりに他人の頭がこないように寝ることができるか答えよ。

live archive 5024 - Falling Gift Game

問題概要 1次元グリッドを考える。 ある一方向にしか進めない。 距離1進むためには、1秒かかる。 それぞれの場所にギフトが降ってくる。 価値と降ってくる時間が与えられる。 得られる最大の価値を求めよ。 スタート地点はいつも0の地点。

live archive 5023 History of Dots

問題概要 異なる色の玉が出会うとどのような変換がおきるかという法則が与えられる。 玉が減ったり、増えたりしない。(色が変わるだけ) 今の玉の状態が与えらる。 そして、初期状態の候補が与えられる。 それぞれの候補に対して、今の状態になりうるか答え…

live archive 5021 Tree Representation

Tree Representation 問題概要 木が与えられる。 木のノードには1からnまで名前が付いている。 エッジに重みはない。 以下の手順をノードが二つになるまで繰り返す。 最小の葉ノードを選び消す 今消したノードの親を記録する。 この処理を繰り返した記録があ…

live archive 5015 Spread Out Message

Spread Out Message http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=390&page=show_problem&problem=3016 問題概要 無効グラフのすべてのノードのペアに対してのエッジの重みが与えられるので、 エッジがn-1本でか…