区间问题

LightOJ 1269 Consecutive Sum（字典树）

解析：由于是区间问题，很容易就能想到是要先求前缀异或和。可以对所有前缀和建立字典树，节点的末尾保存二进制转化成十进制的值。先查询，再插入。可以先将所有的的数字转化成二进制字符串，高位在前，低位在后。
HelloWorld10086·2015-08-09 20:00

uva 10020 Minimal coverage(贪心，区间覆盖)

这道题一读就是经典的区间问题，是区间覆盖，敲过之后还有花了很长的调试时间，还是我不熟练，现在做题确实挺慢的，简单题目也要做好久，没事，慢慢来。
sinat_22659021·2015-08-05 10:00

南阳理工966 选择不相交区间

这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么，对于该问题。
linyuxilu·2015-07-23 10:00

nyoj 966 选择不相交区间

这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么，对于该问题。
wuxiushu·2015-07-22 20:00

II-set解决区间问题)

D.GuessYourWayOut!IItimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAmrboughtanewvideogame"GuessYourWayOut!II".Thegoalofthegameistofindanexitfromthemazethat
nike0good·2015-07-17 13:00

1331 - Minimax Triangulation（DP）

这样就变成了区间问题。 
weizhuwyzc000·2015-07-12 20:00

1153 - Keep the Customer Satisfied（贪心）

乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
weizhuwyzc000·2015-07-08 19:00

11134 - Fabled Rooks

这很像之前紫书上将的区间问题，可以采取贪心的策略，将区间（a,b）先按照b从小到大排，再按照a从小到大排，然后在区间中的还没有被选的数字里优先挑选较小的数字。
weizhuwyzc000·2015-05-14 18:00

UVA - 10003 - Cutting Sticks （区间DP）

这里简述一下区间DP：主要思想：区间动态规划问题一般都是考虑对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个素组成的区间，枚举他们的组合
u014355480·2015-03-24 23:00

可持久化（非旋转式）treap 学习记录

于是决定学一些解决区间问题的平衡树方法，按理说应当学splay，但莫名其妙地学上了非旋转式treap，我也是呵呵了。。。
Lcomyn·2015-01-18 16:28

可持久化（非旋转式）treap 学习记录

于是决定学一些解决区间问题的平衡树方法，按理说应当学splay，但莫名其妙地学上了非旋转式treap，我也是呵呵了。。。
Lcomyn·2015-01-18 16:00

线段树学习——入门篇

它有着过硬的区间处理功能，在解决区间问题上能够占据一席之地，其区间修改和查询的时间复杂度都是O(log2n)的，因此许多区间性质的问题都可以用它来维护以获得良好的效率，而它本身也可以处理许多基础的区间问题
morestep·2015-01-10 10:00

UVALive 2326 Moving Tables（贪心+不相交区间问题）

题目大意：著名的计算机公司租了一个楼层的建筑物，其形状面积描述如下：这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊狭窄，所有桌子都很大，只有一张桌子可以通过走廊。就需要些让搬动更加有效率的方法。经理想出了以下计划：搬动一张桌子从一个房间到另一个房间可以在10分钟内。当搬动一张桌子从房间i到房间j，房间i和房间j前面的部分走廊就被占
HelloWorld10086·2014-10-29 15:00

【实习记】2014-09-24万事达卡bin查询项目总结

    8月28号，接到这个问题：现有前缀查询速度较慢，改进此知值求区间问题。
月冷风和霜·2014-09-26 15:00

HDU 2037 今年暑假不AC

pid=2037贪心问题---选择不相交区间问题。小白书152页。（ai,bi),b从小到大排序后，贪心策略：一定要选第一个区间。为什么小白书上有。
·2014-09-18 14:00

【hdu】Mayor's posters（线段树区间问题）

需要离散化处理，线段树的区间修改问题。需要注意的就是离散化的时候，由于给的数字是一段单位长度，所以需要特殊处理（因为线段的覆盖和点的覆盖是不一样的）比如：（1,10）（1,4）（6,10）离散化之后是1，4，6，10分别离散为1234覆盖的时候先覆盖14之后覆盖了12之后覆盖了23，结果为2但是实际上应该是3134503592013010521002528Accepted1140K985MSC++
u013451221·2014-09-17 16:00

系统性训练，励志刷完挑战程序设计竞赛-代码整理1~42【初级篇】

