2011-08-19から1日間の記事一覧

Circular Area (PKU 2546)

http://poj.org/problem?id=2546 問題 2円の共通部分の面積を求めよ。 解法 ライブラリを使って終了。 ライブラリは続きを読むに置いてみた。

Hamming Problem (PKU 2545)

http://poj.org/problem?id=2545 問題 素数p1,p2,p3から構成される数値の列でn番目の物を答えよ。 p1,p2,p3,n,答えは全て10^18未満 解法 10^18未満にそのような数値は64^3個も存在しないので、オーバーフローに注意しながら全て列挙すれば良い。

Spreadsheet (PKU 2543)

http://poj.org/problem?id=2543 問題 エクセルの表っぽいやつが与えられるのでA1の値を計算せよ。 解法 最初に入力を全部読んで、メモ+構文解析。 空行があり、N行分の入力が存在しない場合があるので注意。

Fool Game (PKU 2542)

http://poj.org/problem?id=2542 問題 トランプの6〜Aを使ってカードゲームを行う。まず先手がカードを1枚場に出す。以降次の操作を繰り返す。 後手はそのカードに勝つカードを1枚場に出す。その次に先手は場に出ているカードと同じランクのカードを出す。 …

Binary Witch (PKU 2541)

http://poj.org/problem?id=2541 問題 魔法使いが天気予報を行う。a日からのt日間が最近t日と同じ天気の変動をしている場合、明日の天気はa+t日目の天気と一致する。そのような列が複数ある場合は最も最近のものを採用する。そのような列がない場合はt=13,12…