随笔分类 -  基本算法-贪心

收集雪花 （贪心+双指针+离散化）
摘要：" 10042. 「一本通 2.1 练习 8」收集雪花" 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有 $n$ 个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 $a$ 阅读全文
posted @ 2018-09-08 14:57 飞飞翔滴少年 阅读(863) 评论(0) 推荐(0)
#10002 喷水装置
摘要：【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【题目链接】 https://loj.ac/proble 阅读全文
posted @ 2018-08-15 22:44 飞飞翔滴少年 阅读(203) 评论(0) 推荐(0)
Codeforces Round #503 (by SIS, Div. 2) C. Elections （暴力+贪心）
摘要：【题目描述】 Elections are coming. You know the number of voters and the number of parties — n and m respectively. For each voter you know the party he is g 阅读全文
posted @ 2018-08-12 11:22 飞飞翔滴少年 阅读(349) 评论(0) 推荐(0)
1373：鱼塘钓鱼
摘要：【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 【算法】 枚举最后一个到达的鱼塘，用堆贪心的在时间限制内取鱼。 【代码】 阅读全文
posted @ 2018-08-04 11:26 飞飞翔滴少年 阅读(522) 评论(0) 推荐(0)
复制书稿 （dp+贪心）
摘要：【题目描述】 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 【题目链接】 ht 阅读全文
posted @ 2018-07-29 09:20 飞飞翔滴少年 阅读(241) 评论(0) 推荐(0)
702:Crossing River （贪心）
摘要：【题目描述】 N个人过河，一次过去2个回来一个，给出每个人所需时间，问最小过河时间。 【题目链接】 http://noi.openjudge.cn/ch0406/702/ 【算法】 一开始想样例是怎么成立的想了半天，因为一开始以为贪心策略就是最小的人陪每个人过去然后回来，这样子的话样例应该是19。样 阅读全文
posted @ 2018-07-23 20:52 飞飞翔滴少年 阅读(1123) 评论(0) 推荐(0)
电池寿命问题 （贪心）
摘要：【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长 阅读全文
posted @ 2018-07-23 00:50 飞飞翔滴少年 阅读(1649) 评论(0) 推荐(0)
Ride to Office（贪心水题）
摘要：【题目链接】 http://noi.openjudge.cn/ch0406/2404/ 【算法】 一开始zz了，先按时间排序然后如果速度超过当前男主速度，且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。 本质上，男主和出发时间大于等于0的最先到达的人一同到达，因为那个陪伴人最先到达，所 阅读全文
posted @ 2018-07-22 23:07 飞飞翔滴少年 阅读(1533) 评论(0) 推荐(0)
装箱问题 （贪心水题）
摘要：【题目描述】 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。 阅读全文
posted @ 2018-07-22 20:55 飞飞翔滴少年 阅读(585) 评论(0) 推荐(0)
最大二维子区间和 （贪心+前缀和）
摘要：【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 【题目链接】 http://noi.openjudge.cn/ch0406/1768/ 【算法】 众所周知一维子区间最大值要如何求，那么为求二维子区间最大和可以枚举任意两行， 阅读全文
posted @ 2018-07-22 16:28 飞飞翔滴少年 阅读(741) 评论(0) 推荐(0)
An easy problem (位运算）
摘要：【题目描述】 给出一个整数，输出比其大的第一个数，要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的：设原数为n，从lowbit（n）开始左移找到第一个0的位置，同时记录该位置之前1的 阅读全文
posted @ 2018-07-22 12:59 飞飞翔滴少年 阅读(301) 评论(0) 推荐(0)
分成互质组
摘要：【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【题目链接】 http://noi.openjudge.cn/ch0205/7834/ 【算法】 1、一开始以为要用二分，然后想了下，感觉判定分成n组是否有效，这个条件似乎帮不上什么忙。然后数据范围这么小，应该 阅读全文
posted @ 2018-07-21 22:48 飞飞翔滴少年 阅读(1367) 评论(0) 推荐(0)