アジア地区予選 2001 - プログラミング道場 ACM/ICPC

アジア地区予選2001

問題 (HTML|PDF)

Problem A

Starship Hakodate-maru

sa_A.cpp 面倒な計算はあらかじめテーブルに格納してから、演算処理！！
A_tk.cpp 普通にループ

Problem B

e-Market

B_tk.cpp

Problem C

Fishnet

C_tk.cpp 領域を構成する4点を求めたあと外積で面積を算出

Problem D

77377

Dtimeout.in 入力。最悪パターン？答えは--一行のみ。
D_tk.cpp DFS.PKUでAccept確認
D_sa.cpp multimapを使用してDFS.ZOJでAccept確認<Dtimeout.inの実行時間は...hmm...>

Problem E

Beehives

E_tk.cpp 座標に直したあとに左下のマスで正規化

Problem F

Young,Poor and Busy

Problem G

Nim

G_tk.cpp 動的計画

Problem H

Super Star