未完成
关注
分享
扫一扫
文章平均质量分 79
devYzhou
Be a man,do the right thing
展开
-
poj-1067 威佐夫博奕 Wythoff Game
http://poj.org/problem?id=1067很明显不懂 直接看了discuss~ 先留着#include #include int ak, bk;double x;int main() { x = (1 + sqrt(5.0)) / 2; while(scanf("%d %d", &ak, &bk) != EOF) { i原创 2013-08-19 15:54:57 · 736 阅读 · 0 评论 -
后缀数组（详细）
后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何转载 2013-08-12 00:09:17 · 2071 阅读 · 0 评论 -
分治算法在树的路径问题上的应用
分治算法在树的路径问题中的应用【摘要】 树作为一类特殊的数据结构，在信息学中有着极为重要的作用，各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目，并结合例题讲解了分治算法在此类问题上的应用。【关键字】 树 路径 路径剖分 分治 数据结构 【序言】 树被定义为没有圈的连通图转载 2013-08-12 21:43:05 · 2764 阅读 · 0 评论 -
AC自动机的一些题目及思路
先留着以后慢慢看AC自动机 By strongoier一、多模式串匹配入门推荐http://www.cnblogs.com/Booble/archive/2010/12/05/1897121.html。【例1】HDOJ 2222 Keywords Search题目大意：给出N(1 算法分析：建立AC自动机后，注意匹配的过程中发现找到模式串时要把它转载 2013-08-07 22:49:07 · 1298 阅读 · 0 评论 -
C语言中scanf()的用法！
好文章转自：http://blog.tianya.cn/blogger/post_show.asp?BlogID=287129&PostID=3668453scanf详解 scanf 原型： # include int scanf( const char *format, ... ); 函数 scanf() 是从标准输入流 stdin 中读内容的转载 2013-08-16 13:36:48 · 8316 阅读 · 0 评论