AOJ 1169 : The Most Powerful Spell ( 最強の呪文 )
The Most Powerful Spell | Aizu Online Judge
問題概要
- 始点と終点のある有向グラフが与えられます。
- 各エッジには文字列を持ちます。
- 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。
- ただし、文字列を無限に最小にできる場合とそもそも終点に辿りつけない場合は"NO"を出力してください。
解法
続きを読むAOJ 2609 : Wave Attack
Wave Attack | Aizu Online Judge
問題概要
- W*Hのフィールド内に衝撃波発生装置と魔王がいます。
- どちらもフィールドの隅にはありません。
- 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。
- 衝撃波は壁に鏡の反射をします。
解法
続きを読むAOJ 2537 : Billiard
問題概要
- W*Hのビリヤードのフィールドがあります。
- 一個目の玉をロボットが方向(vx,vy)に弾きます。
- 玉は壁にあたった際に鏡の反射をします。
- 初めに衝突する玉のid(2<=id<=N)を出力して下さい。
解法
続きを読むAOJ 2682 : Polygon Guards
Polygon Guards | Aizu Online Judge
問題概要
- 単純多角形が与えられます。
- 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。
- 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている"
- 頂点数 <= 40
解法
続きを読むAOJ 2559 : Minimum Spanning Tree
Minimum Spanning Tree | Aizu Online Judge
問題概要
- グラフが与えられます。
- 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i<M)
解法
続きを読むAOJ 2557 : Iyasugigappa
Iyasugigappa | Aizu Online Judge
問題概要
asi1024様が問題文の完全日本語訳をしてくれています。
- よくありそうなゲームの問題ですが、重要なのは以下の部分。
- カエルとイタチは自分の得点を最大化する。
- カッパのみカエルの得点を最小化する。
- カエルとイタチは全員が自分の得点を最大化する行動を取ると仮定して行動する。
- カッパはカエルとイタチが上の仮定のもと動くと分かっている。