Posted on 2010-07-17 21:45
Uriel 阅读(219)
评论(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掉