http://acm.hdu.edu.cn/showproblem.php?pid=1274思路： 找到匹配的区间 之后dfs#include#include#include#include#includeusing namespace std;char str[300];void dfs(int ...
分类：
其他好文 时间：
2015-01-22 17:42:50
阅读次数：
295
题意：给你一个字符串，然后找多少区间内含有“bear”，输出数目； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[5001]; 7 int pos[50001]; 8 9 int main()10 ...
分类：
其他好文 时间：
2015-01-22 10:41:37
阅读次数：
102
题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种
这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了
如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量
注意无解情况
500W的读入还真有人敢传。。。
...
分类：
其他好文 时间：
2015-01-22 09:27:56
阅读次数：
162
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1828分析：与面积不同的地方是还要记录竖的边有几个(num记录),并且当边界重合的时候需要合并(用lbd和rbd表示边界来辅助)线段树操作:update:区间增减 query:直接取根节点的值#inclu...
分类：
其他好文 时间：
2015-01-22 06:52:54
阅读次数：
232
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给定一个区间[0,N-1],初始时每个位置上的数字都是0，可以对其进行以下两种操作：1、在位置A开始寻找F(如果没有这么多，则有多少个就找多少个)个数值为0的位置，把位置上的数修改为1,并返回...
分类：
其他好文 时间：
2015-01-22 01:42:17
阅读次数：
195
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4553线段树功能：update:区间替换 query:询问满足条件的最左断点分析：poj3667的加强版，这里需要在每个区间内设置女神区间和屌丝区间，每次询问女神的时候，先看屌丝区间有无空位，有就插到屌丝...
分类：
其他好文 时间：
2015-01-22 01:39:52
阅读次数：
136
题目连接：http://poj.org/problem?id=3667题意：1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空线段树操作:update:区间替换 query:询问满足条件的最左断点#include#include#include#in...
分类：
其他好文 时间：
2015-01-22 01:32:26
阅读次数：
164
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4578题意：n个数，初始值为0，4种操作：1。将某个区间所有值加上另一个值；2。将区间所有值都乘上另一个值；3。将区间所有值置为某个值；4。查询区间中所有值的p次方和。详细分析：http://www.cn...
分类：
其他好文 时间：
2015-01-22 01:31:47
阅读次数：
157
题目连接：http://poj.org/problem?id=3264题意：给定Q（1#include #include #include #include #include #include #include #include #include #include #include #define ...
分类：
其他好文 时间：
2015-01-22 00:15:21
阅读次数：
155
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)#pragma comment(linker,"/STACK:102400000,102400000"...
分类：
其他好文 时间：
2015-01-22 00:05:02
阅读次数：
224
