読者です 読者をやめる 読者になる 読者になる

AOJ : 2256 Divide the Cake ケーキ分割問題

Divide the Cake | Aizu Online Judge

問題概要

  •  W*Hの平面にN個の点があります。
  • 左端から右端に線分を一本ランダムに配置したとき点を半々に分割できる確率はいくつか

解法

続きを読む

AOJ 1310 : Find the Multiples

Find the Multiples | Aizu Online Judge

問題概要

  • N個の要素からなる数列Aが与えられます。
  • 各要素は0~9です。
  • [i,j] における数列を1つの数字と見た時 Qの倍数になるような
    iとjの組み合わせはいくつあるでしょう。

解法

続きを読む

AOJ 1308 : Awkward Lights

Awkward Lights | Aizu Online Judge

問題概要

  • N*Mのマスがあります。
  • 各マスにはライトが設置されており 1 がON、 0 がOFFです。
  • あるマスのスイッチを押すとそのマスのライトとそのマスとマンハッタン距離がDであるようなマスのライトのON/OFFが反転します。
  • マスをいくつか押して全てのマスをOFFに出来るか判定してください。

解法

続きを読む

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

Billiard | Aizu Online Judge

問題概要

  • W*Hのビリヤードのフィールドがあります。
  • 一個目の玉をロボットが方向(vx,vy)に弾きます。
  • 玉は壁にあたった際に鏡の反射をします。
  • 初めに衝突する玉のid(2<=id<=N)を出力して下さい。

解法

続きを読む

AOJ 2682 : Polygon Guards

Polygon Guards | Aizu Online Judge

問題概要

  • 単純多角形が与えられます。
  • 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。
  • 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている"
  • 頂点数 <= 40

解法

続きを読む