差分数组
文章平均质量分 69
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ3251 (CQOI2015) 任务查询系统(差分数组,主席树)
问题描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。 调度系统会经常原创 2017-07-19 17:29:40 · 551 阅读 · 0 评论 -
NKOJ 2522 Sandy的卡片(差分数组+DP)
P2522【SDOI2008】Sandy的卡片问题描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串长度为k,则可以兑换一个等级为k的人物模原创 2017-10-10 19:15:55 · 332 阅读 · 0 评论 -
NKOJ 2791 (APIO 2012)守卫(贪心+链表+差分数组)
P2791【APIO2012】守卫 问题描述 APIO王国正被忍者攻击! 忍者非常厉害,因为他们在进攻的时候可以躲在阴影里面使得其他人看不到他们。整个王国除了国王居住的APIO城堡以外都已经被占领了。在城堡前,有N个灌木丛,从1到N编号,有K个忍者躲在恰好K个灌木丛后面。 APIO城堡里有M个守卫。守卫i监视着编号从Ai到Bi的连续的一段灌木丛。每个守卫都向国王报告在他所监视原创 2017-10-08 17:10:38 · 473 阅读 · 0 评论 -
BZOJ 1103 大都市(DFS序+树状数组+差分数组/树链剖分)
大都市问题描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且,对于每个村庄,它到比特堡的路径恰好只经过编号比它的编号小的村庄。 另外,对于所有原创 2017-10-28 11:45:00 · 316 阅读 · 0 评论