※ 引述《JonathanWang (小尹)》之铭言： : Contest standings : Name Solved Score A B C D E F G H att/solv : 1 Escape 4 407 1/124 2/-- 2/-- 2/-- 2/174 1/27 1/62 0/-- 11/4 : 2 (　] 3 339 2/110 3/-- 0/-- 0/-- 5/-- 5/109 1/20 0/-- 16/3 : 3 NULL 3 339 1/140 0/-- 2/-- 0/-- 0/-- 1/115 2/64 0/-- 6/3 : 4 Wall 3 535 1/238 2/-- 0/-- 0/-- 2/-- 3/160 1/97 2/-- 11/3 : 5 KSR 1 208 0/-- 2/-- 0/-- 0/-- 0/-- 0/-- 1/208 0/-- 3/1 : Summary 5/4 9/0 4/0 2/0 9/1 10/4 6/5 2/0 47/14 : http://acmclub.csie.org/problem/acm/regional/2002/Europe/SouthEasternEurope/ 这是 2002 东南欧的题目, 同时在 uva online judge archive 里 http://acm.uva.es/archive/data/2002eu06.php 同时也是浙江大学 online judge 的 1366~1373 http://acm.zju.edu.cn/list_problem.php?vol=4 若我没记错的话, Wall 这队在比赛後开始 20~30 分钟左右队员还没到齐 因此由 ledia 加入, 又过了一些时间又增加一人凑满三人一队 今天 Wall 队充当 judge A 是有限数量凑零钱问题, n 种币值, 币值 d_i 有 n_i 枚, 问凑 cash 最近可以多近 n<=10, n_i<=1000, cash<=100000 若把多枚硬币当作多种币值, 可以 DP O(cash*n_i*n) 10^9 其实可以做到 O(cash*n) 10^6 不过测试数据可能不够好(?), 用 10^9 一样可以跑出来 B 数学, 大家都找不出偶数的公式 C 排程相关 D 几何题, 平面上 n 简单多边形, 想像成房间跟墙, 问房内能看到全部房间而无死角 的面积多少 Escape 有做这题, 但还没做出来 E 两层 DP 求机率, ( ] 队只错最後一组资料, 在练习赛结束後解出来 F 模拟 G MST H 线性代数问题, 解法可能跟同余系 matrix/inverse/determine 有关 题目有怪条件: sly number in set {0,1,2} 不知道怎麽用 从 standing 上看起来, 与当时的队伍比较, Escape 是解四题中最快的 排名 11 第一名解六题, 而第六名五题最快只有 378 penalty 网路上找不到各题解题分布 猜测他们多的题目可能是 D 跟 B -- "声音是声音, icon 是 icon, 用 icon 来表示声音的结果, 就是不知道哪个是声音, 哪个是 icon. " 小光光 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.70.142.187