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.13

Posted on 2010-07-17 21:36 Uriel 阅读(222) 评论(0)  编辑 收藏 引用 所属分类: 比赛总结
Boarding:http://www.cn210.com/onlinejudge/contestrank.php?contest_id=35
做得异常的烂,临近考试的2 week到考完基本没碰电脑,手很生,最简单的搜索,DP都要卡

Pro 1: 纯暴力
Pro 2: 比赛的时候DFS做的,一直莫名WA,赛后改BFS过了
Pro 3: 水题
Pro 4: 很水的DP。。脑残比赛的时候TLE
Pro 5: Pro2的数据加强版。。2都没过,所以就没尝试,比赛之后BFS+优化过了
Pro 6: 很水的贪心,注意按结束时间排序
Pro 7: 状态压缩DP,赛后才过
Pro 8: 图论,注意是1.建图 2.稀疏图,用Kruskal求

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