posts - 24,  comments - 0,  trackbacks - 0
08 2011 档案
刚学Rabin Karp，写的很挫——呵呵      摘要: 继续学习字符串匹配，fighting!!  阅读全文
posted @ 2011-08-26 15:59 ACSeed 阅读(174) | 评论 (0)  编辑
一些图论、网络流入门题总结、汇总      摘要: 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 阅读(871) | 评论 (0)  编辑
字符串题目推荐及解题报告      摘要: POJ 1002 - 487-3279(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
题意：略
解法：二叉查找数，map，快排...  阅读全文
posted @ 2011-08-25 16:29 ACSeed 阅读(226) | 评论 (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 阅读(239) | 评论 (0)  编辑
计算几何-在isun‘sBLOG看到，收了————当练习用。。。。      摘要: 计算几何-在isun‘sBLOG看到，收了————当练习用。。。。  阅读全文
posted @ 2011-08-25 15:31 ACSeed 阅读(370) | 评论 (0)  编辑
HH博客截的，就当图论学习的题目了！！哈哈      摘要: HH博客截的，就当图论学习的题目了！！哈哈  阅读全文
posted @ 2011-08-24 17:50 ACSeed 阅读(162) | 评论 (0)  编辑