世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 2600 IOI2011 ricehub 中位数

题目大意:给定一条道路上的n个稻田,要求建一个粮仓,并且选定一些稻田进行运输,这些稻田到粮仓的距离之和不能超过B,求最多能选择多少个稻田 维护一个队列,头指针从前到后扫一遍 如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B,就调整尾指针 对距离维护一个前缀和 每次取中位数...

2015-01-22 08:49:37

阅读数:1340

评论数:0

BZOJ 1811 IOI2005 mea

题目大意:有一个单调不降整数序列,定义平均值数列为这个数列的相邻两项的平均值组成的序列,现在给定这个平均值序列,问原序列有多少种 这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了 如果将整个数轴沿着所有的对称轴各折叠一次,所有的点就会重合于一点 ...

2015-01-22 08:20:26

阅读数:1484

评论数:0

BZOJ 1806 IOI2007 Miners 矿工配餐 动态规划

题目大意:将一个123序列拆分为两个子序列,定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量,求贡献值和的最大值 令f[i][a1][a2][b1][b2]为前i个数分成两组,第一组以a1 a2结尾,第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组 尼玛...

2014-11-14 11:50:07

阅读数:1733

评论数:0

BZOJ 2599 IOI2011 Race 树的点分治

题目大意:给出N(1 树的点分治,统计方法同POJ1741,不过比较讨厌的一点是最小值不支持区间减法,所以直接把所有路经长=k的方案都计入ans,然后就可以相减了,最后从左到右扫一遍即可~ 写的好慢。。。基本就是卡时过的 RANK1那家伙到底写了啥。。。 #include #inclu...

2014-10-11 19:48:56

阅读数:1430

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