A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

【GDKOI2015】看门狗

题目 分析 dp走起: f[i][j] = max{ f[i-1][k] + vx[i] + vy[j] | k < j and (i, j) ∈ E, f[i-1][j], f[i][j-1], f[i-1][j-1]} 可以用线段树优化

2018-03-20 21:51:30

阅读数:26

评论数:0

Dynamic Rankings 洛谷2617 bzoj 1901

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 20:28:23

阅读数:26

评论数:0

GDKOI2016 魔卡少女

题目 给出N个数,M个操作。操作有修改和询问两种,每次修改将一个数改成另一个数,每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000 分析 当时我可是直接暴力30分的。。。 然后正解也很暴力。 位运算,考虑一位位的...

2018-03-08 21:51:21

阅读数:34

评论数:0

序列 ssl 2650 线段树+并查集

题目大意有一个n个数的序列A,请写一个程序完成下列操作: 1 l r表示查询l到r的和 2 l r表示把每个a[x] (l<=x<=r)变为sqrt(x) n<=100000,m<=100000分析显然开根号是不能区间维护的,但发现一个int最多开五次根号就会变...

2017-04-14 21:47:39

阅读数:223

评论数:0

覆盖的面积 hdu1255 扫描线+线段树

题目大意给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.分析介绍扫描线 只要在统计的时候看看是否被覆盖两次就可以了code#include<iostream> #include<cstring> #include<cstdio> #include...

2017-02-28 17:04:01

阅读数:243

评论数:0

Atlantis poj 1151 线段树+扫描线

DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of pa...

2017-02-26 21:47:26

阅读数:187

评论数:0

【模板】线段树 洛谷 3372 线段树

题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和分析简单的线段树+lazy标记 复习一下如何写lazy。code#include<iostream> #include<cstring> #include<cst...

2017-01-13 19:08:07

阅读数:331

评论数:0

最大值[JSOI2008] 洛谷1198 线段树

题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结...

2017-01-04 21:02:36

阅读数:222

评论数:0

环中环 纪中1347 dp+线段树优化 玄学

Description  被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。   问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。I...

2016-08-16 16:47:37

阅读数:340

评论数:0

开花 纪中 1435 线段树

Description  在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。      每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。   当一个新植物长...

2016-07-14 16:00:57

阅读数:308

评论数:3

排序 纪中 1386 树状数组/玄学

Description  你收到一项对数组进行排序的任务,数组中是1到N个一个排列。你突然想出以下一种特别的排序方法,分为以下N个阶段:   •阶段1,把数字1通过每次交换相邻两个数移到位置1;   •阶段2,用同样的方法把N移到位置N;   •阶段3,把数字2移到位置2处;   •阶段4...

2016-07-12 22:00:04

阅读数:234

评论数:3

poj 3378 Crazy Thairs

题目大意   给一个长度为n的序列ai,定义五元组(i,j,k,l,m)满足:   1   ai   问序列中有多少个满足条件的五元组。   数据范围:1 分析   算法分析 ª 首先可以想到一个简单的dp方程   设f[i][j]表示从前i个数中选择j个数且第...

2016-05-31 17:39:46

阅读数:265

评论数:3

poj 2828

分析   见poj 2182:http://blog.csdn.net/a_loud_name/article/details/51530711 代码 type pnode=^tnode; tnode=record lc,rc:pnode; c:longint...

2016-05-29 10:23:40

阅读数:258

评论数:3

poj 2182 Lost Cows

题目大意   N头牛从1到N编号(2   分析   一眼可以看出如果第n头牛前有x头比他小,那他的编号就是x+1。以此类推…   线段树:ad记录该区间目前还剩ad个空位,每一次插入的时候,如果该节点左儿子ad>=pos,那么只要在左儿子找就可以了否则要在右儿子中找,此时pos改为...

2016-05-29 10:21:12

阅读数:299

评论数:5

poj 2777 Count Color

题目大意   给一个固定长度为L的画板   有两个操作:     C A B C:区间AB内涂上颜色C。     P A B:查询区间AB内颜色种类数。 分析   和zoj1610差不多,不解释。   A B可以A>B   代码   type pnode=^t...

2016-05-25 17:22:59

阅读数:237

评论数:3

poj 3321 Apple Tree 线段树

题目大意   一个有n个节点的树,树的每个节点可能有一个苹果或没有,有两种操作:   C x 将节点x的权值改变,即如果有一个苹果删掉,否则增加一个苹果。   Q x 询问以节点x为根的子树中有多少个苹果。   数据范围:1   分析   对于棵树进行dfs遍历,并记录每一个点的d...

2016-05-22 20:24:28

阅读数:288

评论数:2

poj 3368 Frequent values 线段树

题目大意 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问,每个询问为:i j 询问在子序列ai…aj中出现最多的元素。 数据范围:1   分析   注意到题目描述中的“不降序列”,让我们联想到可以使用线段树这一数据结构。   对于线段树的每一个节点:   记录le...

2016-05-22 11:23:20

阅读数:221

评论数:3

线段树 例六 未解决

题目大意   在一个N*N的方格中,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子矩阵(x1,y1)-(x2,y2)中所有元素的和;修改的规则是指定某一个格子(x,y),在(x,y)中的格子元素上加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回...

2016-05-19 18:03:24

阅读数:223

评论数:3

线段树 例五

题目大意   一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。   分析   方法一:线段树   为线段树每个节点增加一个...

2016-05-18 17:37:27

阅读数:312

评论数:3

zju1610 count the colors 线段树

题目大意   给n个线段,覆盖在一条直线上,每个线段都覆盖先前的线段(如果相重叠的话),每条线短都有自己的颜色,求最后有多少种颜色和每种颜色要多少段。   分析   就是例二和例三的结合。   首先定义cover如下:cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一...

2016-05-18 17:00:29

阅读数:381

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