后缀数组或者AC自动机都可以，模板题。/**************************************************************
Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类：
其他好文 时间：
2014-05-13 21:25:44
阅读次数：
433
Round 236 div.1 A：只需要每个点连接所有比他大的点，知道边用完为止。 //By
BLADEVIL#include #include #define maxn 25;using namespace std;int main() { int
task; scanf("%...
分类：
其他好文 时间：
2014-05-13 21:24:43
阅读次数：
440
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
1 /** 2 大意 ： 求1^m + 2^m + 3^m + 4^m +....+ n^m
3 解题步骤： 4 先构造从0到m的第1阶差分序列，然后以下所有2----》p阶的差分表。 5
令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表； 6 最.....
分类：
其他好文 时间：
2014-05-13 21:22:39
阅读次数：
261
//判断是否有这个文件1.is_uploaded_file()//移动这个文件2.
move_uploaded_file();
分类：
其他好文 时间：
2014-05-13 21:19:31
阅读次数：
264
1 /** 2 大意：给定一组x[],y[],z[] 确定有没有两个不同的x[i], x[j]
看是否存在一个ID使得 3 y[i]17 #include 18 using namespace std;19 long long
x[1010],y[1010],z[1010];20 2...
分类：
其他好文 时间：
2014-05-13 21:15:24
阅读次数：
352
计算机专业考研方向2011考研1计算机系统结构计算机系统结构二级学科研究并行分布计算、新型计算机、计算机网络与通信、嵌入式系统、集成电路设计、信息存储、可信计算与容错计算等方向。其排名如下：排名校名等级排名校名等级1清华大学A++10吉林大学A2浙江大学A++11电子科技大学A3华中科技大学A+12...
分类：
其他好文 时间：
2014-05-13 21:16:25
阅读次数：
409
1 /** 2 大意： 求n！ 结果 从左到右 第一个非零数 3 跟 1150 差不多。。 4
**/ 5 #include 6 #include 7 using namespace std; 8 9 int s[][4]={10
{6,2,4,8},{1,3,9,7},{1,7,9...
分类：
其他好文 时间：
2014-05-13 21:14:21
阅读次数：
325
1 /** 2 大意： 求A（n，m）的结果中从左到右第一个非零数 3 思路：
0是由2*5的得到的，所以将n！中的2，5约掉可得（2的数目比5多，最后再考虑进去即可） 4 那n！中2 的个数怎么求呢？ 5 int get2(int n){
6 if(n==0) 7 re...
分类：
其他好文 时间：
2014-05-13 21:11:18
阅读次数：
302
1 /** 2 对于大数的很好的应用，，缩小放大，，保持精度 3 **/ 4 #include 5
#include 6 #include 7 #include 8 using namespace std; 9 10 int main()11 {12
double n,p;13 ...
分类：
其他好文 时间：
2014-05-13 21:12:18
阅读次数：
332
print "cnblogs"
分类：
其他好文 时间：
2014-05-13 21:10:18
阅读次数：
195
1 /** 2 题意： 有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列， 轻塔不
能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3
问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、 ...
分类：
其他好文 时间：
2014-05-13 21:06:06
阅读次数：
441
1 /** 2 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... +
a1*x + a0; 3 给定n，l，k，m 计算 x 从 l到 l+k-1 的p（x）的后m 位的平方的和 4 5 用差分序列 ，先计算出前 n项
构造出差分表。。后边的k-n个 用递推可得，...
分类：
其他好文 时间：
2014-05-13 21:07:10
阅读次数：
319
1 /** 2
第一类Stirling数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为， 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意： 有n个房间，n把钥匙，钥匙在房间中，.....
分类：
其他好文 时间：
2014-05-13 21:08:12
阅读次数：
293
今天新学习的关于css的各种选择器，其中子选择器和相邻兄弟选择器比较重要，可以大大的减少文档中class特性的数量。下面用一个简单的例子介绍一下他们的用处。
事例中需要表达的样式为： 第一个段落无边框也无背景色； 所有中的段落都有边框； ...
分类：
其他好文 时间：
2014-05-13 21:09:11
阅读次数：
317
1 /** 2 题解晚上写 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 const double esp = 1e-5;10 int
main()11 {12 double l...
分类：
其他好文 时间：
2014-05-13 21:05:08
阅读次数：
315
#Version：1.2#Modify
Date：2013-05-21#说明：#该脚本可以获取计算机名,域名,IP地址,操作系统版本,CPU名称+单颗CPU内核数量*CPU个数,内存大小(GB),单块磁盘大小,计算机序列号,制造商,计算机型号#该脚本先将计算机信息输出到txt文件中，然后再自动输出到...
分类：
其他好文 时间：
2014-05-13 21:02:01
阅读次数：
329
1 #include 2 #include 3 #include 4 using namespace
std; 5 6 int get2(long long n){ 7 if(n==0) 8 return 0; 9 int cnt =0;10 whi...
分类：
其他好文 时间：
2014-05-13 21:03:03
阅读次数：
329
首先了解顺序表和链表的概念1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。特点:（1）在顺序表中，各个表项的逻辑顺序与其存...
分类：
其他好文 时间：
2014-05-13 21:04:02
阅读次数：
325
1 /** 2 大意: 求解 在[1，n] x， [1，m] y，之间有多少个gcd（x，y） = d
d = min（n，m） 3 思路： 对于任意一个d 在[1，n] x， [1，m] y， gcd（x，y） 含有d 因子的个数为 n/i * m/i
这是所有含有因子d的组合的个...
分类：
其他好文 时间：
2014-05-13 21:00:57
阅读次数：
279
