AOJ

AOJ 1625: Origami, or the art of folding paper

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1625&lang=jp 問題概要 幅 n, 高さ m の長方形の紙が与えられる. (n, m は32以下の正整数) 紙を t回折る操作をした後 p 回穴を開ける. (t, p は20 以下の正整数) t 組の d_i, c_i が…

AOJ1618: A Garden with Ponds

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1618&lang=jp 問題概要 面倒なので省略 解答例 指針 4重ループを回しすべての長方形について考える 解説 長方形の x の範囲 [lx, ry], y の範囲 [ly, ry] に関してループを回しすべて…

AOJ1617: Almost Identical Programs

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1617&lang=jp 問題概要 2つの文字列が与えられる. 2つが完全に等しければ, IDENTICAL と 2つのプログラム中の対応する文字列定数1つだけが異なるならば CLOSE と それ以外の場合,DIF…

AOJ DPL1: A - Coin Changing Problem

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_A 問題概要 額面が 円の m 種類の硬貨を使って n 円を支払うときの使用する硬貨の最小枚数を求めよ。 なお各額面のコインは何度でも使用できるものとし, 与えられるコインの額…

AOJ0030: Sum of Integers

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0030&lang=jp 問題概要 0 から 9 までの数字から異なる n 個の数を取り出して和が s となる組み合わせの数を求めよ。 例 n = 3, s = 6 のとき 0 ~ 9 までの数字から異なる3個の数の和…