Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

ECUST暑期个人赛---2010.07.14

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

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理