問題 Expected Allowance | Aizu Online Judge サイコロの数n、サイコロ1つあたりの面の数m、削減量kが与えられる。サイコロを同時に振った時の合計値から削減量kを引いただけ金がもらえるが、その値が1未満の場合は1だけもらえる。この時の期待値を計算する…

問題: Dessert Witch | Aizu Online Judge すごく頭の悪いAIにオセロをやらせる。本当にそれだけ。 解答コード: 鬼のように汚い感じがする。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = ne…

問題: Cubist Artwork | Aizu Online Judge ブロックを積み上げて作った立体について、上の図のように横から見た図と正面から見た図が与えられるので、それらを満たす立体を作るのに必要な最小のブロックの数を答える。 解法: 上の例では、下の図の赤字のよ…

問題: The Secret Number | Aizu Online Judge 上のような図で、あるマスからスタートして、右か下にしか動けない上に、数字のマスの上しか動けないとしたときに、通った数字を順番に並べて作れる数字で一番大きい数字を答えろ、という問題。（ちなみに上の…

問題: Square Route | Aizu Online Judge 解法: 縦と横それぞれについて、作りうる長さとその数を出しておく。作りうる長さは、w1, w1+w2, w1+w2+w3 ... のように連続した辺を足した組み合わせになる。辺の数が1500以下、辺の長さが1000以下なので、辺の種類…

問題: Fastest Route | Aizu Online Judge 解法: ステージが最大で16しかないので、ある時点でのクリア状況は最大で216通りしかない。 各状態についてDPで解いてやれば良い。bitDPと呼ばれているらしい。 解答コード: import java.io.IOException; import ja…