国内予選 2007 - プログラミング道場 ACM/ICPC

国内予選2007

Problem A

ICPC Score Totalizer Software

ICPC 得点集計ソフトウェア

A_tk.cpp

Problem B

Analyzing Login/Logout Records

ログイン/ログアウト記録の解析

B_tk.cpp

Problem C

Cut the Cake

ケーキカット

C_tk.cpp

Problem D

Cliff Climbing

崖登り

D_tk.cpp　ダイクストラ

Problem E

Twirl Around

くるくる

E_tk.cpp 回転する棒をコンパスとした円の中に壁を構成する点が含まれるか、円のエッジと交差する壁が存在するかなどを考慮しなければいけない。回転方向のベクトルと壁の法線ベクトルをもとに回転可能かを判定する必要がある。

Problem F

Dr. Podboq or: How We Became Asymmetric

部陪博士，あるいは，われわれはいかにして左右非対称になったか

F_tk.cpp 再帰。メモライズ。