ICPC

AOJ 1180: 繰り返す10進数 / Recurring Decimals

問題 問題文 https://onlinejudge.u-aizu.ac.jp/problems/1180 問題概要 非負の整数 と桁数 が与えられる. 以下の規則を適用し, から をつくる. 整数 を 10進表記し, 桁が足りない場合は上位の桁を0埋めする. 各桁の数字を並び替えてできる数字のうち, 最大…

AOJ 1166: 迷図と命ず / Amazing Mazes

問題 https://onlinejudge.u-aizu.ac.jp/problems/1166 問題文 問題概要 迷路を表すデータが与えられる. 入口から出口までの最短経路の長さを求めよ. 制約 データセット数 : 解答例 指針 BFS 解説 二次元グリッド上の最短経路問題なので幅優先探索(Breadth F…

AOJ 1173: 世界の天秤 / The Balance of the World

問題 問題文 https://onlinejudge.u-aizu.ac.jp/problems/1173 問題概要 丸括弧と角括弧の二種類の括弧を含む文字列が与えられる. 括弧列が整合しているか判定せよ. ただしここで, 括弧列が整合しているとは以下を満たしていることを言う. すべての左丸括弧…

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…