题意：宾馆有N个房间（1~N），M个操作，a=1，输入b，表示N间房是否有连续的b间房，有输出最左边的房编号
没有输出0，a=2，输入b，c表示房间b到c清空。
模仿了大神的代码，敲了一遍，有些地方还要深入了解。
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-07-01 07:34:42
阅读次数：
173
题意： 给你三个数：L (1
有T种颜色（1~T），然后有O个操作，初始板1~L的颜色为1，"C A B C"表示在区间A，B图上C颜色， "P
A B" 表示询问
A，B区间有几种不同的颜色。
#include
#include
#include
#include
#include
#define M 100000
#define L...
分类：
其他好文 时间：
2014-06-30 11:07:40
阅读次数：
164
题意：给你两个字符串，求最长公共字串的长度。
by：罗穗骞模板
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
#define maxn 500000
#define ws ww
#define rank RANK
#define F(x)...
分类：
其他好文 时间：
2014-06-28 08:00:24
阅读次数：
190
题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他好文 时间：
2014-06-27 07:39:23
阅读次数：
178
K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 36045
Accepted: 11522
Case Time Limit: 2000MS
Description
You are working for Macrohard com...
分类：
其他好文 时间：
2014-06-17 22:17:07
阅读次数：
410
Day0: 坐飞机到北京，然后报到。。。跟jason_yu分到一个房间，刚好可以蹭点RP。发现房间460RMB/晚，但再带一份早餐就500RMB，难道早餐是40RMB么。。。在一家川菜馆吃的午晚餐，感觉不怎么样。听说Symen考的还行？又听说PKU总共去了50+个人，一本都要签20+个人？顿感Sy....
分类：
其他好文 时间：
2014-06-17 13:13:14
阅读次数：
247
因为一些特性复杂，很多时候也用不到一些特性，所以忘记了，算是随笔，也当作一个临时查找的手册。没有什么顺序，很杂。1.构造函数通过函数重载的机制可以有多个（不同的构造函数，参数个数，或者参数类型不同。），但是析构函数只能有一个。当没有在代码中写明构造或析构函数时，编译器会自动生成缺省的构造或析构函数。...
分类：
编程语言 时间：
2014-06-08 20:27:27
阅读次数：
372
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类：
其他好文 时间：
2014-05-07 18:32:05
阅读次数：
390
