1 #include//竹子 2 using namespace std; 3 ifstream cin("eat.in"); 4 ofstream cout("eat.out"); 5 const int MAXT=100; 6 int a[MAXT+1],b[MAXT+1]; 7 int m.....
分类：
其他好文 时间：
2015-07-11 14:59:42
阅读次数：
111
题目链接：poj 3237 Tree题目大意：给定一棵树，三种操作：CHANGE i v：将i节点权值变为vNEGATE a b：将ab路径上全部节点的权值变为相反数QUERY a b：查询ab路径上节点权值的最大值。解题思路：树链剖分。然后用线段树维护节点权值，成端更新查询。#include #i...
分类：
其他好文 时间：
2015-07-11 14:58:45
阅读次数：
89
感觉后缀数组很难学的说= =不过总算是啃下来了首先 我们需要理解一下倍增法构造的原理设原串的长度为n 对于每个子串 我们将它用'\0'补成长度为2^k的串(2^k-1#include #include #include #define rep(i,n) for(int i=1;iy?x:y)#def...
分类：
编程语言 时间：
2015-07-11 14:55:44
阅读次数：
127
题目大意:给n个字符串,问是否有一个是另一个的前缀思路:把n个字符串插到trie里,然后判断就好，注意一个长字符串覆盖另一个短字符串和短字符串匹配长字符串的区别 1 #include 2 #include 3 #include 4 #define maxn 100009 5 using namesp...
分类：
其他好文 时间：
2015-07-11 14:49:36
阅读次数：
137
相关函数isalpha，isupper表头文件#include定义函数int islower(int c)函数说明检查参数c是否为小写英文字母。返回值若参数c为小写英文字母，则返回TRUE，否则返回NULL(0)。附加说明此为宏定义，非真正函数。1 #include2 main()3 {4 char...
分类：
其他好文 时间：
2015-07-11 13:29:10
阅读次数：
81
链接：点我 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int v = 2000 + 5; 7 const int MaxN = 100 + 5; 8 int N, sum, num[M...
分类：
其他好文 时间：
2015-07-11 13:23:48
阅读次数：
113
本实例有求设计一个模拟社会关系的数据结构，每个人的信息用结构表示，包含名字，性别和指向父亲，母亲，配偶，子女的指针（设只限两个子女）。要求编写以下函数：
增加一个新人的函数
建立人与人之间关系的函数，父子 、母子、配偶等
检查某两人之间是否是堂兄妹
该实例的主要目的是联系C中结构体的使用，下面是函数的实现：#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-11 12:16:09
阅读次数：
154
题目链接点击打开链接
题目大意：给出n个人的姓名和手里的一个号码，n个人排成一圈，号码有正有负，代表着正向还是反向移动k个位置，比赛从第k个人开始，把被选到的人踢出，问按踢出的顺序中因子数最多的是谁？
建立线段树，把n个人被踢的顺序找到，然后求出n个人中因子数最多的（最小的数）是谁，这里要用到反素数，详看链接点击打开链接
#include
#include
#include
using...
分类：
其他好文 时间：
2015-07-11 12:15:23
阅读次数：
105
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define m...
分类：
其他好文 时间：
2015-07-11 12:15:02
阅读次数：
111
为了严格遵循堆栈数据后进先出原则，stack不提供元素的任何迭代操作，因此stack容器不会向外部提供可用的前向或反向迭代器类型。
头文件#include创建stack对象
stack()
默认的构造函数，创建一个空的stack对象。
stack s; //使用默认的deque为底层容器，创建一个空的堆栈对象s。
stack(const stack...
分类：
其他好文 时间：
2015-07-11 12:14:20
阅读次数：
134
