![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
MrTinTin
这个作者很懒,什么都没留下…
展开
-
数据结构
题目背景引言数据结构学的好,未来工作没烦恼。Edgration 是一个喜欢乱搞数据结构的蒟蒻(以下简称edt),有一天,他作死想去刁难一下dalao:edt想求一种数据结构,使得可以实现区间加,求出某一区间大于k的元素的个数dalao1:sb线段树dalao2:sb分块dalao3:sb平衡树edt: 不行,那就加上取模,求区间取膜mod后大于MIN小于MAX的原创 2017-10-29 11:19:46 · 307 阅读 · 0 评论 -
洛谷P3932 浮游大陆的68号岛
有一天小妖精们又在做游戏。这个游戏是这样的。妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西,同时他们之间存在距离。每次他们会选出一个小妖精,然后剩下的人找到区间[l,r][l,r][l,r]储物点的所有东西,清点完毕之后问她,把这个区间内所有储物点的东西运到另外一个仓库的代价是多少?比如储物点iii有xxx个东西,要运到储物点jjj,代价为x×dist(i,j)x原创 2017-10-22 23:11:14 · 750 阅读 · 0 评论 -
小x的车间
题目描述小X的家乡有一列在环形铁轨上行驶的火车,共停靠nn个站(11号站到nn号站顺时针排列)。众所周知,春运是一件非常可怕的事情。不幸的是,小X是铁路公司的员工,现在他收到了mm条除夕凌晨的订票申请,每个申请(x,y,z)(x,y,z)表示有zz个人要从xx号站顺时针坐到yy号站。现在小X想知道至少需要分配给这列火车多少节车厢(每节车厢可容纳 3636人)才能顺利完成该铁原创 2017-11-01 16:46:39 · 358 阅读 · 0 评论 -
区间查询
【问题描述】给出一个共N项的数列a1,a2,a3,…,an,然后给出Q组询问(Li,Ri),对于每一组询问回答区间[aLi,aRi]中的元素是否互不相同。【输入】第1 行,2 个整数N,Q。第2行,N个整数a1,a2,a3,…,an接下来Q行,每行2个整数Li,Ri。【输出】对于每组询问输出一行,“Yes”或“No”。【输入输出样例1】 search.in...转载 2018-10-16 22:36:03 · 376 阅读 · 0 评论 -
校门外的树
【问题描述】某校大门外的马路上有一排共N棵树,第i棵树在目标点x(i) ,树高为 h(i)。当一棵树左边D距离内而且右边D距离内有树高至少是它的两倍的树,它就会因为被挡住阳光而无法健康快乐的生长。请计算无法健康快乐的生长的树的数量。【输入】一行:两个整数 N,D以后的N行,每行两个整数x(i)和 h(i),数据保证所有树的位置都不相同。【输出】单个整数,表示无法健康...转载 2018-10-16 22:43:30 · 114 阅读 · 0 评论 -
Portal2
题目背景某地ENLIGHTENED的XM研究所正在研究Portal的处理法则,想要揭示XM能量的来源以及应用XM能量。ENLIGHTENED的首席科学家Jacks发现其能量的运算法则以及运算方法,但是方法十分复杂,仅靠人手工计算是很难算出答案的,所以它需要你协助他完成计算。题目描述Portal计算XM能量是通过个22个栈(00号栈,11号栈)实现的,它把对XM能量的操作如下PUSH...转载 2018-10-21 15:58:06 · 767 阅读 · 0 评论 -
[USACO13JAN]画栅栏Painting the Fence 洛谷p2205
题目描述Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-dimensional number line). He simply attaches a paint brush to his favorite cow Be...原创 2018-10-30 10:37:37 · 421 阅读 · 0 评论 -
准备
题目描述小 W 准备参加 PION,但是作为一个没有经验的新手,他在考试前一天思考怎样分配考 试的时间。 一场 PION 的过程可以看成由 N 个部分组成,小 W 计划在第 i 个部分使用 a[i]单位的时 间。但是经过调查,他发现第 i 个部分使用 i 个单位时间的同学成绩比较出色,所以他定义 一个计划的“差异值”为∑|a[i]-i|。 由于第二天要考试了,所以他不能过多修改计划,唯一可以进...原创 2018-11-04 21:11:50 · 345 阅读 · 1 评论