共勉吧/* 区间问题，贪心策略：结束的越早，可选的工作就越多。 5 13 25 47 69
superMarss·2014-09-06 21:00

POJ 2528 Mayor's posters(线段树+离散化）

要注意离散的区间问题问题啊。。这题是写完了几道扫描线的问题后才又拿起来做掉的。想当初离散化自己一直用的map。。写了几道线段树+扫描线之后，再写这道题明显顺手多了。下面直接引用hh大牛的话。。
u013013910·2014-08-12 23:00

【最小区间问题】 RQM 和 线段树

范围最小值问题，利用进行预处理可以做到nlogn的处理和1的查询。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; #defineMAXD
u013451221·2014-08-01 10:00

区间DP结构

区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值。
u014141559·2014-07-21 21:00

ACMjava经典贪心区间问题，区间选点，不相交区间，区间覆盖

packagecom.supermars.practice; importjava.util.Arrays; importjava.util.Comparator; importjava.util.Scanner; publicclass贪心法区间选点问题{ staticAc2ac[]=newAc2[1b){ intt=a; a=b; b=t; } ac[i]=newAc2(a,b); }
superMarss·2014-04-17 20:00

iOS计算二十四节气区间问题的订正

公司需要解决判断当前日期处于那个对应节气区间，参照需求在当前网上关于而是二十四节气的算法核心：if(iDay>4)&0x0f); else day=((flag)&0x0f)+15; intindex=-1; //对应日期节气判断 if(iDay==day){ index=(iMonth-1)*2+(iDay>15?1:0); }修改后代码改正如下，可以判断出对应节气区间区间：1
Jun Wang·2014-04-16 10:00

iOS计算二十四节气区间问题的订正

公司需要解决判断当前日期处于那个对应节气区间，参照需求在当前网上关于而是二十四节气的算法核心：if(iDay>4)&0x0f); else day=((flag)&0x0f)+15; intindex=-1; //对应日期节气判断 if(iDay==day){ index=(iMonth-1)*2+(iDay>15?1:0); }修改后代码改正如下，可以判断出对应节气区间区间：1
Jun Wang·2014-04-16 10:00

九度 1554 区间问题

题目链接~~>做题感悟：九度比赛时没有做出来，当时写的是前缀和+两层for()循环果断超时。后来就拖到现在。解题思路：我认为做题要讲究策略，一看题目给的数据范围ai的绝对值小于100，so~此处必有隐情，一定是用到下标类似的，想了好久才想出来果然不出我所料。                 步入正题：先处理一下前缀和把相同的前缀和的下表记录一下存在一个数组里，这里就要用到vectorG[] 来标记
u011074149·2014-04-12 08:00

UPC:2543 Job!Job!Job!(贪心+优先队列)

之前做过这类在时间轴上解决带权值的区间问题，一直都是用贪心+优先队列的方法。比赛的时候看了一下觉得没思路就没多想。后来看题解发现是贪心+优先队列，就立刻想到了方法。需要总结和反思。
kkkwjx·2014-03-25 14:00

题目1554：区间问题

题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。输入：输入包含多组测试用例，每组测试用例由一个整数n(1 #include #include usingnamespacestd; intSumList[10010]; intNumList[10010]; priority_queuemask[2000010]; intn,k; intmain() { while(
solin205·2014-03-19 16:00

九度 1554：区间问题

题目描述： 给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。   输入： 输入包含多组测试用例，每组测试用例由一个整数n(1<=n<=10000)开头，代表数组的大小。接下去一行为n个整数，描述这个数组，整数绝对值不大于100。最后一行为一个整数k(大小在int范围内)。
·2014-03-17 21:00

题目1554：区间问题 map >的使用

题目1554：区间问题题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。
u013491262·2014-03-17 20:00

会场安排问题和NYOJ966

这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么，对于该问题。
u012349696·2014-02-24 12:00

DP25 子集和问题 Subset Sum Problem @geeksforgeeks

同分割区间问题：http://blog.csdn.net/fightforyourdream/article/details/17602699Givenasetofnon-negativeintegers
hellobinfeng·2013-12-28 06:00

DP18 分割区间问题 Partition problem @geeksforgeeks

思路：把能否划分区间的问题转化为能不能找到一个使得和为总和的一半的子区间，然后转为01背包问题，分析每一个元素是否取Partitionproblemistodeterminewhetheragivensetcanbepartitionedintotwosubsetssuchthatthesumofelementsinbothsubsetsissame.Examplesarr[]={1,5,11,5
hellobinfeng·2013-12-27 04:00

Problem 60: Intervals（划分区间问题）

Problem60:IntervalsTimeLimit:1Ms| MemoryLimit:10MBDifficulty:0DescriptionThereisgiventheseriesofnclosedintervals[ai;bi],wherei=1,2,...,n.Thesumofthoseintervalsmayberepresentedasasumofclosedpairwisenon
u012590854·2013-11-21 17:00

USACO Chapter1-Getting started Section 1.2

MilkingCows(milk2)区间问题，看数据用int似乎也应该能过。注意一点区间左右都是闭的，也就是说a在t时刻结束，b在t时刻开始，那么a和b属于连续的情况。
kkkwjx·2013-11-06 22:00

UVAlive 2326 Moving Tables(贪心 + 区间问题）

ThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.RecentlytheCompanymadeaplantorefo
u011217342·2013-08-23 17:00

ZOJ:3721 Final Exam Arrangement

还是区间问题。 写码能力太弱，思路很容易想到了但是写却写了半天。中间还超时了好几次，所以最后我连int数组都没开。 最后还是AC了，不容易。。 
kkkwjx·2013-08-19 17:00

定义区间DP（可以看看，写的非常简练）

区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值。
kdqzzxxcc·2013-08-01 19:00

重复区间问题

今天学习了一下重复区间问题   问题一，求最大重复区间个数      1.数据是静态的：         这个问题的最大重叠点一定出现在端点上
lt200819·2013-06-01 18:00

Splay解决区间问题[区间切割，区间翻转]

区间翻转：由于以root为根的树的中序遍历表示该区间，那么翻转只要递归的交换左右子树即可，加入lazy思想，降低时间复杂度。Tips：做区间翻转的时候rev[rt]的含义是——以rt为根的子树所表示的区间是否将要被翻转，目前并没有执行翻转操作，如果改成先翻转，再标记，就会出现大问题。Code：没用的push_down写多了。/*http://acm.hdu.edu.cn/showproblem.p
aimcorder·2013-02-02 23:00

Splay解决区间问题[区间切割，区间翻转]

区间翻转：由于以root为根的树的中序遍历表示该区间，那么翻转只要递归的交换左右子树即可，加入lazy思想，降低时间复杂度。 Tips：做区间翻转的时候rev[rt]的含义是——以rt为根的子树所表示的区间是否将要被翻转，目前并没有执行翻转操作，如果改成先翻转，再标记，就会出现大问题。 Code：没用的push_down写多了。 /*http://acm.hdu.edu.cn/showpro
Coco_young·2013-02-02 23:00

Splay解决区间问题[区间更新,区间求和]

id=3468*//*区间更新，区间求和*//*注意各种编码细节，特别是splaybuildTree和rotateTo*//*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*//*lazy
aimcorder·2013-01-31 22:00

Splay解决区间问题[区间更新,区间求和]

id=3468*/ /*区间更新，区间求和*/ /*注意各种编码细节，特别是splay buildTree和 rotateTo*/ /*仔细体会与线段树解决区间问题的不同点，如结点记录的信息是不同的*/
Coco_young·2013-01-31 22:00

