带着疑问AC的
linbbq
这个作者很懒,什么都没留下…
展开
-
FOJ 1011 Problem 1011 Power Strings
2011-04-04 23:53:35题目地址:http://acm.fzu.edu.cn/problem.php?pid=1011真的很不容易,KPM next nextval +_+KMP算法(next):http://blog.sina.com.cn/s/blog_5f240fc40100cjgr.html利用nextval求解的代码(搞不懂):http://gschenxinqing.blog.163.com/blog/static/1231481162009759173586/#inc原创 2011-04-05 00:00:00 · 210 阅读 · 0 评论 -
FOJ Problem 1076 穿越沙漠
2011-04-04 17:32:24题目地址:http://acm.fzu.edu.cn/problem.php?pid=1076参考了他人的解题报告(http://hi.baidu.com/lasting_star/blog/item/cd7d52cd55020b1900e928e3.html )其思路为:本题是一个极值问题,要求具有最小的油耗。因此,它的解是唯一的。吉普车在沙漠中建临时油库,是逐步向前推进的,即建好一个油库后,再建下一个油库。为使油耗最小应做到: (1)每次吉普车出发时都应满载,原创 2011-04-04 17:39:00 · 272 阅读 · 0 评论