摘要: POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意:经典问题:K短路
解法:dijkstra+A*(rec),方法很多
相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
该题亦放在搜索推荐题中
阅读全文
posted @
2011-08-25 16:30 ACSeed 阅读(874) |
评论 (0) |
编辑 收藏
摘要: POJ 1002 - 487-3279(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
题意:略
解法:二叉查找数,map,快排...
阅读全文
posted @
2011-08-25 16:29 ACSeed 阅读(228) |
评论 (0) |
编辑 收藏
摘要: POJ 1069 -The Bermuda Triangle(难)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
题意:用给定三角型填充六边形
解法:此题的思想上精华在于坐标化
ps:传说中比较bt,确实比较bt,主要很容易写错,我ac了,但程序没完全对....
阅读全文
posted @
2011-08-25 16:28 ACSeed 阅读(244) |
评论 (0) |
编辑 收藏
摘要: 计算几何-在isun‘sBLOG看到,收了————当练习用。。。。
阅读全文
posted @
2011-08-25 15:31 ACSeed 阅读(372) |
评论 (0) |
编辑 收藏