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

Posted on 2010-07-20 11:37 Uriel 阅读(173) 评论(0)  编辑 收藏 引用 所属分类: ECUST OJ
Boarding：http://www.cn210.com/onlinejudge/contestrank.php?contest_id=38
还行。。两题图论都没出有点悲剧

Pro1: DP
Pro2: 图论，BFS，比赛时候看都没看
Pro3: DP，写的思维混乱了都。。
Pro4: 贪心，比赛的时候用的是priority queue 莫名WA了。。赛后改了TLE了。。还没过。。这两天一定要过掉
Pro5: 背包DP，比赛没优化TLE数次
Pro6: 比赛的时候分层Dijkstra+heap，用的实点实边。。TLE。。

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