地址 http://acm.hdu.edu.cn/showproblem.php?pid=5900 2016ICPC沈阳赛区网络赛 题意：一个队列，每个点有key[i]和value[i]，位置相邻且key不互质的两个点可以被取走，取走后，剩下点自动连接起来。 问取走的value和最大 题解：1.对于 ...
分类：
其他好文 时间：
2016-10-18 22:17:53
阅读次数：
166
线段树总结 ——这个周末训练赛和codeforces，加上自己有点偷懒导致进度严重推迟 线段树，顾名思义是在树上的线段，通过建树来维护你需要的操作，基本的操作有：区间求和，区间求最值，区间异或（这个实际上和区间更新差不多，就是加上值这个操作换成了异或），区间覆盖，扫描线求面积，线段树求区间连续字段。 ...
分类：
其他好文 时间：
2016-10-18 02:39:32
阅读次数：
269
题目大意： 有n个区间，当有m个区间有公共部分时，求m个区间长度的最大值与最小值之差的最小值。 思路： 按区间的长度从小到大排序，可知连续的几个区间最优，则用两个指针指其头尾，线性扫描，再用线段树区间覆盖。 代码： ...
分类：
其他好文 时间：
2016-08-30 20:57:23
阅读次数：
152
/*
本算法的缺点在于开的空间太大
分三类情况
线段
（-10，-1）在负区间
（-10,10）双区间
（1，10）正区间
一下给出正区间的代码，已考虑小数
思路是
绝对正区间，覆盖到数轴sz[]数组上小数部分用sum1累计
*/
//#include"header.h" //AnycodeXincludestheheader.hbydefault,n..
分类：
其他好文 时间：
2016-08-11 22:51:14
阅读次数：
154
问题 : 【贪心】时空定位II 题目描述 有一块空间，横向长w，纵向长为h，在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置，每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置，把整个空间全部覆盖。 输入 第一行输入一个正整数N ...
分类：
其他好文 时间：
2016-07-20 21:34:02
阅读次数：
176
Wool
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 686 Accepted Submission(s): 192
Problem Description
At dawn, Venus sets a secon...
分类：
其他好文 时间：
2016-07-19 10:00:32
阅读次数：
274
http://www.mamicode.com/info-detail-422707.html 线段树区间覆盖，开两个线段树，一个记录DS，一个NS ...
分类：
其他好文 时间：
2016-07-04 00:56:46
阅读次数：
329
题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆， 选择尽量少的装置，把草地全部润湿。 析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法， 具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多 ...
分类：
其他好文 时间：
2016-05-29 23:05:56
阅读次数：
180
题意：给定1-m的区间，然后给定n个小区间，用最少的小区间去覆盖1-m的区间，覆盖不了，输出-1. 析：一看就知道是贪心算法的区间覆盖，主要贪心策略是把左端点排序，如果左端点大于1无解，然后， 忽略小于1的部分（如果有的话），再找最长的区间，然后把这个区间的右端点作为下次寻找的起点， 再找最大区间， ...
分类：
其他好文 时间：
2016-05-29 22:45:10
阅读次数：
251
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2016-05-26 20:28:39
阅读次数：
251
