LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 2866 Problem De ...
分类:
其他好文 时间:
2016-09-02 20:34:40
阅读次数:
171
秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 男儿何不带吴钩,收取关山五十州。 征战天下是秋实大哥一生的梦想,所以今天他又在练习一个对战游戏。 秋实大哥命 ...
分类:
其他好文 时间:
2016-09-01 13:01:18
阅读次数:
123
题目链接:http://poj.org/problem?id=3264 典型RMQ,这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp,利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值,这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类:
编程语言 时间:
2016-08-10 20:52:55
阅读次数:
178
解析:增加三个变量lc(最左边的颜色),rc(最右边的颜色),sum(连续相同颜色区间段数)。然后就是区间合并的搞法。我就不详细解释了,估计你已经想到 如何做了。 代码 #include<cstdio> #include<cstring> #include<string> #include<vect ...
分类:
其他好文 时间:
2016-08-10 14:06:10
阅读次数:
209
http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树,首先要定义好线段树的节点信息,一般看到一个问题,很难很快能确定线段树要记录的信息做线段树不能为了做题而做,首先线段树是一种辅助结构,它是为问题而生的,因而 ...
分类:
其他好文 时间:
2016-08-06 23:18:11
阅读次数:
283
题意:给定两个十进制数x,y(y>=x&&y<=1e15),求转化为k进制后(2<=k<=10),区间数按位求和 分析:看的高逸涵的论文,思路无外乎就是根据1到K^x-1之间0-(k-1)所有数字出现的次数相同,以此快速求解,然后划分区间,合并答案 想了解可以自己看一下论文,很详细 1 #inclu ...
分类:
其他好文 时间:
2016-08-06 17:24:19
阅读次数:
169
Hotel Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description The cows are journeying north to Thunder Bay in Canada to gain cu ...
分类:
其他好文 时间:
2016-07-22 22:46:56
阅读次数:
279
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again ...
分类:
其他好文 时间:
2016-07-16 22:49:57
阅读次数:
400
点击打开链接
题意:中文
思路:一看就是应该用树链剖分与线段树的结束,主要是结合什么呢,因为需要连续的一段一段的,所以我们肯定是要用区间合并,那么区间合并需要用到什么呢,就是整个区间的最左端和最右端的元素及这个区间已经形成的段数,那么我们合并的时候就要判断一下左儿子的最右端与右儿子的最左端是不是相同,然后在处理,而更新就用个懒惰标记就可以完成了,而查询一段是与正常的区间合并是一样的,但是因为是...
分类:
其他好文 时间:
2016-07-13 17:38:54
阅读次数:
121