2011-12-09から1日間の記事一覧

AOJ2031 Hyper Rock-Scissors-Paper

問題リンク Hyper Rock-Scissors-Paper 概要 15個の手があるじゃんけんをN人でやる。その中の勝つ手を答えよ。あいこで終わる場合はDrawとせよ。 N 解法 勝敗関係の図をみると、反時計回りに番号を付け、x番の手で勝てるものはx+1〜x+7の手だとわかるのでfor…

AOJ2030 Ruins

問題リンク Ruins 概要 2つの正整数A, Bが与えられる。ここで、a1*a2=A, b1*b2=Bとなるような正整数a1, a2, b1, b2を考える。このとき、a1, a2, b1, b2を昇順にソートし、隣り合った数の差の2乗の総和Sの最小値を求めよ。 1 解法 1〜10000の約数をそれぞれ最…