"[IOI2007] sails 船帆" 线段树或者其他数据结构维护贪心 分析问题，其实就是要合理安排旗子使得每一行的旗子个数较平均，答案就是$\sum{cnt[i] (cnt[i] 1)/2}$ 考虑高度较低的旗杆放旗子比较不灵活（？），所以我们先让较低的放，不齐的由较高的旗杆补 对于$h,k$， ...
分类：
其他好文 时间：
2019-11-09 14:06:54
阅读次数：
85
可以发现旗杆的顺序是没有用的，对于每列，它的答案是它的最大值mx*(mx+1)/2 高度由小到大排序旗杆，问题可以转化为在前h行选k个最小的值 考虑激情splay乱搞（我只会splay......） 设树中序遍历第i个点的d值表示当前最后一个旗帜上面的数字为i-1的列的数量 我们可以二分一下求出我们 ...
分类：
其他好文 时间：
2018-10-26 17:52:33
阅读次数：
166
[IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j ...
分类：
其他好文 时间：
2018-08-19 21:58:26
阅读次数：
183
【传送门：BZOJ1806】 简要题意： 有两个矿洞，有三种食物，给出n个食物的配送顺序，每个食物可以给任意一个矿洞，每个食物送到一个矿洞的收益是这个矿洞最近三次（包括送的那次）食物的种类数 请你经过合理的分配食物使得收益最大 题解： 水题DP 设f[i][t1][t2][t3][t4]为当前已经送 ...
分类：
其他好文 时间：
2018-04-19 17:02:16
阅读次数：
149
题目描述 有n个物品，每个都是3种之一。现要将这n个物品分成两个序列，对于每个序列中的每个物品，可以得到 它及它前面相邻的两个物品（不足则取全部）中不同种类的个数 的收益。问最大的总收益。 输入 输入的第一行包含一个整数N (1 ≤ N ≤ 100 000), 表示食品车的数目。 第二行包含一个由N ...
分类：
其他好文 时间：
2017-10-13 11:15:50
阅读次数：
167
【BZOJ1806】[Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够 ...
分类：
其他好文 时间：
2017-09-28 11:38:14
阅读次数：
112
1806: [Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化 ...
分类：
其他好文 时间：
2017-09-21 19:18:21
阅读次数：
130
【bzoj1806】[Ioi2007]Miners 矿工配餐 2014年7月10日1,7870 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们 ...
分类：
其他好文 时间：
2017-09-03 22:17:52
阅读次数：
145
bzoj1806[Ioi2007]Miners 矿工配餐 题意： 现有两个煤矿，有三种类型的食品车。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品。如果这几次食品车都是同一类型的食品，则矿工们产出一个单位的煤； 如果这几次食品车 ...
分类：
其他好文 时间：
2016-07-30 14:55:17
阅读次数：
182
这题挺神的...膜了半天claris的题解还有官方题解。。 一维随便搞， 二维的话就旋转坐标系，把原来的点(x,y)变成(x+y,x-y),把曼哈顿距离变成切比雪夫距离。然后排序后扫描线，树状数组维护。 三维的话.....官方题解是旋转坐标系后直接三维树状数组？（吓哭 Claris的题解说只要旋转后 ...
分类：
其他好文 时间：
2016-06-19 12:54:56
阅读次数：
201
