【题目链接】 http://poj.org/problem?id=1456 【算法】 贪心 + 堆 【代码】 ...
分类：
其他好文 时间：
2018-07-01 20:26:37
阅读次数：
156
题目描述 有一个商店有许多批货，每一批货又有N(0<=N<= 10^4104 )个商品,同时每一样商品都有收益 P_iPi? ,和过期时间 D_iDi? (1<= Pi,DiPi,Di <= 10^4104 )，一旦超过了过期时间，商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输 ...
分类：
其他好文 时间：
2018-06-14 22:17:43
阅读次数：
261
Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired ...
分类：
其他好文 时间：
2018-06-13 23:26:44
阅读次数：
217
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15416 Accepted: 6941 Description A supermarket has a set Prod of products on sa ...
分类：
其他好文 时间：
2018-05-29 19:44:55
阅读次数：
188
本文章记录所错、易错细节要点。 1.printf("%lld",ans); printf("%d",ans); long long -> %lld d -> %d （poj1456 Supermarket） 2.注意数组下标开始地址。 string：0-strlen-1 （kmp manancher ...
分类：
其他好文 时间：
2018-05-13 12:00:52
阅读次数：
170
题目传送门 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15192 Accepted: 6855 Description A supermarket has a set Prod of products ...
分类：
其他好文 时间：
2018-05-08 21:04:53
阅读次数：
176
Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A supermarket has a set Prod of products on sale. It earns ...
分类：
其他好文 时间：
2018-05-05 01:04:55
阅读次数：
188
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15184 Accepted: 6851 Description A supermarket has a set Prod of products on sa ...
分类：
其他好文 时间：
2018-05-04 21:25:12
阅读次数：
168
题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉 ...
分类：
其他好文 时间：
2018-04-21 15:24:31
阅读次数：
147
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9205 Accepted: 3564 Description A supermarket in Tehran is open 24 hours ...
分类：
其他好文 时间：
2018-04-14 13:52:00
阅读次数：
171
