摘要: 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 阅读(861) |
评论 (0) |
编辑 收藏
摘要: POJ 1002 - 487-3279(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
题意：略
解法：二叉查找数，map，快排...
阅读全文
posted @
2011-08-25 16:29 ACSeed 阅读(215) |
评论 (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 阅读(223) |
评论 (0) |
编辑 收藏
摘要: 计算几何-在isun‘sBLOG看到，收了————当练习用。。。。
阅读全文
posted @
2011-08-25 15:31 ACSeed 阅读(358) |
评论 (0) |
编辑 收藏