===数据结构===
M_ercury_
这个作者很懒,什么都没留下…
展开
-
codevs 3377 [Mz]接水问题2
3377 [Mz]接水问题2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接原创 2017-03-25 18:42:41 · 444 阅读 · 0 评论 -
【笔记+模板】ST 表
算法流程应用应用于求给定序列中满足区间加法的值(如max,min),以最大值为例 不支持序列修改,如果修改,则需推倒重建预处理数组f[i][j]表示以j为开始的长度为2^i的序列的最大值 f[i][j]=max(f[i-1][j],f[i-1][j+num[i-1]]); 递推预处理出f数组在线查询查询区间[l,r]的最大值 k=log2(r-l+1)变量k是区间长度的log值max(f[k原创 2017-11-02 16:56:42 · 236 阅读 · 0 评论 -
洛谷 P2278 [HNOI2003]操作系统
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CPU正在原创 2017-05-03 20:52:50 · 751 阅读 · 1 评论 -
Codevs 2491 玉蟾宫
题目: http://codevs.cn/problem/2491/ 大意: 给定R,F填充的矩阵,求全F最大子矩阵面积*3;样例输入 Sample Input 5 6 R F F F F F F F F F F F R R R F F F F F F F F F F F F F F F样例输出 Sample Output 45算法:递推+单调栈 题解: 递推求数组dp[i][j]表示该点原创 2017-08-17 16:29:31 · 302 阅读 · 0 评论 -
Codevs 1051 接龙游戏
http://www.studyai.com/article/66759271原创 2017-10-27 08:09:00 · 236 阅读 · 0 评论 -
【笔记+模版】 线段树
例题 线段树练习1 单点修改,区间查询; http://codevs.cn/problem/1080/ #include #include using namespace std; const int N=100000; int n,q,x,y,z,v[N]; struct seg_tree{ int l,r; long long sum; }t[N2]; voi原创 2017-08-09 14:11:57 · 195 阅读 · 0 评论 -
Poj 2559 最大矩形面积
题目: https://cn.vjudge.net/problem/POJ-2559 大意:给定一些长为1,高为x的连续矩形,求最大连续矩形面积算法:单调栈; 题解: 维护一个高度单调递增的栈,栈中存结构体x,y,x表示高度,y表示以x为高度,向左扩展的最大宽度; 对于某一高度为h的矩形 1.当栈顶元素s.x小于h时,将{h,1}直接入栈; 2.当栈顶元素s.x大于h时,将栈顶元素弹出原创 2017-08-17 11:34:38 · 847 阅读 · 0 评论 -
4927 线段树练习5
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有n个数和5种操作add a b c:把区间[a,b]内的所有数都增加cset a b c:把区间[a,b]内的所有数都设为csum a b:查询区间[a,b]的区间和max a b:查询区间[a,b]的最大值min原创 2017-04-01 07:49:56 · 268 阅读 · 0 评论 -
codevs 1082 线段树练习 3
1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个原创 2017-03-22 20:17:16 · 314 阅读 · 0 评论 -
bzoj 1007: [HNOI2008]水平可见直线
http://www.studyai.com/article/70165ef8原创 2017-10-27 11:01:35 · 200 阅读 · 0 评论