Pの競プロ記

競技プログラミングに関することを書きます。

2012-12-29から1日間の記事一覧

AOJ 1503 Number

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1503 解法 この問題は全く解法が思いつかなかったので、nanikakaさんやその他の記事を参考にしました。感謝です。どうやら記事によると、 「(n + 1)! + 2, (n + 1)! + 3, (n …

AOJ 1502 War

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1502 解法 4方向に渦巻くように進めていけばよいです。 ソースコード import java.util.*; public class Main{ void run(){ Scanner sc = new Scanner(System.in); int n = …

AOJ 1501 Grid

AOJ

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1501 解法 スタート地点からゴール地点まで最短で進む時のx軸に対して平行に進む距離とy軸に対して平行に進む距離を計算します。(※それぞれ上下・左右どちらから進めば最…