Find the Multiples | Aizu Online Judge 問題概要 N個の要素からなる数列Aが与えられます。 各要素は0~9です。 [i,j] における数列を１つの数字と見た時 Qの倍数になるようなiとjの組み合わせはいくつあるでしょう。 解法

Awkward Lights | Aizu Online Judge 問題概要 N*Mのマスがあります。 各マスにはライトが設置されており 1 がON、 0 がOFFです。 あるマスのスイッチを押すとそのマスのライトとそのマスとマンハッタン距離がDであるようなマスのライトのON/OFFが反転します…

The Most Powerful Spell | Aizu Online Judge 問題概要 始点と終点のある有向グラフが与えられます。 各エッジには文字列を持ちます。 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。 ただし、文字列を無限に最小にできる場…

Wave Attack | Aizu Online Judge 問題概要 W*Hのフィールド内に衝撃波発生装置と魔王がいます。 どちらもフィールドの隅にはありません。 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。 衝撃波は壁に鏡の反射をします。 解法

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

Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …

Rings | Aizu Online Judge 問題概要 三次元上に円が2つ与えられます。 円同士が交差しているか判定してください。 解法

Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i

Iyasugigappa | Aizu Online Judge 問題概要 asi1024.hatenablog.com asi1024様が問題文の完全日本語訳をしてくれています。 よくありそうなゲームの問題ですが、重要なのは以下の部分。 カエルとイタチは自分の得点を最大化する。 カッパのみカエルの得点を…