package com.supermarket.common.utils;import java.lang.reflect.Field;import java.lang.reflect.Method;import java.text.SimpleDateFormat;import java.time ...
分类：
编程语言 时间：
2021-04-08 13:35:35
阅读次数：
0
题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 ...
分类：
其他好文 时间：
2020-07-26 15:56:36
阅读次数：
67
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
# 题意n件商品，每个商品有利润p[ i ]和过期时间d[ i ]，每天只能卖一件商品，合理安排每天卖的商品，求最大收益 # 题解贪心做法，将所有商品按照过期时间的大小排序，从小到大依次将商品加入小根堆（p为键值）加入p[i]时：1.如果p[i]的时间大于堆中元素的个数，则放入堆2.如果当前时间等于 ...
分类：
其他好文 时间：
2020-03-15 09:27:14
阅读次数：
128
算法二： 贪心策略 1. 优先考虑利润大的商品 2. 每个商品，售出的时间越晚越好。 ...
分类：
其他好文 时间：
2020-02-18 14:47:01
阅读次数：
55
Karen and Supermarket题解 每个物品只对一个物品有依赖性，所以是一颗树的结构； 但是显然，$b$的范围是$1 using namespace std; const int N=5006; int n,t,w,siz[N],c[N],d[N],cnt=0,head[N],f[N][ ...
分类：
其他好文 时间：
2019-10-24 09:29:21
阅读次数：
113
问题描述 On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her ...
分类：
其他好文 时间：
2019-10-17 01:24:06
阅读次数：
65
题目链接 题意： 给你n个商品，每个商品都有两个参数 p d ，p为该商品卖出后的利润，d表明该商品只能在这个期限之前卖出，一天只能卖出一件商品。 问你这批商品最多能获得多少利润 题解： 贪心！！! 按照利润从大到小排序，如果利润相同就按照期限从大到小排序，这样才能保证在一定期限内卖更多的商品获得更 ...
分类：
其他好文 时间：
2019-09-30 23:29:18
阅读次数：
83
Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensiv ...
分类：
其他好文 时间：
2019-09-14 22:56:29
阅读次数：
158
Description A 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 a ...
分类：
其他好文 时间：
2019-07-17 16:46:40
阅读次数：
67
