贪心
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
-
2018 深圳CCPC final B. Balance of the Force 枚举最大值 + 线段树 + 二分图染色
题目链接:http://codeforces.com/gym/102055/problem/B题意: 有两个种类, n个物品, 有m句话每句话都会说明那两个不是一个种类,且每个物品被当作每个种类的价值不一样。问是否有案例成立,若成立求出案例中物品最大的价值与最小价值之差最小。思路: 首先用染色法求是否成立。 然后缩点把每个连通块缩点,每个点就有两种方案,每个方案都有一个最大值和最小值,...原创 2019-11-16 12:11:20 · 236 阅读 · 0 评论 -
E. Yet Another Division Into Teams dp
题目传送门题意给你一堆数字,让你分组,每组至少三个数,每组的价值是组内最大值-最小值,问所有组值得总和最小的分组。思路:只要你发现这个定理即可很快解决这题, 就是6个数必然有两组:例如 a1 < a2 < ...< a6, 一组的情况 a6-a1 > 两组的情况 a6-a4+a3-a1 = a6-a1+a3-a4.. a4比a3 大所以肯定小,之后你在举例...原创 2019-11-11 14:45:15 · 221 阅读 · 0 评论 -
D2. Too Many Segments (hard version) 贪心模拟
题目链接:https://codeforces.com/contest/1249/problem/D2题意:删除最少的线段使得每个点被覆盖得边数不超过k。求你删除的边。普通的贪心记录每个点边数超时。但用set贪心一下就很骚操作了,先把每个起点的边存起来。遍历每个点,若有边就放入set中,set的大小表示这个点被多少条边覆盖,因此每次取把r小于这个点的边取出,并每次判断大小是否大于k如果...原创 2019-11-08 20:44:53 · 214 阅读 · 0 评论 -
2019nyist ccpc final资格选拔赛2 D. Equalize the Remainders 思维贪心模拟
题目链接:http://codeforces.com/problemset/problem/999/D题意求使数组中所有元素除m的余数相同且等于n/m,的最少操作次数,每次操作可以为一个元素加1.贪心模拟每个余数超过数量的先变成最近的不满足数量的余数;ac代码:#include<set>#include <cstdio>#include <cst...原创 2019-10-30 09:20:25 · 157 阅读 · 0 评论