
IOI
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 2599 IOI2011 Race 树的点分治
题目大意:给出N(1 树的点分治,统计方法同POJ1741,不过比较讨厌的一点是最小值不支持区间减法,所以直接把所有路经长=k的方案都计入ans,然后就可以相减了,最后从左到右扫一遍即可~写的好慢。。。基本就是卡时过的 RANK1那家伙到底写了啥。。。#include#include#include#include#define M 200200using namespa原创 2014-10-11 19:48:56 · 1702 阅读 · 0 评论 -
BZOJ 1806 IOI2007 Miners 矿工配餐 动态规划
题目大意:将一个123序列拆分为两个子序列,定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量,求贡献值和的最大值令f[i][a1][a2][b1][b2]为前i个数分成两组,第一组以a1 a2结尾,第二组以b1 b2结尾的最大贡献值 转移啥的自己YY吧 记得开滚动数组尼玛写错个参数都要调半天……#include#include#include#includeu原创 2014-11-14 11:50:07 · 1978 阅读 · 0 评论 -
BZOJ 2600 IOI2011 ricehub 中位数
题目大意:给定一条道路上的n个稻田,要求建一个粮仓,并且选定一些稻田进行运输,这些稻田到粮仓的距离之和不能超过B,求最多能选择多少个稻田维护一个队列,头指针从前到后扫一遍如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B,就调整尾指针对距离维护一个前缀和 每次取中位数之后可以O(1)计算距离和#include #include #include #inclu原创 2015-01-22 08:49:37 · 1615 阅读 · 0 评论 -
BZOJ 1811 IOI2005 mea
题目大意:有一个单调不降整数序列,定义平均值数列为这个数列的相邻两项的平均值组成的序列,现在给定这个平均值序列,问原序列有多少种这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了如果将整个数轴沿着所有的对称轴各折叠一次,所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量注意无解情况500W的读入还真有人敢传。。。原创 2015-01-22 08:20:26 · 1722 阅读 · 0 评论