贪心
JinxiSui
退役ACMer
展开
-
HDU 5783 - Divide the Sequence ( 贪心 + 思路 )
题意给出一个数列, 求最多可以分割成多少个子序列使得子序列的前缀和都>=0思路倒序扫一遍, 若为正则划分为一个序列, 若为负则将该数加到数列中前一个数里(加到和>=0为止).AC代码#include <iostream>#include <algorithm>#include <cstdio>#include <c...原创 2018-04-26 20:48:21 · 194 阅读 · 0 评论 -
UVa - 1149 Bin Packing( 经典背包 贪心 )
经典的背包问题 贪心 水题题意 提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路 经典的贪心 水题 尽量选大的 , 故倒序遍历即可 为了防止重选 故选择了谁就将谁的值记为 L + 1( 即永远不会再被选到 ) 第一发WA了是因为忘了题意是每个背包最多放两个物品 , 直接求了最优解...原创 2017-12-23 22:23:21 · 198 阅读 · 0 评论 -
HDU 6188 - Duizi and Shunzi ( 贪心 )
题意给出n张牌, 每张牌编号为ai, 有两种组成方式, 一种叫”对子”, 也就是两张牌牌面相同, 另一种叫”顺子”, 也就是三张牌牌面连续, 每张牌最多只能用一次, 求最多能组成多少组思路贪心 贪心方法 : 枚举每张牌面的数量, 先尽可能多的组成对子, 那么至多只能剩下一张, 若该牌面只剩一张, 就要想办法将其与后面的牌组成顺子, 首先要保证s[i+1] 和 s[i+2] 至少有...原创 2018-04-15 18:58:30 · 239 阅读 · 0 评论 -
HDU 1257 - 最少拦截系统 ( LIS / 贪心 )
题目现在有一种拦截系统,第一发拦截可以是任意高度,但是之后的拦截高度不能比上次高。为了拦截下所有的炮弹,最少需要准备几套拦截系统?思路可能是语文没学好吧,一开始被题意卡了一下。(而且题目连数据范围也没给???) 比如这种数据: Input 7 500 400 300 350 120 200 150 Output 2 HINT 第一套系统:①5...原创 2018-04-20 11:19:24 · 132 阅读 · 0 评论 -
HDU 4925 - Apple Tree ( 贪心 + 规律 )
题意一个n*m大小的苹果园,现在可以在某几块地上施肥。施肥作用效果是使得上下左右的四个区域内结的苹果数量翻倍,但是施过肥的地就不能放果树了。求最多能收获多少苹果。思路贪心 + 规律 从第一排第一个开始施肥,每隔一个位置施肥。 第二排从第二个位置开始施肥,…… 第三排从第一个位置开始施肥,…… ……AC代码#include <iostream>#...原创 2018-04-21 19:25:07 · 204 阅读 · 0 评论 -
HDU 5835 - Danganronpa ( 贪心 )
题意给学生发礼物, 学生的桌子排成一行, 要求每个学生发两个礼物, 一种普通礼物, 一种特殊礼物(随意), 要求相邻的普通礼物不能相同思路每个学生准备两个礼物, 记礼物总数为sum, 则至多能分给sum/2个学生. 贪心 : 为保证相邻的普通礼物不同, 故尽可能多的放数量多的礼物, 中间插空放数量少的礼物, 当只剩一种礼物且上一次放的就是这个礼物的时候, 不能再继续放礼物, 贪心...原创 2018-04-27 22:15:10 · 178 阅读 · 0 评论