区间覆盖

UVa 10382 - Watering Grass

实际上就是区间覆盖的变形，显然圆形能覆盖的矩形区域为圆形与总区域相交的长度，这就将圆形全部转换成了线段，这样就可以按区间覆盖来做了。但是这个题比较恶心的地方是卡了比较严格的精度，这里需要额外注意一下。
GooMaple·2012-08-15 11:00

HDU 3572 Task Schedule（最大流问题，sap算法）

题解：可以采用贪心法处理，区间覆盖问题，可以参见刘汝佳的书。
lhshaoren·2012-07-27 21:00

10020 - Minimal coverage

/* 区间覆盖问题，一次AC 题意：使用题中所给坐标[Li,Ri]覆盖[0,M]，如果不能覆盖输出0，如果可以，输出使用最少坐标的情况，并输出其序列，要求按Li进行排序。
lhshaoren·2012-05-09 00:00

区间覆盖问题（贪心）

数轴上有n个区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。
nyist_xiaod·2012-05-04 20:45

区间覆盖问题（贪心）

数轴上有n个区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。
dgq8211·2012-05-04 20:00

POJ 2376 Cleaning Shifts

题目：给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间[1,T]，无法覆盖区域[1,T]时输出-1。
lijiecsu·2012-04-23 22:00

线段树_POJ2528_解题报告

题解：这是一个区间覆盖的问题，由于海报的数量最大有10，000张，O（n^2）的暴力算法是达不到时限要求的，用O（nlgn）的线段树来做应该时间上不会有问题了，但是直接做线段树会超内存，所以先要离散
sunny606·2012-03-27 13:00

培训作业-第二周（线段树）

也就做了这几道题：树状数组的3     更新区间覆盖种数的线段树，比较麻烦，利用容斥原理记录算重的部分让后减去。                     
c++&oi·2012-03-04 18:00

POJ 1436 Horizontally Visible Segments 线段树

然后就能明显的感觉到是区间覆盖问题了。但是有一个细节问题，就是中间的水平线不一定经过整点，所以即使这个区间的所有点都被覆盖，也不能说其就不能穿过一条线，于是，可以将所有线段的长度扩大至2
sdj222555·2012-02-28 21:00

区间重合判断（区间覆盖问题）

这个题目比较简单，首先将给定的区间排序，在对重合的区间进行排序，使得区间变成递增且不重叠的若干个区间，对于给定的区间在已经处理好的区间内进行二分查找，完成区间覆盖的判断。
bertzhang·2012-02-15 15:00

【区间覆盖】USACO Milking Cows

KIDx的解题报告   进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/12%5C211.asp SAMPLE INPUT (file milk2.in) 3 300 1000 700 1200 1500 2100 SAMPLE OUTPUT (file
基德KID.1412·2012-01-15 12:00

区间覆盖问题

问题： 有很多区间，比如[1.1,3.4] [1,3] [-1,3] [2.5,6]..... 求区间重合次数最多的 比如上面[2.5,3]被重合了4次 思路： 用a[n][2]存储所有的区间，a[n][0]存储区间的开始值，a[n][1]存储区间的结束值，并且 a[n][0]<a[n][1] 首先将a[n][2]排序，按照起始点进行排序，升序，那么就会得到所有区间的起始
viking.liu·2011-11-01 13:00

区间覆盖问题（贪心）

/*日期：2011-10-20 作者：xiaosi 题目：区间覆盖问题（贪心） */ #include<iostream> #include<cstdio>
com_xpp·2011-10-20 18:00

UVA 11983 Weird Advertisement

其实想一下就能推出来的，如果当前cover为x，那么这个区间覆盖x+y次的长度为当前区间子区间覆盖y次的长
zxy_snow·2011-10-14 17:00

UVa-10020 Minimal coverage **

