贪心
Self-Discipline
在校大学生
展开
-
ZOJ 3941
题意:有n(10)段时间,会举行party,每个party有开始时间,结束时间,不同party举行时间可能重复。(时间范围为1~1e9) 我们一共最多可以参加m(1e9)party。同时有一个参数K(1e9),一旦我们在第i天参加了party,我们会连续K天(即[i,i+K-1]天范围内)都happy。问你我们如何安排参加party的时间,可以使得我们拥有尽可能多天数是happy的 分析:首先,我...原创 2019-05-22 21:48:38 · 701 阅读 · 0 评论 -
BZOJ3037/CH6401 创世纪(贪心 or 基环树dp)
题意:上帝手中有 N(N≤10^6) 种世界元素,每种元素可以限制另外1种元素,把第 i 种世界元素能够限制的那种世界元素记为 A[i]。现在,上帝要把它们中的一部分投放到一个新的空间中去建造世界。为了世界的和平与安宁,上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。上帝希望知道,在此前提下,他最多可以投放多少种世界元素? 分析: 方法一:入度为0的点x,由于x无法被控制,...原创 2019-07-30 15:16:52 · 397 阅读 · 0 评论 -
Codeforces 864D - Make a Permutation! (贪心)
题意:给一个n,然后给出n个范围在1到n之间的数,问最少改变几个数字才能得到一个完整的从1到n的序列,然后输出这个序列并保证这个序列的字典序最小。 分析:改变个数就是1~n没有出现的数的个数。我们记录每个数出现了几次。把没有出现过的数从小到大放到队列里。一个数出现多次,就把它替换掉。同一个数出现有多个位置,则保留一个位置不变化。若这个数没有被保留过,如果小于队列里最顶端的数,这个数就被保留。如...原创 2019-08-15 16:14:52 · 158 阅读 · 0 评论