2011-03-21から1日間の記事一覧

2003-Railroad Conflict

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2003&lang=jp A列車で行こうは名作。 考え方 新線の始点をA、終点をBとする。 新線と既存路線の交点をAに近い順に並び替える。 このとき他社路線なら高さを反転する。 Aの高さはAに一番…

2002-X-Ray Screening System

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2002&lang=jp 考え方 全ての物質が長方形であると仮定して、その全ての順番について、与えられた図と一致するものがあるか確認する。 一致するものが無ければSUSPICIOUSで、一致するも…

2001-Amida, the City of Miracle

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2001&lang=jp 考え方 入力を高さの大きい順に並び替え、入力通りに交換していく。 実装(Java) import java.util.*; public class Main{ public static void main(String[] args) { Scan…

2000-Mysterious Gems

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2000&lang=jp 考え方 与えられる数値が対して大く無いので、シミュレートするだけで間に合う。 実装(Java) import java.util.*; public class Main{ public static void main(String[] …