2012-04-28から1日間の記事一覧
Switching Railroad Cars(AOJ No.0013) 1,2,...,10の番号が振られた電車があり、0以上10以下の整数列が与えられる。 1以上10以下の数字は電車の LIFOの構造への挿入を表し、 0は電車の取り出しを意味する。 取り出された順に電車の番号列を出力するスタック…
リポジトリ A Point in a Triangle(AOJ No.0012) 点P(xp, yp)が点A(x1, y1), B(x2, y2), C(x3, y3)で構成される三角形の内側にある場合はYES, そうでない場合はNOと答える。 アルゴリズム1 とする(反時計回りなら正そうでないなら負)。 点Pが△ABCの内側にあ…
Drawing Lots(AOJ No.0011) w本の縦線とn本の横線からなるあみだくじがあり、左から1,2,....,nと番号が振られている。 横線はという形式で与えられて、とのくじを結ぶ。 くじをした結果、ゴール左側からスタート位置を順に出力する。横線が隣り合う位置に接…
リポジトリ Circumscribed Circle of a Triangle(AOJ No.0010) circumscribed circle central coordinate 頂点がが与えられたときの外接円の中心座標(外心)とその半径を求める アルゴリズム 外心の性質 △ABCの辺BC,CA,ABの垂直二等分線は,外心で…
Ohgas' Fortune(PKU No.2683) ただの読解問題http://www.deqnotes.net/acmicpc/2683/jaに日本語版がある。 預金して最終残高が最大になるようなオペレーションを選んだときの最終残高を求める。 fortune prestigious deposit operation company commit inter…
リポジトリ Reverse Sequence(AOJ No.0006) タイトルの通り import java.util.*; public class aoj0006 { static final Scanner stdin = new Scanner(System.in); public static void main(String[] args) { System.out.println( new StringBuilder(stdin.ne…
リポジトリ 参考になりそうなページ 再帰アルゴリズムによるユークリッド互除法 最大公約数(GCD;Greatest Common Divisor) 2つ以上の整数の最大公約数はの最大の公約数 Euclidの互除法(Euclidean algorithm, Euclid's algorithm) について、が成立することを…