首页 > Sunscreen
开通博客写题解
头像 CAICAIIs
发表于 2019-08-19 12:53:38
题目描述To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 范艺杰
发表于 2020-04-21 22:01:01
这是一道典型的网络流题目。我们只要对于每个SPF值向汇点连一条容量为这个SPF值个数的边，然后源点向每头牛连一条容量为1的边，每头牛向每个可用的SPF值连一条容量为1的边，求最大流即可。这里还有一个问题就是如果按照上述方式建图可能或有C*1000条边这个数量级是2e6的有可能TLE，我们需要建边优化 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 回归梦想
发表于 2020-04-25 09:59:58
来源：牛客网 Sunscreen 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 To avoid unsightly burns while tanning, each of the C 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 玄不救非，氪不改命
发表于 2019-08-18 14:05:27
思路：本题是一道有限队列的题目，简单的说，乳液的spf要在奶牛的最大的spf和最小的spf之间，首先排序，将奶牛按照最小的spf从小到大排序，乳液按照spf从小到大，然后开始循环，因为之前将奶牛最小的spf从小到大排序了，那么假如奶牛的最小的spf会小于乳液的spf那么，无论后面那种乳液的spf都会 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 sunsetcolors
发表于 2020-04-22 02:12:34
E Sunscreen 题目地址： https://ac.nowcoder.com/acm/contest/5338/E 基本思路： 这题我们贪心就好了，我们将奶牛的最小SPFi按照从小到大排序，同时将防晒乳液的SPFi从小到大排序；那么我们遍历防晒乳液，对于每种防晒乳液，我们将之前的最小S 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”