Splay解决区间问题[单点更新，区间最值询问]

/*http://acm.hdu.edu.cn/showproblem.php?pid=1754*/ /*单点更新，区间询问 splay实现*/ /*注意写rotateTo的时候。。*/ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using na
Coco_young·2013-01-31 21:00

区间问题汇总

1.区间调度问题1076GeneAssembly将所有区间按右端点坐标从小到大排序，顺序处理每个区间。如果它与当前已选的所有区间都没有重叠，则选择该区间，否则不选。#include #include #include usingnamespacestd; structnode { intl,r,num; }a[10000]; intb[10000],m; boolcmp(nodea,nodeb)
HyogaHyoga·2012-09-27 19:00

hdu 1050 Moving Tables && nyoj 220 推桌子

pid=1050这道题是选择不相交区间问题，要注意把实际问题建模成为基本问题，如房间3和房间4都应“加一除二”转化为2，还要注意输入的两个开始结束值不一定是按大小顺序排列的，如从room10搬到room1
xujinsmile·2012-08-27 17:00

poj 3225

  (    对称差也可以定义为(S并T)-(S交T)   )接下来要处理开区间和闭区间问题可以这么做，将区间扩大两倍，即端
qingniaofy·2012-07-19 22:00

ACM水题-算法普及课程（AC，区间问题）

算法普及课程TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:188Accepted:54Description在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的成员去当小讲师。每个课程都有固定的开始时间和结束时间，我们集
gzzheyi·2012-05-28 15:00

POJ 2481 Cows 树状数组

【解题思路】利用树状数组解区间问题。解法一：按e的降序排列，e相等时,s小的在前。这样通过查询s可以知道区间的情况。解法二：按s的升序排列，s相等时，按照e的降序排列。【代码】解法一：#inclu
sevenster·2012-05-02 12:00

2012中南大学校赛F题 - 旋转卡壳的思维...

id=1165    当时做计算机几何的时候也没练过旋转卡壳...对于一类求最小满足条件的区间问题..这种思维是很重要的...    
kk303·2012-04-17 10:00

最长重合区间问题

【座右铭】1.想要成为行家，就必须尝试解决大量的问题；          2.解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。【问题来源于v_JULY_v的博客：http://blog.csdn.net/v_july_v/article/details/6803368】第一部分：思路1.对N个区间排序，排序的规则为
JulianXiong·2012-03-09 22:00

线段树实现区间最值查询代码

其实在处理大量数据的时候，线段树的适用范围更加广泛，不仅是最值查询，任何关于区间问题的题目都可以利用线段树解决。
Detective_Xin·2012-01-20 12:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他