----线段树
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
HDU - 2795 Billboard
题目大意: 有一块h*w的矩形广告板,要往上面贴广告; 然后给n个1*wi的广告,要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置,不能贴则为-1; 算法思想: 利用线段树可以求区间的最大值; 将位置即h用来建树(h 树中存储的为该位置还拥有的空间; 若左子树的最大值大于他,就查询左子树,否则查询右子树;原创 2017-05-23 15:34:03 · 287 阅读 · 0 评论 -
算法训练 操作格子
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一原创 2017-01-24 08:40:01 · 303 阅读 · 0 评论 -
HDU - 1086.You can Solve a Geometry Problem too
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086 考查判断线段相交,今天刚好学习了一下,拿来练练手。 #include #define MAX 100 + 10 typedef struct { double x; double y; } Node; Node node[MAX]; Node point[MAX]原创 2017-02-04 19:21:28 · 340 阅读 · 0 评论 -
HDU - 1754.I Hate It
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 考查线段树。今天刚学习了线段树的知识,看的一知半解...大概原理了解了,拿一道简单题练手下。 #include #define MAX ( 200000 + 10 ) int num[MAX]; typedef struct { int left; i原创 2017-01-20 17:33:53 · 270 阅读 · 0 评论 -
HDU - 1166.敌兵布阵
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 考查树状数组。 #include #include #include #include #define MAX 50000 + 10 using namespace std; //int a[MAX]; int c[MAX]; int lowbit( int原创 2017-01-20 09:24:33 · 312 阅读 · 0 评论 -
CCCC - L3-017. 森森快递
L3-017. 森森快递时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇(上海交通大学)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N-1)编号。由于道路限制,第i号城市(i=0, ..., N-2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过...原创 2018-03-27 12:09:38 · 2517 阅读 · 0 评论