posts - 24,  comments - 0,  trackbacks - 0
uva10900 So you want to be a 2n-aire?
posted @ 2011-11-09 16:24 ACSeed 阅读(605) | 评论 (0) | 编辑 收藏
uva10229
posted @ 2011-11-06 00:31 ACSeed 阅读(300) | 评论 (0) | 编辑 收藏
uva10236
posted @ 2011-11-05 21:01 ACSeed 阅读(190) | 评论 (0) | 编辑 收藏
近日小结
posted @ 2011-09-18 21:42 ACSeed 阅读(91) | 评论 (0) | 编辑 收藏
字典树
posted @ 2011-09-13 20:28 ACSeed 阅读(135) | 评论 (0) | 编辑 收藏
最小生成树 hdu1301
     摘要: 今天做了几道最小生成树的初级题，不过只学习了Kruskal,感觉挺好用的  阅读全文
posted @ 2011-09-12 21:40 ACSeed 阅读(267) | 评论 (0) | 编辑 收藏
今天一水
     摘要: 今天水了一道水题，下标不是从0开始的，开始没注意，WA到吐血  阅读全文
posted @ 2011-09-08 17:37 ACSeed 阅读(206) | 评论 (0) | 编辑 收藏
后缀数组学习系列一
     摘要: 看了罗穗骞和许智磊的神作《后缀数组-处理字符串的有力工具》，《后缀数组》，一个讲证明，一个重点讲实现，相得益彰。
看了一周了，稍微明白点了，哎！
弄得晕头转向，h[]和height[]的关系，sa[]和rank[]的关系，倍增构造sa,继续学习sa;fighting!!  阅读全文
posted @ 2011-09-07 10:49 ACSeed 阅读(219) | 评论 (0) | 编辑 收藏
刚学Rabin Karp，写的很挫——呵呵
     摘要: 继续学习字符串匹配，fighting!!  阅读全文
posted @ 2011-08-26 15:59 ACSeed 阅读(177) | 评论 (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 阅读(914) | 评论 (0) | 编辑 收藏
仅列出标题
共3页: 1 2 3