题意：有一些货物，每个货物有价值和卖出的截至日期，每天可以卖一个货物，问能卖出的最大价值是多少。
思路：算法不难想到，按价值降序排列，对于每一件货物，从deadline那天开始考虑，如果哪天空闲那么将货物在该天卖出。
如果直接暴力来做，复杂度为o（n*n）,显然不行。可以用并查集来维护当前ddl之前空闲的最近的一天，如果父节点为0说明deadline之前没有空闲的时间，那么该货物就无法...
分类：
其他好文 时间：
2015-06-26 18:11:34
阅读次数：
93
题目：SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9769 Accepted: 4219DescriptionA supermarket has a set Prod of pr...
分类：
其他好文 时间：
2015-05-19 00:27:16
阅读次数：
112
Each Mal-Wart supermarket has prepared a promotion scheme run by the following rules:A client who wants to participate in the promotion (aka a sucker)...
分类：
其他好文 时间：
2015-03-09 12:48:32
阅读次数：
142
题目大意：有M（1
用d[i][j]表示当前买了列表的前i个物品并且走完了街道的前j个摊子的最小花费，那么分两种情况，如果第j个摊子卖的和在列表上第i个商品相同，那么可能从d[i-1][j-1]推来或d[i][j-1]，即第j个摊子买或不买，若第j个摊子卖的不是列表上的第i个商品，那么就直接由d[i][j-1]推来。
程序中用滚动数组从而在空间上压缩了一维状态。
状态转移方程...
分类：
其他好文 时间：
2015-02-27 10:13:03
阅读次数：
176
题意：超市有n个商品，每个商品有利润p和保质期d，每天卖一种商品问怎么卖才能使利润最大，求出最大利润。
思路：贪心，先按照商品利润从大到小排序，选出利润大的开始卖，卖的时间就在保质期d当天，若当天已经有商品在卖了，就从d往前推 看哪一天可以卖该商品。...
分类：
其他好文 时间：
2015-02-14 17:33:31
阅读次数：
195
SupermarketTime Limit:2000MSMemory Limit:65536KTotal Submissions:9452Accepted:4067DescriptionA supermarket has a set Prod of products on sale. It earn...
分类：
其他好文 时间：
2015-01-31 19:19:03
阅读次数：
154
DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an...
分类：
其他好文 时间：
2014-11-05 16:20:41
阅读次数：
186
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从...
分类：
其他好文 时间：
2014-09-07 19:44:35
阅读次数：
160
Caisa is going to have a party and he needs to buy the ingredients for a big chocolate cake. For that he is going to the biggest supermarket in town.
Unfortunately, he has just s dollars for sugar. B...
分类：
其他好文 时间：
2014-08-30 21:47:30
阅读次数：
255
