問題 Carpenters' Language | Aizu Online Judge 解法 "("の数と")"の数が一緒ならYes。マジなんなんだこの問題。 解答 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOExcep…

問題 Ginkgo Numbers | Aizu Online Judge 2つの整数mとnが与えられるので、m2+n2 の約数となる x2+y2 を満たす整数xとyが存在するかどうかを調べる。 解法 全探索。素因数分解。 コード import java.io.IOException; import java.util.Scanner; public clas…

問題 Step Step Evolution | Aizu Online Judge 上の図の一番右のように右足と左足が交差しないようにパネルを踏む時、同じ足で連続して踏む回数を最小にするにはどうしたら良いか。 解法 DP。例えば、i番目のパネルがi-1番目のパネルより右にある時、i番目…