Name Solved Score A B C D E F G H att/solv
1 Escape 7 873 1/171 1/205 0/-- 1/121 1/91 2/163 1/25 1/77 8/7
2 Wall 6 863 1/81 0/-- 6/-- 1/117 1/73 2/190 1/202 1/180 13/6
3 dh3014 6 1118 3/48 0/-- 0/-- 1/206 2/105 1/267 1/284 1/148 9/6
4 NULL 4 820 4/125 0/-- 0/-- 0/-- 1/243 0/-- 1/236 1/156 7/4
Summary 9/4 1/1 6/0 3/3 5/4 5/3 4/4 4/4 37/33
http://acmclub.csie.org/problem/acm/regional/2002/America/
EastCentralNorthAmerica/
dh3014 只有一個人
這次的比賽都是簡單題, 當年有四隊破台, 一隊 7 題
NULL 缺莊典融
Escape 是星期二晚上先比的, 最後 5x 分鐘的時候因為時間太晚就先回家了
A 模擬
B 立體 Block 6-connected 連通檢驗
(依時間逆著做會有神奇效果 請自行看 comment.html)
C Search or 2-pass DP
D 給 m-ary tree 的 preorder, postorder, 輸出可能的情形個數
Divide&conquer
E 不知道該怎麼說.
F 格子平面的旋轉, 翻轉
G 題目是類似 binary-search 的 recursion
用 DP 解
H 解析幾何
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.210
※ 編輯: JonathanWang 來自: 140.112.244.210 (10/26 21:31)
※ 編輯: JonathanWang 來自: 140.112.244.210 (10/26 21:32)