博客专栏  >  编程语言   >  线段树

线段树

好好刷刷数据结构和图论的题目

关注
4 已关注
207篇博文
  • HDU 3619 BFS+优先队列

    点击打开链接 题意:给一个地图,从S走到T,然后给了钥匙的位置,地图上数字点代表如果走这个点则要消耗数字的能量,而A到E是门,一个钥匙可以开一类门,问最少消耗多少能量就可以走到T 思路:对于钥匙来...

    2016-07-15 14:34
    617
  • HDU 4302 线段树

    点击打开链接 题意:在一个0到L的坐标上,0是在某个位置摆个蛋糕,然后1是吃蛋糕,但是吃的必须是离自己最近的,若没有蛋糕就不动,若有两个蛋糕与其距离相等,那么我们选择上一步的方向来吃蛋糕,问最后这个...

    2016-07-15 13:22
    664
  • HDU 4308 BFS+优先队列

    点击打开链接 题意:从Y走到C,#代表不能走,走*的话要花费C元,P是传送门可以到达任意一个P,问最小花费 思路:直接优先队列模拟一下就行,BFS搜一下,P直接记录,遇到了就判断它能到达的点能不能...

    2016-07-14 20:11
    1083
  • HDU 2828 舞蹈链可重复覆盖

    点击打开链接 题意:给n个灯,每个灯能保持亮的状态的条件给出,最后问能否将所有的灯都保持亮的状态,能的话输出每个开关的状态 思路:明显的舞蹈链可重复覆盖嘛,列为n个灯,然后行为每个开关开还是关,所...

    2016-07-14 19:30
    1193
  • HDU 3607 线段树

    点击打开链接 题意:个n个点的高度以及点上的金子数,现在从1开始走到n,要求每走一步高度要严格递增,且只能向右走,问最多可以捡到多少金子 思路:这种题看起来像是dp,因为求最多什么的嘛,但是其实用...

    2016-07-14 16:49
    921
  • HDU 3605 网络流

    点击打开链接 题意:n个人和m个星球,现在要求n个人全部住在这m个星球上,然后每个星球能居住的人数有上限,每个人还有自己喜欢的星球并且他只会去自己喜欢的星球,问能否成功 思路:很明显的一个网络流,...

    2016-07-14 16:14
    803
  • HDU 3599 最短路+最大流

    点击打开链接 题意:给n个地点及许多边,现在问你要用最短时间内有多少种不相交的最短路 思路:因为要的是最短路上的边,所以先跑最短路将满足的边全部拿出来建网络流的图,然后在跑个最大流就行了因为一条边...

    2016-07-13 19:38
    1105
  • HDU 1534 查分约束

    点击打开链接 题意:要完成n个任务,每个任务有完成的时间,然后下面给了四种条件,问最快完成的情况下,每一个任务的开始时间 思路:四个条件就是给出的四个查分约束方程,然后因为是要时间最短,所以求得是...

    2016-07-13 12:21
    754
  • HDU 1384 查分约束

    点击打开链接 题意:给了n个区间,要求每个区间至少有C个数字出现,问满足的最小的数字个数 思路:用Si代表0到i的区间内的数字个数,然后可以写出查分约束方程,对于一个区间则Sa-S(b-1)>=C...

    2016-07-12 20:53
    1044
  • LIGHTOJ 1348 树链剖分

    点击打开链接 题意:给一个树和树上点的权值,两个操作,一个是将点的权值修改,一个是询问u到v的点权和 思路:模版题,kuangbin开的这套题为什么这么模版的写的人这么少,可能大神们不屑于写这种题...

    2016-07-12 11:18
    805
  • FZU 2082 树链剖分

    点击打开链接 题意:中文 思路:最基础的树链剖分,区间求和以及单点更新,结果要用long long 就没什么了#include #include #include #include #in...

    2016-07-12 10:52
    714
  • HYSBZ 2243 树链剖分

    点击打开链接 题意:中文 思路:一看就是应该用树链剖分与线段树的结束,主要是结合什么呢,因为需要连续的一段一段的,所以我们肯定是要用区间合并,那么区间合并需要用到什么呢,就是整个区间的最左端和最右...

    2016-07-11 21:04
    975
  • POJ 3237 树链剖分

    点击打开链接 题意:给一个树,三种操作,一个是将第I条边的权值改变,一个是将u到v的所有边的权值取反,一个是询问u到v的路径中边的最大值 思路:和模版的树链剖分没什么区别,这题唯一的坑点就是线段树...

    2016-07-11 16:17
    961
  • POJ 2763 树链剖分

    点击打开链接 题意:给一个树,然后树上的边的边权,然后两个操作,一个是询问u到v的路上权值和,一个是将第几条边的权值修改 思路:与SPOJ 375 的那道题目很像,都是边上的权值,然后维护一个线段...

    2016-07-11 14:14
    910
  • HYSBZ 1036 树链剖分

    点击打开链接 题意:中文 思路:和最简单的HDU 3966 一样,我们只需要用线段树维护两个值就行了,一个最大值一个和,然后注意一下的就是有的题目是点权有的题目是边权#pragma comment...

    2016-07-11 11:15
    842
  • HDU 3966 树链剖分

    点击打开链接 题意:给一个树,三个操作,一个询问点的权值,一个将u到v路径上的点的权值增加,一个是减少 思路:还是比较裸的模版题,线段树改为区间更新就好了#pragma comment(linke...

    2016-07-10 16:15
    1088
  • HDU 5384 AC自动机模版

    点击打开链接 题意:n个A,m个B,对于每个A,输出所有B在A中出现的次数 思路:和AC自动机模版题2222相同,唯一的区别就是n个A不能开二维,自己处理一下就OK了#include #incl...

    2016-07-09 15:07
    1030
  • HDU 3681 BFS

    点击打开链接 题意:在一个地图中,D代表不能走,F代表起点,S为空地,Y是要收集的东西,然后G是加油站,每走一步消耗一点能量,到加油站可以加满油,但一个加油站只能用一次,问从起点出发将所有Y收集所需...

    2016-07-09 13:48
    1024
  • SPOJ 375 树链剖分

    点击打开链接 题意:给个树和树上的权值,两个操作,Q u v,问u到v的边上的最大权值,C u v,将第u条边的权值改为v 思路:今天学了学树链剖分,这题是个检验模版的题目,理论我是解释不清楚的,...

    2016-07-08 20:25
    1231
  • HDU 5372 线段树

    点击打开链接 题意:两个操作,0是添加一段线段,然后问添加的这段线段完全覆盖之前的多少个线段,然后0是将第b个添加的线段删除 思路:对于一个当前添加的线段来说,它能完全覆盖的线段个数就等于大于等于...

    2016-07-08 17:29
    1096

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部