
尺取法
尺取法
Ypopstar
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客--2019快手--获得最多的奖金
题目描述: 小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。 举...原创 2020-03-29 10:02:41 · 318 阅读 · 0 评论 -
牛客网--20863--数糖纸
题目描述: 可能很多人要吐槽为什么标题不是“救救blabla”了。 怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。 输入描述: 第一行一个正整数 N ,表示共有 N 张糖纸。 第二行共有 N 个正...原创 2020-03-28 20:29:35 · 236 阅读 · 0 评论 -
Codeforces--580B--Kefa and Company
题目描述: Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company. Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each friend is ch...原创 2020-03-09 16:21:28 · 408 阅读 · 0 评论