贪心
关注
分享
扫一扫
Flying Whale
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #579 (Div. 3)--Remove the Substring（贪心）
题目链接题意：给定两个字符串s和t，保证t是s的子序列（子序列和子串不同），问最多可以删除s中多少个连续字符，使得t仍是s的子序列。题目条件：D1：1<=t.size()<=s.size()<=200。D2：1<=t.size()<=s.size()<=200000。分析：虚拟补题的时候以为题目说的是子串，然后就直接wa了，之后仔细看才发现是指的子...原创 2019-08-17 00:21:24 · 145 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)--Boxers（贪心，排序）
题目链接题意：给定n个质量为ai的盒子，每个盒子质量都可以改变不超过1的单位质量，求能够选出的互不相同的质量的盒子的最大数目。题目条件：1<=n<=150000，1<=ai<=150000。分析：贪心策略就是：选择尽可能大的质量的盒子，（情况一）让它质量加一（如果可以），这样选择后面的物品的时候，较其他选法，后面的盒子可选区间范围变大，能够选择的盒子也就越多（根...原创 2019-08-18 00:06:21 · 146 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)--F1. Complete the Projects (easy version)（贪心，排序）
题目链接题意：给定n个任务和一个初始评级r，对于每个任务都有一个评级要求，当且仅当达到评级要求及以上时才能去做任务，做完一个任务评级都会发生相应改变，增加或减少。问是否存在一种做任务的顺序，使得完成每一个任务之后评级都是非负数，当完成最后一个任务时评级也是非负数。题目条件：1<=n<=100，1<=r<=30000，1<=ai<=30000（评级要求），...原创 2019-08-18 09:15:59 · 227 阅读 · 0 评论