随笔分类 - 【贪心】
该文被密码保护。
posted @ 2019-03-20 23:51
悠悠呦~
摘要：<题目链接> 题目大意： 给定数字n，让你将其分成合数相加的形式，问你最多能够将其分成几个合数相加。 解题分析： 因为要将其分成合数相加的个数最多，所以自然是尽可能地将其分成尽可能小的合数相加的形式。通过找规律，我们能够发现，所有的偶数都能够分成4和6这两个合数的组合，而所有的奇数，在减去9这个最小
阅读全文
posted @ 2019-03-15 21:00
悠悠呦~
摘要：<题目链接> 题目大意： 表示有n架飞机本需要在[1,n]时间内起飞,一分钟只能飞一架.但是现在[1,k]时间内并不能起飞,只能在[k+1,k+n]内起飞.ci序号为i的飞机起飞延误一分钟的costi.每个飞机起飞时间不能比原定时间早,请安排一个起飞顺序,求最小的cost和。 解题分析： 贪心策略证
阅读全文
posted @ 2019-02-02 21:26
悠悠呦~
摘要：<题目链接> 题目大意： 一家公司想让n个人给他们的产品评论，所以依次去找这n个人，第i个人会评论当且仅当已经有ai个人评论或他确实对这个产品感兴趣，但是这n个人都不对这个产品感兴趣，问这个公司至少要说服几个人对该产品该兴趣才能至少收到m个人的评论。 解题分析： 直接二分答案，然后按顺序进行判断，如
阅读全文
posted @ 2018-11-04 21:26
悠悠呦~
摘要：<题目链接> 题目大意： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么
阅读全文
posted @ 2018-09-27 20:53
悠悠呦~
摘要：<题目链接> 题目描述 小a的国家里有n个城市，其中第i和第i - 1个城市之间有无向道路连接，特殊的，第1个城市仅与第2个城市相连为了减轻道路维护负担，城市规划局局长MXT给出了m个要求，他想让小a断开一些道路，使得任意1 ≤ i ≤ m ，城市xi不能到达城市yi同时最小化断开道路的数量。 输入
阅读全文
posted @ 2018-09-08 20:55
悠悠呦~
摘要：题目链接>>> 转载于：https://www.cnblogs.com/Action-/archive/2012/07/03/2574800.html 题目大意： 给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟，若是接着要制作的木棍重量和长度都比此木棍长就不需要建立
阅读全文
posted @ 2018-04-25 15:15
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/194475#problem/C 题目大意： 有n滩泥 木板长度为L 求至少需要多少木板才能覆盖这些泥 解题思路：
阅读全文
posted @ 2018-04-21 17:20
悠悠呦~
摘要：题目链接：https://vjudge.net/problem/HDU-1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 解析： 与上一道销售商品类似，将分数从大到小排序，找到deadline，如果它的期限没有被占用，就在该天写完，然后vis置1
阅读全文
posted @ 2018-04-21 15:27
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉
阅读全文
posted @ 2018-04-21 14:41
悠悠呦~
摘要：<题目链接> 题目大意： 以x轴为分界，y>0部分为海，y<0部分为陆地，给出一些岛屿坐标（在海中），再给出雷达可达到范围，雷达只可以安在陆地上，问最少多少雷达可以覆盖所以岛屿 解题思路： 以岛屿为圆心r为半径画一个圆（记为圆O），于是只要雷达在这个圆里那么这个岛屿就能被覆盖。而从前面的分析可知，雷
阅读全文
posted @ 2018-04-01 19:58
悠悠呦~
摘要：题目链接 题目大意： 有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1. #include <cstdio>#include <algorithm>using namespace std; typedef long long ll; 2018-04
阅读全文
posted @ 2018-04-01 19:46
悠悠呦~
浙公网安备 33010602011771号