code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262146 7 #define mod 950009857 8 #define g 7 9 using namespace std;10 type...
分类：
其他好文 时间：
2015-07-30 00:35:26
阅读次数：
112
题面挺扯的，我就直接说人话算了。
题目大意：给你若干个病毒串，问你能不能构造出长度大于n的字符串使其中不出现任何一个字符串。
多组数据，总文件大小小于1M
题解：
联动：BZOJ2938
基本是原题，稍作了改动。
考虑ac自动机。
所求即为ac自动机中是否存在长度大于等于l的路径
先将所有的串插进去，然后构造失配指针。
显然的，插入后的末端节点肯定是不能经过的。
但仅这样显然是不...
分类：
其他好文 时间：
2015-07-08 22:39:16
阅读次数：
169
Description给定平面上的 N 个点, 其中有一些是红的, 其他是蓝的.现在让你找两条平行的直线, 使得在保证 不存在一个蓝色的点 被夹在两条平行线之间,不经过任何一个点, 不管是蓝色点还是红色点的前提下, 被夹在平行线之间的红色点个数最多Input 第1行: 一个整数 N (1 <= N ...
分类：
其他好文 时间：
2015-07-08 18:31:45
阅读次数：
79
一道AC自动机题····一定要把一个节点没有的儿子接到它fai的儿子，否则会卡到n^2的······· 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1048580 7 #define maxl 10005...
分类：
其他好文 时间：
2015-07-08 16:09:35
阅读次数：
100
今天我们团队的成员都做了如下内容：崔乐乐：一、今天做了什么精确了按键的精确度，思考了验证拼图成功的算法二、遇到了什么问题算法需要时间，一时无法想出好的方法，目前主要的思路便是屏幕定位，给每个图形定位，在指定地点调整到合理状态，表示拼图成功;至于怎样表示状态合理，引入一个变量，表示每个图形此时的状态，...
分类：
其他好文 时间：
2015-05-13 00:23:58
阅读次数：
149
1、实现接口 1 /* 2 * 接口： 3 * 使用关键字interface来定义 4 * 接口体中包含常量的声明（没有变量）和抽象方法两部分。接口体中只有抽象方法，没有普通方法，而且接 5 * 口体中所有的常量的访问权限一定都是public，而且是s...
分类：
其他好文 时间：
2015-04-13 18:16:19
阅读次数：
162
2015.1.27函数递归:一个函数直接或者间接在函数内调用自己,称这个函数是递归定义的;//n! = n*(n-1)!//5! = 5*4!//4! = 4*3!//3! = 3*2!//2! = 2*1!//1! = 1; //base case//递归通常分为三个阶段: 递归前进段,递归边界条...
分类：
移动开发 时间：
2015-01-28 21:10:32
阅读次数：
339
2015.1.26//函数:函数又叫方法,实现一定功能,或者代码复用的代码体;函数通过函数名进行调用// *// ***// *****//*******//void print(void)//{// printf(" *\n");// printf(" ***\n");// printf...
分类：
移动开发 时间：
2015-01-28 21:02:08
阅读次数：
186
今天把各种运算符学习了一遍，可以说是一头雾水，这里看来需要好好的总结消化一下才行。http://blog.sina.com.cn/s/blog_56d8ea900100y65b.html
负数的二进制表示方法
(2011-10-1523:54:32)转载▼
分类：
理论、数据结构..
分类：
编程语言 时间：
2014-12-02 00:17:00
阅读次数：
125
