数组开小了，还是小了很多，注意数组里的是节点总数！#include#include#include#include#include#define maxn 500000+10using namespace std;int ch[maxn][26],fail[maxn],last[maxn],val[...
分类：
其他好文 时间：
2014-08-05 15:36:39
阅读次数：
175
我国目前生产耐磨钢球企业总数按不同统计口数据显示：一般在1000～2000家左右，其中仅安徽省宁国市一个地区就有一百多家。在我国，目前为数众多的钢球生产企业中，大多数为年产2000吨以下的小企业，年产超过一万吨的约有十几家。这些企业生产钢球工艺方法五花八门，一般可归纳..
分类：
其他好文 时间：
2014-08-05 14:24:40
阅读次数：
235
题目大意：往一面墙上贴与墙等高的海报，n次贴完后，求可以看见的海报总数（看见一部分也算）思路：明显的区间维护，用线段树，不过裸的线段树超时超空间，可以把坐标离散，得到不超过200000个有效点，每个点都表示一个小区间（a[i]~a[i+1]这一段），然后就可以轻松地解决了。不过题目有个坑，给定的右坐...
分类：
其他好文 时间：
2014-08-04 20:47:37
阅读次数：
369
题目：人生有很多选择，现在给你一些选择（0~n-1），和每个选择分支后面的其他选择序号，求选择总数。
分析：dp，图论。如果某状态的后续选择个数是0个则，代表死亡，统计所有到达死亡的路径条数即可。
用一个状态数组记录到达每个选择的路径数，它等于能到达它的前驱节点的路径加和。
稀疏图，使用邻接表储存。初始是节点0的路径条数为1，代表出生。
说明...
分类：
其他好文 时间：
2014-08-04 17:53:57
阅读次数：
199
参照这个博客的做法：请戳 ，还有这个的讲解：
询问区间中满足条件的连续最长区间通常属于区间合并问题。
节点增加4个域，lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目
col:记录该区间住人的状态，1表示全住满，0表示全空，-1表示有可以住的房间。
查询是否有连续空房间数目num的时候，先查询左边，当tree[v]...
分类：
其他好文 时间：
2014-08-04 17:39:57
阅读次数：
365
没事做水了一道POJ的简单BFS的题目这道题的数据范围是20,所以状态总数就是（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1...
分类：
其他好文 时间：
2014-08-04 17:02:37
阅读次数：
226
哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。哈希表是一种动态集合数据结构，在一些合理的假设下，在哈希表中查找一个元素的期望时间是 O(1) 。当关键字的集合是一个不变的静态集合（Static）时，哈...
分类：
其他好文 时间：
2014-08-03 20:23:45
阅读次数：
305
A.水题，输出图形
B.水题
C.概率题
/*
m, n
最大数为k的总数为 k^n - (k-1)^n
所以最大数为k的期望为 (k^n - (k-1)^n) / (m^n)
*/
#include
using namespace std;
int main()
{
int n, m;
int i, j;
scanf("%d%d", &m,...
分类：
其他好文 时间：
2014-08-03 01:48:14
阅读次数：
233
/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类：
其他好文 时间：
2014-08-02 17:51:03
阅读次数：
270
题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）
难点：
一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4...
分类：
其他好文 时间：
2014-08-01 16:07:21
阅读次数：
153
