BZOJ2527

【bzoj2527】Meteors【整体二分】

有n个国家和m个空间站，每个空间站都属于一个国家，一个国家可以有多个空间站，所有空间站按照顺序形成一个环，也就是说，m号空间站和1号空间站相邻。现在，将会有k场流星雨降临，每一场流星雨都会给区间[li,ri]内的每个空间站带来ai单位的陨石，每个国家都有一个收集陨石的目标pi，即第i个国家需要收集pi单位的陨石。询问：每个国家最早完成陨石收集目标是在第几场流星雨过后。数据范围：1≤n,m,k≤30
ZMOIYNLP·2020-09-16 18:06

[BZOJ2527][Poi2011]Meteors

[Poi2011]MeteorsDescriptionByteotianInterstellarUnion(BIU)hasrecentlydiscoveredanewplanetinanearbygalaxy.Theplanetisunsuitableforcolonisationduetostrangemeteorshowers,whichontheotherhandmakeitanexcept
hbhcy98·2016-02-06 22:00

BZOJ2527: [Poi2011]Meteors

这个。。。一开始用的是longlong然后改成int就wa了。。。。时间垫底。。。。。可怕全局分治 然后用线段树维护的时候直接永久化标记 不用下传然后这一题和上一道树套树一样，又是因为自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。人傻没办法#include #include #include #include #include usingnamespacestd; charc; in
liutian429073576·2015-12-19 19:00

BZOJ2527【整体二分】

这道题要用unsignedlonglong.不然会WA一个点.数据有点SXBK./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedeflongl
Lethelody·2015-03-31 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他