贪心
关注
分享
扫一扫
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu-P5661 公交换乘
题目连接该题是CSP-J2-2019-T2题目大意可以选乘公车或者地铁；乘坐地铁时：一定要买票，但会获得（45分钟内有效）的免费公车券；乘坐公车时：有券一定用券（而且先用早的券），没券则买票；问：最小的花费。题目分析根据NOIP的惯例，这个T2也应该是签到题，大胆地想模拟。结果发现，真的是个大模拟，注意细节就好。参考代码//CSP-J2-2-公交换乘//贪心模...原创 2019-12-02 11:06:06 · 659 阅读 · 1 评论 -
bzoj1734：愤怒的牛：二分答案+贪心（入门题）
昨天刷一道单调队列的题目，被二分卡住了，所以打算认真刷一波二分，必须把细节都搞透，这是T1；题目连接： BZOJ1734 LOJ10011题目大意：1 在n个数字中，选择m个，要求彼此间隔相同，并且尽可能远；解题思路：经典二分答案1 对于数列进行排序：2 二分答案：用贪心来判断合法与否；3 因为二分答案一般都是有极值的，所以比较简单，后面的二分查找会比较恶心上代码...原创 2019-02-06 10:33:32 · 1171 阅读 · 0 评论 -
luogu1090：合并果子：过程排序+求最小值
题目连接：该题是luogu试炼场的2-6：T1题目大意：1 给n个数字的序列，（每次取最小的两个相加，得到新的数字），这个数字再放回原序列，直到序列里只有一个数；2 求：过程中产生的和的总量；3 例如： 原序列为：1 2 3 5；1+2=3： 新序列为：3 3 5；3+3=6： 新序列为：5 6；5+6=11：新序列为：11.所以答案是：3+...原创 2019-03-25 08:54:55 · 248 阅读 · 0 评论 -
luogu1181：数列分组：直接贪心
题目连接：该题是luogu试炼场的2-6：T2题目大意：1 给n个数字，要求相邻的可以合并成一段，合并的值不能超过m，问能分成几段；解题思路：1 直接扫描一次，能合就合；2 最后一段单独处理；上代码：//luogu1181：数列分段 //解题思路：//1 一个一个地累加进段，超额就切段//2 特判最后一个数字（最后一段） #include<cstdio>...原创 2019-03-25 08:59:17 · 286 阅读 · 0 评论 -
luogu1208：混合牛奶：排序+贪心
题目连接：该题是luogu试炼场的2-6：T3题目大意：1 要买n个牛奶，有m个供货商；2 知道每个供货商的奶的数量和单价，用最低的价钱，买够n个牛奶。解题思路：1 对m个供货商按照单价从小到大排序；2 从前往后买，买够为止。上代码：//luogu1208:混合牛奶：排序+贪心//1 按照单价从小到大排序//2 依次收购，直到数量足够 #include<...原创 2019-03-25 09:03:13 · 363 阅读 · 0 评论 -
luogu1223：排队接水：排序+贪心
题目连接：该题是luogu试炼场的2-6：T4noi题库有一道简单一点点的：接水问题；直接模拟就可以了，答案在这里。题目大意：1 给出n个人的接水时间；2 求出接水总时间尽可能短；3 这些人是可以自由排序的。解题思路：1 对全部人按照双关键字排序：关键字1：接水时间；关键字2：来的次序；2 对过程求和，算出总时间；上代码：//luogu1223：排队接水： /...原创 2019-03-25 09:08:46 · 398 阅读 · 0 评论 -
luogu1803：凌乱的yyy：线段覆盖问题
题目连接：该题是luogu试炼场的2-6：T6题目大意：1 给出n，n对数字，表示每场比赛的开始和结束时间；2 要求参加尽可能多的比赛；解题思路：1 第一反应该是要排序，如果以“比赛开始时间”作为关键字排序的话，不知道怎么处理；2 第二反应，尝试用“比赛结束时间”作为关键字排序，只要前一场比赛结束了，本场比赛就可以开始了！上代码：//luogu1803：凌乱的yyy/...原创 2019-03-25 09:32:53 · 270 阅读 · 0 评论 -
luogu1094：纪念品分组：排序+双向游标
题目连接：该题是luogu试炼场的2-6：T5题目大意：给n个物品的价钱，要求如下：1 每组最多2个物品；2 每组的单价尽可能大，但不能超过m；解题思路：1 第一反应还是排序；2 让当前最小的和最大的合成一组，如果和超过了m，则最大的自己成组；3 注意处理最后一组。上代码：//luogu1208:混合牛奶：排序+贪心//解题思路://1 排序//2 左右各抽...原创 2019-03-25 09:38:53 · 218 阅读 · 0 评论 -
luogu1316：丢瓶盖：排序+二分答案
题目连接该题是luogu试炼场的2-12：T7题目大意给出 n 个数字，表示数轴上的刻度；找出其中的 m 个，数字之间的跨度是 d ；要求 d 的最小值 ，尽可能大。题目分析经典二分题目，有一道异曲同工的：愤怒的牛二分的精髓不在过程，而在最终对于L和R的处理！noi题库有一个二分专题，10题让你愉快入场！解题思路：因为要选点，又是在数轴上，先排序比较稳当...原创 2019-04-23 16:50:01 · 311 阅读 · 0 评论