链接：http://poj.org/problem?id=1456 题意：n个商品，有价值和保质期，每个商品只能在保质期内卖出，问最大收益 思路：贪心，按照价值降序排序，再把每个商品按顺序安排进保质期日，如果该日被安排了，就安排进保质期前面最近的日子。用并查集更新这个日子，每次都把这一天的根节点连到 ...
分类：
其他好文 时间：
2019-05-19 23:21:01
阅读次数：
152
一道经典的贪心题。 我们不妨将物品按照价值从大到小排序，对于每一个物品，我们尽量让它晚一些被售出，这样得到的答案一定是最优解。 我们可以简单证明一下，首先我们先售出获利较大的物品，这个的正确性是显然的。对于某一个物品，我们最好在时间范围之内让它最晚被售出。为什么呢？因为这个物品在允许范围内的任意时间 ...
分类：
其他好文 时间：
2019-05-02 23:12:16
阅读次数：
142
Supermarket 题目链接：http://poj.org/problem?id=1456 Description: A supermarket has a set Prod of products on sale. It earns a profit px for each product x ...
分类：
其他好文 时间：
2018-11-22 02:33:16
阅读次数：
183
"LINK" 思路 首先发现依赖关系是一个树形的结构 然后因为直接算花多少钱来统计贡献不是很好 因为数组开不下 那就可以算一个子树里面选多少个的最小代价就可以了 注意统计贡献的时候用优惠券的答案只能在1号点进行统计 c++ //Author: dream_maker include using na ...
分类：
其他好文 时间：
2018-10-09 15:02:58
阅读次数：
155
题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每个商品需要1天的时间销售，一天也只能销售一件商品。问最大获利。 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每 ...
分类：
其他好文 时间：
2018-08-05 00:42:38
阅读次数：
108
2018全国大学生网络安全竞赛 ，做了2 道题 task_supermarket 里面调用 会触发 利用 uaf 修改 obj desc_ptr 为 atoi@got , 泄露 libc, 使用 libc database 找到相应的 libc 修改 atoi@got 为 system ,然后 输入 ...
分类：
其他好文 时间：
2018-08-04 00:06:27
阅读次数：
886
<meta charset="UTF-8"><?php$link=mysqli_connect("localhost:3306","root","root","supermarket");if(!$link) { echo "连接失败的原因是：" . mysqli_connect_error();} ...
分类：
数据库 时间：
2018-07-20 22:38:30
阅读次数：
212
A. Choosing Ice Cream You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what t ...
分类：
其他好文 时间：
2018-07-11 15:07:26
阅读次数：
143
A Choosing Ice Cream You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what ty ...
分类：
其他好文 时间：
2018-07-08 14:43:21
阅读次数：
213
