码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
设计模式学习笔记——组合模式
1.特点:用树状结构表示“整体-部分”的层次关系,使单个对象(叶节点)与组合对象(枝节点)的使用具有一致性。2.概念:将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。3.类图:4.程序实现:/// /// 一个抽象构件,声明一个接口用...
分类:其他好文   时间:2015-08-14 11:37:10    阅读次数:92
【HDU 5372】Segment Game(树状数组)
题解: 对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。 这里注意两个问题,一个是离散化,第二个这道题时间卡的可能比较严,线段树貌似会超时~ 好久没写离散化了。。。生疏了 #include #include #include using namespace std; const int max...
分类:编程语言   时间:2015-08-14 01:12:25    阅读次数:119
【树状数组】HDU 5381 The sum of gcd
通道题意:f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj),q次询问。代码:
分类:编程语言   时间:2015-08-13 22:00:49    阅读次数:107
POJ2352——树状数组——Stars
http://poj.org/problem?id=2352模板/************************************************* Author :Powatr* Created Time :2015-8-13 16:18:10* File Name...
分类:编程语言   时间:2015-08-13 17:47:07    阅读次数:122
POJ 3468 A Simple Problem with Integers
链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 77302 Accepted: 23788 Case Time Limit: 2000MS Description ...
分类:其他好文   时间:2015-08-13 12:20:45    阅读次数:88
HDU 5372 Segment Game (MUT#7 树状数组+离散化)
【题目链接】:click here~~ 【题目大意】: 题意:两种操作,添加线段和删除线段,第i次添加时告诉线段起点并且要添加长度为i的线段,删除第i次添加的线段,问每次添加后有多少线段是落在当前要画的线段内部的。 【思路】:比赛的时候居然直接无视了这道题,赛后看了一下,感觉要用到树状数组,有一种前后互相影响的样子,昨天想了一下午,加上昨天晚上,总算是搞明白了,因为每次画的线段的...
分类:编程语言   时间:2015-08-13 12:19:09    阅读次数:151
[POI2007][BZOJ1103] 大都市meg|dfs序|树状数组
1103: [POI2007]大都市megTime Limit:10 SecMemory Limit:162 MBSubmit:1350Solved:697[Submit][Status][Discuss]Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue M...
分类:编程语言   时间:2015-08-13 11:23:13    阅读次数:165
POJ 3928 & hdu 2492 & Uva1428 PingPong 【树状数组】
Ping pong                                                   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)   链接:hdu 2492 Problem Description N(3...
分类:编程语言   时间:2015-08-13 06:35:15    阅读次数:161
BZOJ 1537: [POI2005]Aut- The Bus(dp + BIT)
对y坐标离散化, 然后按x坐标排序, dp. 一个点(x, y), 设到达这个点接到的最多乘客数为t, 那么t可以用来更新y'>=y的所有点.用树状数组维护最大值.--------------------------------------------------------------------...
分类:其他好文   时间:2015-08-13 01:02:20    阅读次数:134
HDOJ 5372 Segment Game 树状数组+离散化
因为这题的线段长度是递增的....所以: 题解:对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog Segment Game Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536...
分类:编程语言   时间:2015-08-12 23:44:15    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!