有的题比较简单就一笔带过啦bzoj1113 单调队列要我说？bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类：
其他好文 时间：
2015-05-18 10:40:50
阅读次数：
134
题目大意：有n天，早上进货中午卖，可以选择卖或者不卖，问最多可以卖出多少人
首先贪心的思想是如果当前能卖就卖
但是这样不一定是最优的
比如说我第一天来一个人把所有的库存都买走了 然后后面基本没有补给 后面的人都饿死了
因此我们维护一个大根堆来记录我们都卖出了多少份
如果有一个人买不到 我们去大根堆里寻找有没有买的比他多的 如果有 把之前的人取消 卖给这个人
这样虽然不能增加答案 但是可...
分类：
其他好文 时间：
2014-12-11 22:31:44
阅读次数：
219
恩。。。贪心来着。。。我们先贪心当天能不能满足客户要求，如果能就尽量满足。好了现在不能满足怎么办？作为一个无良的商家，可以退掉以前的订单。。。（现实中真的可以？、、、）为了让当前剩余货物总量尽可能大，当然是退掉之前要求最高的订单喽，于是用堆维护一下就好了注意long long什么的就好了 1 /**...
分类：
其他好文 时间：
2014-12-07 21:40:24
阅读次数：
214
Description有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。Input第一行一个正整数n (n#include#inc...
分类：
其他好文 时间：
2014-12-07 21:33:12
阅读次数：
146
2802: [Poi2012]Warehouse StoreTime Limit: 10 SecMemory Limit: 64 MBSecSpecial JudgeSubmit: 121Solved: 65[Submit][Status]Description有一家专卖一种商品的店，考虑连续的n天...
分类：
其他好文 时间：
2014-11-19 20:14:52
阅读次数：
208
