随笔分类 - 基本算法---贪心
摘要：题目链接： https://cn.vjudge.net/problem/POJ-3045 题目大意： 一群牛在叠罗汉； 每头牛都有一个重量W和力量值X； 在叠的时候每头牛都有一个风险值R； 要你求总的风险值中最大的那个风险值R’； 解题思路： 坑点：答案可能为负数！！！风险值为之前的牛重量 - 下一
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3190 题目大意： 有N头奶牛，每头奶牛都会在[1,1000000]的时间区间内的子区间进行挤奶。挤奶的时候奶牛一定要单独放在一个牛棚中。一头奶牛的结束时间与另一头奶牛的开始时间重合的时候2头奶牛不能放在同一个牛棚中，例A牛
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2376 题目大意： farmer John要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛棚。当然了，牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数，
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2393 题目大意： 奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3614 题目大意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3253 题目大意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 思路： HUffman算法 优先队列
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3069 题目大意： 在一条直线上，有n个点。从这n个点中选择若干个，给他们加上标记。对于每一个点，其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。 思路： 我们从最左边的开始考虑。对于这个点，到距其R
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3617 题目大意： 每次都可以从字符串的首部或者尾部提取字母，使得最后的字符串的字典序最小。 思路： 贪心做即可~每次从上和从下选择最小的，若相等则向中间搜索
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2586 题目大意： MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干）。经过ACM组织的分析
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1328 题目大意： 假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4864 题目大意： 有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3348 题目大意： 给你一个价格，还有面值分别为1,5,10,50,100（单位：毛）纸币的数量，要你用最少数量的纸币和最多数量的凑出这个价格，输出最少和最多的数量。 思路： 最少的数量要用贪心的思想，
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目大意： 任意两个人相比,相差大于K,分低的淘汰,否则两人都有可能赢,剩下的继续比,问有最多多少人可能赢? 思路： 排序，如果Ai - Ai-1的值大于k，那从Ai-1开始的人都不可能有机会赢
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 思路： 贪心， 正确的策略是：
阅读全文
摘要：题目链接： https://vjudge.net/problem/UVA-10037 题目大意： N个人夜里过河，总共只有一盏灯，每次最多过两个人，然后需要有人将灯送回 才能继续过人，每个人过桥都需要耗费一定的时间，让你求耗费的最少时间，并输出过河方案 思路： 和之前POJ-1700一样，不过这里要
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1700 题目大意： 有N个人要渡河，但是只有一艘船，船上每次最多只能载两个人，渡河的速度由两个人中较慢的那个决定，小船来回载人直到所有人都渡河，求最短的渡河时间。 思路： 假设有速度最快的人a、速度次快的人b，速度最慢的人c
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1017 题目大意： 公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6，高度同为H的六种产品，现在需要用最少的箱子打包，箱子的底面面积为6*6，高度为H。 思路： 简单的暴力贪心算法，对不同的产品有不同的策略，
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 题目描述： 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 题目大意： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷
阅读全文
浙公网安备 33010602011771号