一些图论、网络流入门题总结、汇总
摘要: 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看到，收了————当练习用。。。。
摘要: 计算几何-在isun‘sBLOG看到，收了————当练习用。。。。
阅读全文
posted @
2011-08-25 15:31 ACSeed 阅读(372) |
评论 (0) 编辑
HH博客截的，就当图论学习的题目了！！哈哈
摘要: HH博客截的，就当图论学习的题目了！！哈哈
阅读全文
posted @
2011-08-24 17:50 ACSeed 阅读(162) |
评论 (0) 编辑