码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
HDU 3308 (线段树区间合并)
http://acm.hdu.edu.cn/showproblem.php?pid=3308题意: 两个操作 : 1 修改 单点 a 处的值。 2求出 区间【a,b】内的最长上升子序列。做法:线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类:其他好文   时间:2014-08-01 22:30:42    阅读次数:227
HDU1698线段树区间更新
原题http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16935    Accepted Submission(s)...
分类:其他好文   时间:2014-08-01 19:57:22    阅读次数:292
poj-3468
等到我大脑已经残了,耳朵也鸣了,它终于过了。时间都哪去了,一天半就没了。这个题目有2个操作:修改一个区间的值(注意,它是把这个区间所有单位在原始值加上一个V值,并不是简单的直接改成V,所以在修改的时候,应该是累加,如:to[cur]+=V,而不是to[cur] = v),另外一个操作就是查询,这个题...
分类:其他好文   时间:2014-08-01 19:36:52    阅读次数:233
线段树 + 区间更新 ----- HDU 4902 : Nice boat
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类:其他好文   时间:2014-08-01 19:29:42    阅读次数:277
2014多校第四场1006 || HDU 4902 Nice boat (线段树 区间更新)
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i])。输出最后n个数。思路 : 暴力线段树,将区间进行更新,可以用延迟标记,也可以不用。p数组代表当前节点这一段上的值是不...
分类:其他好文   时间:2014-08-01 19:01:22    阅读次数:211
HDU 1556 Color the ball 线段树更新区间查点
点击打开链接 Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9120    Accepted Submission(s): 4665 Problem Description...
分类:其他好文   时间:2014-08-01 16:08:31    阅读次数:239
hdu 4902 Nice boat(线段树区间修改,输出最终序列)
hdu 4902 Nice boat(线段树区间修改,输出最终序列)...
分类:其他好文   时间:2014-08-01 16:04:31    阅读次数:202
hdu 4902 Nice boat
http://acm.hdu.edu.cn/showproblem.php?pid=4902题意:给你n个数,q个操作,操作有两种:1,在[L,R]区间内的数直接变为x。2,在[L,R]区间内比x大的数变成gcd(A[i],x);最后输出n个数。 1 #include 2 #include ...
分类:其他好文   时间:2014-08-01 15:47:51    阅读次数:250
C++ sort函数的用法
C++ sort函数的用法STL有个排序函数sort,可以直接对数组和向量排序。一、功能:给定区间所有元素进行排序二、头文件: #include 三、sort函数的参数:可以传两个参数或三个参数。第一个参数:要排序的区间首地址,第二个参数:区间尾地址的下一地址。也就是说,排序的区间是[a,b)。例如...
分类:编程语言   时间:2014-08-01 15:18:51    阅读次数:226
ActionScript3游戏中的图像编程(连载十七)
首先,HSL和HSV对H的定义一致,公式如下:   max=min意味着R,G,B三个值始终相等,只能是白,灰,黑这三类颜色了,色相值在这种情况下没有任何意义,所以让它等于0。 然后,HSB模式将色相环等分成三个120度的区间(图 1.28)。   图 1.28色相环的区间分布  [0,60]U[300,360]为红色区间,[60,180]为绿色区间,[180,300]为蓝色区间。...
分类:其他好文   时间:2014-08-01 13:44:02    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!