恩。。。贪心来着。。。我们先贪心当天能不能满足客户要求，如果能就尽量满足。好了现在不能满足怎么办？作为一个无良的商家，可以退掉以前的订单。。。（现实中真的可以？、、、）为了让当前剩余货物总量尽可能大，当然是退掉之前要求最高的订单喽，于是用堆维护一下就好了注意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
我们直接模拟就可以了= =now[x]表示x的倍数已经取到x * i了，于是每次读入x，直接向上枚举x个没取过的数即可。 1 /************************************************************** 2 Problem: 2793 3 ...
分类：
其他好文 时间：
2014-11-29 10:07:25
阅读次数：
172
2790: [Poi2012]DistanceTime Limit: 40 SecMemory Limit: 128 MBSubmit: 158Solved: 83[Submit][Status]Description对于两个正整数a、b，这样定义函数d(a,b)：每次操作可以选择一个质数p，将a变...
分类：
其他好文 时间：
2014-11-24 20:40:54
阅读次数：
172
2802: [Poi2012]Warehouse StoreTime Limit: 10 SecMemory Limit: 64 MBSecSpecial JudgeSubmit: 121Solved: 65[Submit][Status]Description有一家专卖一种商品的店，考虑连续的n天...
分类：
其他好文 时间：
2014-11-19 20:14:52
阅读次数：
208
恩、、蒟蒻只会写沙茶题了。。。唔~这道题首先想到了逆序对，但是每个字母有多个们怎么办呢。。。欸，对哦，必须是最近两个相同字母的进行配对，然后就可以搞出一个数列来了。。。然后就没有然后了！（去年逆序对写错的蒟蒻不想再说逆序对的问题了。。。） 1 /***************************...
分类：
其他好文 时间：
2014-11-15 10:02:14
阅读次数：
226
【原题】
2802: [Poi2012]Warehouse Store
Time Limit: 10 Sec Memory Limit: 64 MBSec Special Judge
Submit: 94 Solved: 54
Description
有一家专卖一种商品的店，考虑连续的n天。
第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可...
分类：
其他好文 时间：
2014-06-05 08:07:48
阅读次数：
243
