线段树
文章平均质量分 64
cds225255
这个作者很懒,什么都没留下…
展开
-
codevs1282 约瑟夫问题(线段树)
题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。现在给定N,M,求N个小朋友的出圈顺序。输入描述 Inp原创 2014-12-02 23:35:27 · 1373 阅读 · 0 评论 -
HDU 4578 Transformation[线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=4578 N个数,4种操作。 1. [l,r][l,r]区间的每个数加上c 2. [l,r][l,r]区间的每个数乘上c 3. [l,r][l,r]区间的所有数都设置为c 4. 询问区间[l,r][l,r]的数的pp次方和 (1≤p≤3)(1 \le p \le 3)之前做线段树一直很不6,今天自己把这几个原创 2015-04-21 01:16:51 · 785 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare [二分 + 线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意: n个村庄排成一排,3种操作。 1,摧毁某个村庄 2,问与某个村庄x直接或间接连在一起的村庄有几个(包括它自己) 3,重建最后被摧毁的村庄原创 2015-04-30 20:27:49 · 309 阅读 · 0 评论 -
HDU 4614 Vases and Flowers [二分 + 线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意:Alice有n个花瓶,编号0~n-1,她经常会收到花。 两种操作: 1,每次她收到F朵花的时候,她都会从第A个花瓶开始找最前面的F个空花瓶把花放入,如果没有那么多瓶那她就把多余的花扔掉。2,有时她会选一个区间[l,r],将该区间中的花都扔掉原创 2015-04-30 21:30:43 · 341 阅读 · 0 评论 -
HDU 4553 约会安排 [线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=4553 题意:有个屌丝有T的空闲时间。每次有人与他约t的时间,他都会找到最靠前的一段符合要求的时间,称为“最先适应算法”。 1,如果基友约他,他就会按“最先适应算法”去找,找到就约否则不约。 2,如果女神约他,他也会先按原先的方法去找,如果找不到,那他会忽略所有与基友的约定而通过原来的方法去找跟女神约会的时间原创 2015-04-30 23:02:05 · 590 阅读 · 0 评论 -
HDU 1542 Atlantis [离散化 + 扫描线 + 线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=1542 给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。原创 2015-05-01 00:33:19 · 506 阅读 · 0 评论 -
HDU 1255 覆盖的面积[离散化 + 扫描线 + 线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.原创 2015-05-01 00:48:10 · 395 阅读 · 0 评论 -
HDU 3642 Get The Treasury[离散化 + 扫描线 + 线段树]
http://acm.hdu.edu.cn/showproblem.php?pid=3642 给空间中n个立方体,求被这些立方体覆盖过至少3次的区域的体积。原创 2015-05-01 01:19:14 · 396 阅读 · 0 评论 -
POJ 1177 Picture [离散化+扫描线+线段树]
http://poj.org/problem?id=1177 给若干矩形,求被覆盖的区域的周长。原创 2015-05-01 11:51:37 · 339 阅读 · 0 评论