Posted on 2010-07-17 21:45
Uriel 阅读(221)
评论(0) 编辑 收藏 引用 所属分类:
比赛总结
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=36继续被水题虐。。
Pro 1: 大水。。没看清题还BFS去。。活生生WA一次
Pro 2: 简单的背包
Pro 3: BFS写得脑残了，WA 3次才过
Pro 4: 最暴力的递归都不超时，层数较小
Pro 5: 纯暴力就行。。开始还脑残用LCS，但是诡异的是比ZYY少开一个数组少写一个memset还TLE
Pro 6: 简单贪心。。脑残WA 2次
Pro 7: floyd水题
Pro 8: DP，记录路径，取字典序最小的，赛后纠结了数h
Pro 9: AVL树+并查集，AVL尝试手写失败，学了下STL的set，赛后跟Pro 8两题快一天才A掉