贪心
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
POJ 2431 Expedition 贪心 + 优先队列
题目:http://poj.org/problem?id=2431题意:一辆车从起点到终点,路程为l,初始油量p,车的油箱无限大,路上有n个加油站,给出加油站的位置(距离终点的位置)和储存的油量,问车能不能从起点开到终点,若能,给出最少的加油次数思路:首先把加油站的位置处理为距离起点的位置。可以认为车通过一个加油站,便获得了可以从当前加油站加油的权利,当车需要加油时,就从可以加油的加油站中选择储存油原创 2016-11-16 16:47:01 · 328 阅读 · 0 评论 -
POJ 3069 Saruman's Army 贪心
题目:http://poj.org/problem?id=3069题意:在一条直线上有n个点,给出这些点的位置,再给出给出一个r,从n个点中选出一些点,以选出的点为中心覆盖半径为r内的其他点(选出的点也被覆盖),问最小选出多少点可以覆盖所有的点。思路:贪心算一下。以最左端的点为起点,向右延伸r的距离,找出此距离内最靠右的点,这个最靠右的点就是要选中的点,再以此点为起点,向右延伸r的距离,覆盖掉应该覆原创 2016-11-15 21:49:28 · 311 阅读 · 0 评论 -
POJ 3617 Best Cow Line 贪心
题目:http://poj.org/problem?id=3617题意:给出一个n,然后一个长度为n的字符串,每次从这个字符串的首部或者尾部取一个字符构建一个新的字符串,使新字符串的字典序最小思路:每次取首部或者尾部字典序较小的那个字符,若相等,则两者同时向中间延伸,比较延伸过程中字符的字典序,仍取延伸过程中字典序较小的那个#include <iostream> #include <cstdio>原创 2016-11-15 21:59:22 · 266 阅读 · 0 评论 -
LightOJ 1042 Secret Origins 贪心
题目:http://www.lightoj.com/volume_showproblem.php?problem=1042题意:给出一个数n,求化成二进制后1的个数和n一样多的且比n大的最小的那个数,直接输出思路:写了一个巨搓的贪心。。。首先把n分解为二进制数,然后分为两种情况: 1. 所有的1是连续的 此时应该在第一个1后面插入一个0,为了最小,应当把此位置之后的1尽量往后面放原创 2016-11-24 20:33:46 · 613 阅读 · 0 评论 -
EOJ 3263 大学生程序设计邀请赛(华东师范大学)- F 丽娃河的狼人传说 贪心
题目:http://acm.ecnu.edu.cn/problem/3263/题意:丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起。方便起见,丽娃河可以看成是从 1 到 n 的一条数轴。为了美观,路灯只能安装在整数点上,每个整数点只能安装一盏路灯。经专业勘测,有 m 个区间特原创 2017-05-22 20:46:28 · 556 阅读 · 0 评论 -
HDU 6188 Duizi and Shunzi 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6188题意:给出n个数字,两个相同的数字可以组成对子,三个连续的数字可以组成顺子,问能组成对子和顺子的总数最大是多少思路:统计每个元素的个数,从头开始循环,对于前两个元素,判断能不能组成对子,能组成就加上相应的数量,并减去用掉的元素。从第三个元素起,先检查第三个元素能不能与前面两个元素组成顺子,然后再判断能不原创 2017-08-31 20:03:23 · 1085 阅读 · 2 评论 -
51nod 1099 任务执行顺序 贪心
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099题意:有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。原创 2017-10-07 13:30:58 · 236 阅读 · 0 评论 -
hdu 6180 Schedule 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6180题意:有n个任务,每个任务有一个开始时间s_i和结束时间e_i,在一些机器上执行任务,每个机器在一段时间间隔内只能执行一个任务,也就是允许时间点是重合的,在一个机器上执行的两个任务之间有段空闲时间的话,机器不能关闭。求最少需要多少台机器,然后求出在这些机器下执行完所以任务需要的最少时间思路:贪心选取,使原创 2017-10-16 14:22:08 · 364 阅读 · 0 评论 -
hdu 6178 Monkeys 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6178题意:有一个树形图,有n个节点,每个节点只能呆一只猴子,现在有k只猴子,要求删掉一些边,在剩余的图中,把这些猴子放置在点上,要求任意一只猴子至少能沿着边访问到另外一只猴子。问最少还剩多少条边思路:可以发现,最少的剩余方式按两个点一条边这样的方式配对。可以用贪心的思想,首先从叶子节点开始配对,求出能配对的原创 2017-10-16 14:50:53 · 307 阅读 · 0 评论