高度由习惯堆积

分类 OI:NOI 下的文章

NOI2009 诗人小G

题目小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远。显然排版时,不应改变原有的句子顺序,并且小G不允许把一个句子分在两行或...
February 17, 2019

NOIP2017 列队

题目题目链接思路30% 直接暴力模拟。50% 离散,模拟80% 注意x=1那一档,可以维护一棵树状数组,每删除一个点,就把树状数组上的点删除,再把它放在最后,每次询问在树状数组+二分。正解1
February 17, 2019

NOI2006 网络收费

题目网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而,不可忽视的一点就是网络本身有着庞大的运行费用。所以,向使用网络的人进行适当的收费是必须的,也是合理的。MY 市NS中学就有着这样一个教育网络。网络中的用户一共有$2N$个,编号依次为$1,2,3,⋯,2N$。这些用户之间是用路由点和网线组成的。用户、路由点与网线共同构成一个满二叉树结构。树...

NOI2003 智破连环阵

题目链接第一眼似乎很复杂题面巨长,又是炸弹,又是武器,炸弹引爆还有持续时间。感觉有无限的细节。一看就不是一道好写的题。但是仔细看题面,发现其实这个“五分钟"的时间并没有什么用,其实就是一个炸弹炸毁一个区间的武器。一种常规的想法显然我们可以预处理出一个炸弹从$i$武器开始,最多能炸到哪个武器。这里使用$Ca[i][j][k]$来表示$i$炸弹是否能从$j$武器炸到$k$武器。这一部分的代码并不...