1 /* 2 * Uva-10020 最少区间覆盖-贪心 3 * 4 * 很直接的贪心。。
·2011-10-04 23:00

poj 3225 Help with Intervals(过题啦啦~)

然后我决定做一下~sha崽大牛线段树上面有这个题，可以把并交差与区间覆盖异或联系起来，引用下。具体地：如果以1代表当前有值的话，那么假设T的区间
zxy_snow·2011-09-27 14:00

POJ 2528 线段树+坐标离散化+哈希+二分

区间覆盖的线段树的求法是这样的，每个区间给定一个标记，例如(1,10),(2,6)张贴两张海报，那么(1,10)区间的节点就标记为1，(2,6)区间的节点就标记为2，这样就实现了区间覆盖，标记完之后会发现
sevenster·2011-08-25 16:00

HDU 3397 Sequence operation

HDU3397Sequenceoperation线段树维护区间取反、区间覆盖。拿日华哥哥的代码对拍了好久终于AC啦。
心如止水·2011-08-22 18:00

Ural_1303

区间覆盖问题,选取最少的线段,覆盖一个区间.首先,区间外的线段不予考虑,按线段左点排序,从起点开始覆盖,在左点在起点左边的点中,选取右点最右的点,之后将该右点作为新的起点直至覆盖整个区间为止,如果找不到新的线段右点在起点右边
swm8023·2011-08-21 15:00

线段树学习（二）

大致分为这几类操作：1、区间覆盖，染色啊，异或啊，加上一个数，乘一个数，都变成某个数啊神马的。2、涉及矩形的一些方法。3、区间单值更新。4、类似二分的查找位置。5、类似约瑟夫环的一些东东。6、。。。。
zxy_snow·2011-08-10 17:00

hust 1017 Exact cover (DLX)

DancingLinks论文中讲到的一题，并以此为基础使另外一些类型的题目转化为此种精确区间覆盖模型用DLX解决。 
dooder_daodao·2011-08-02 19:00

POJ 2481Cows 树状数组

/* 参考:http://hi.baidu.com/acfordream/blog/item/64b1527f7a5398f90ad187f6.html 这个题大概是计算，一个区间会被多少区间覆盖的问题
wsniyufang·2011-07-23 01:00

弱校联赛师大第一场 1002 SecKill

   本题在比赛过程中没什么思路，最后也没有AC，赛后在和中GG交流后发现是简单的几何+离散化+区间覆盖线性扫描，后面果断写之。
ACb0y·2010-12-12 23:00

pku 3680 Intervals 最小费用流 有限制的区间覆盖求最大权值和，经典题目

pku3680Intervals最小费用流有限制的区间覆盖求最大权值和，经典题目简明题意：给出一些开区间(s,e)以及权值c，要求选出一些区间，使得所有点的覆盖次数小于k并且权值和最大。
yzhw@ujs code my life~·2010-11-18 00:00

ZOJ 3197 贪心 最小区间覆盖问题

ZOJ3197贪心最小区间覆盖问题/*求解过程如下：首先对每个区间，以其起始坐标为关键字，从小到大排序。
雪黛依梦·2010-08-25 12:00

RMQ 问题 2 道 PKU 3264 &&　PKU 2019

nlogn)预处理,O(1)的查询指定区间的最值(以最小值为例)基本上是把待求区间[l,r]分为两段长为len的区间左边一段为[l,l+len-1],右边一段为[r-len+1,r]len必须使得两段区间覆盖待求区间设所求数组为
yuhailin060·2010-03-08 11:00

线段树

线段树是用来解决区间覆盖等问题非常好的一个数据结构。转帖一个线段树相关知识，学习学习。 
caohao2008·2010-01-15 21:00

zoj 3197

problemId=3322 最小区间覆盖，排序加上贪心。
zhwj184·2009-09-06 00:00

zoj 3197

problemId=3322 最小区间覆盖，排序加上贪心。
zhwj184·2009-09-06 00:00

zoj 3197

problemId=3322 最小区间覆盖，排序加上贪心。  
zhongweijian·2009-09-06 00:00

PKU 3657 Haybale Guessing

若我们把questions依照Ai值从大到小的顺序进行区间覆盖,若一个区间加入时,此区间已被完全覆盖,则说明此区间的取值均比Ai大,故questio
Daily Catcher·2009-08-23 00:00

最少区间覆盖问题

最少区间覆盖问题 关于区间的往往可以贪心。pku2376用最少的线段覆盖一条大线段。按左边的坐标排序，找左边符合开始的线段中右边最大的。
Rest·2009-02-18 09:00

RMQ问题ST算法 POJ 3264

nlogn)预处理,O(1)的查询指定区间的最值(以最小值为例)基本上是把待求区间[l,r]分为两段长为len的区间左边一段为[l,l+len-1],右边一段为[r-len+1,r]len必须使得两段区间覆盖待求区间设所求数组为
Victordu·2008-05-19 20:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他