BZOJ1293

bzoj 1293 //1293: [SCOI2009]生日礼物 队列

bzoj1293//1293:[SCOI2009]生日礼物队列bzoj1293//1293:[SCOI2009]生日礼物//在线测评地址https://www.lydsy.com/JudgeOnline
mrcrack·2020-08-18 00:41

BZOJ1293: [SCOI2009]生日礼物（洛谷P2564）

单调队列BZOJ题目传送门洛谷题目传送门感觉是NOIp难度啊对所有珠子按照x排个序。对每个珠子计算以它为左端点的彩带长度取最小值。从左到右单调队列维护一下就好了。代码：#include#include#include#include#defineN1000005#defineFinlineusingnamespacestd;structp{intc,x;}a[N];intn,k,l,r,ans=0
forezxl·2020-07-01 15:39

BZOJ1293: [SCOI2009]生日礼物

SB题。。。。不解释#include #include #include #include usingnamespacestd; longlongFULL,now; longlongline[1000001]; charc; inlinevoidread(longlong&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(ame[line[r]
liutian429073576·2015-11-26 17:00

bzoj1293【SCOI2009】生日礼物

想了很久都没有想到。。。看了hzw的题解恍然大悟居然只是枚举起始位置，然后要取这个位置之前（之后）与它最近的k种珠子的位置的最大值作为这一个起始位置的答案，最后这些答案取min找最近的珠子：因为题目中已知Ti的珠子位置按升序排序，所以用静态链表把每一种珠子存起来，这样是尾插法，遍历的时候从大到小。同时为了方便，也需要将所有坐标排序，和遍历的顺序一样从大到小枚举起始位置，这样找之前最近比较方便。ge
zz_ylolita·2015-08-24 22:00

【BZOJ1293】【SCOI2009】生日礼物 单调性

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46376019"); }题解：首先我们把所有元素排一下序，然后枚举最小值，那么最大值是非严格单调上升的，就是一个珠子换成其后第一个的同颜色珠子时，将更新一下最大值，而最小珠子则刚好是其后第
Vmurder·2015-06-05 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他