作者JonathanWang (小尹)
看板ACMCLUB
标题Re: [公告] 练习
时间Sun Oct 26 20:19:49 2003
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)