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

Posted on 2010-07-17 21:52 Uriel 阅读(192) 评论(0)  编辑 收藏 引用 所属分类: 比赛总结
Boarding:http://www.cn210.com/onlinejudge/contestrank.php?contest_id=37
总体还行。。水题还是卡。。罚时暴多

Pro1: 大水,三重循环暴力就行,脑残没看数据范围还想着找规律,结果WA 3次
Pro2: 比较暴力过的。。开始想三重循环混过去,不出所料的TLE。。
Pro3: Prim简单题
Pro4: 大家基本都BFS过的。。BFS写挫了。。一直TLE,幸好找到LCA模板。。直接套用过了。。
Pro5: 大水。。state相加MOD 2 就行,我竟然还DFS。。status垫底
Pro6: Dijkstra,WA是因为没看到无解输出-1。。貌似很多人都在精度上纠结。。幸好直接double了。。
Pro7: 不会。。研究下IOI的论文去。。

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