贪心 - 随笔分类 - JinxiSui

摘要：题意给学生发礼物, 学生的桌子排成一行, 要求每个学生发两个礼物, 一种普通礼物, 一种特殊礼物(随意), 要求相邻的普通礼物不能相同思路每个学生准备两个礼物, 记礼物总数为sum, 则至多能分给sum/2个学生. 贪心 : 为保证相邻的普通礼物不同, 故尽... 阅读全文

posted @ 2018-04-27 22:15 JinxiSui 阅读(155) 评论(0) 推荐(0)

摘要：题意给出一个数列, 求最多可以分割成多少个子序列使得子序列的前缀和都>=0思路倒序扫一遍, 若为正则划分为一个序列, 若为负则将该数加到数列中前一个数里(加到和>=0为止).AC代码#include #include #include #include #i... 阅读全文

posted @ 2018-04-26 20:48 JinxiSui 阅读(162) 评论(0) 推荐(0)

摘要：题意一个n*m大小的苹果园，现在可以在某几块地上施肥。施肥作用效果是使得上下左右的四个区域内结的苹果数量翻倍，但是施过肥的地就不能放果树了。求最多能收获多少苹果。思路贪心 + 规律从第一排第一个开始施肥，每隔一个位置施肥。第二排从第二个位置开始施肥，……... 阅读全文

posted @ 2018-04-21 19:25 JinxiSui 阅读(165) 评论(0) 推荐(0)

摘要：题目现在有一种拦截系统，第一发拦截可以是任意高度，但是之后的拦截高度不能比上次高。为了拦截下所有的炮弹，最少需要准备几套拦截系统？思路可能是语文没学好吧，一开始被题意卡了一下。（而且题目连数据范围也没给???）比如这种数据： Input 7 500 ... 阅读全文

posted @ 2018-04-20 11:19 JinxiSui 阅读(181) 评论(0) 推荐(0)

摘要：题意给出n张牌, 每张牌编号为ai, 有两种组成方式, 一种叫”对子”, 也就是两张牌牌面相同, 另一种叫”顺子”, 也就是三张牌牌面连续, 每张牌最多只能用一次, 求最多能组成多少组思路贪心贪心方法 : 枚举每张牌面的数量, 先尽可能多的组成对子, 那么... 阅读全文

posted @ 2018-04-15 18:59 JinxiSui 阅读(164) 评论(0) 推荐(0)

摘要：经典的背包问题贪心水题题意提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路经典的贪心水题尽量选大的 , 故倒序遍历即可为了防止重选故选择了谁就将谁的值记为 L + 1(... 阅读全文

posted @ 2017-12-23 22:23 JinxiSui 阅读(165) 评论(0) 推荐(0)

JinxiSui