随笔分类 -  贪心

HUNAN 11560 Yangyang loves AC(二分+贪心)
摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11560&courseid=0题意：总共有n天,每天yangyang都需要一个快乐值,有m个队友,每个队友都会给阳阳一个快乐值(为2的幂),并且只能给一次,如果某一天队友给的快乐... 阅读全文
posted @ 2015-08-13 19:52 NowAndForever 阅读(286) 评论(0) 推荐(0)
csu - 1538: Shopping (贪心)
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1538很奇妙的一个题,开始没有思路.问了别人才知道.题目的意思可以理解成上图中，从０点开始向右走，走到n+1点需要最少步数。思路是：因为走某些点时，必须先走另外一点，所以可以用贪心算法，将限制条件可以... 阅读全文
posted @ 2015-06-29 19:13 NowAndForever 阅读(239) 评论(0) 推荐(0)
51nod 1428 活动安排问题 (贪心+优先队列)
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428开始一直题意理解错误.首先按照开始时间从小到大排序.其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务... 阅读全文
posted @ 2015-06-22 22:45 NowAndForever 阅读(711) 评论(0) 推荐(0)
ZOJ - 3829 Known Notation(模拟+贪心)
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829给定一个字符串(只包含数字和星号)可以在字符串的任意位置添加一个数字,还可以交换任意两个字符,问需要多少步能得到一个合法后缀表达式.如果数字=2数字减1,否则就要从后往前... 阅读全文
posted @ 2015-06-21 20:52 NowAndForever 阅读(201) 评论(0) 推荐(0)
poj -3614 Sunscreen(贪心 + 优先队列）
摘要：http://poj.org/problem?id=3614有c头奶牛在沙滩上晒太阳，每头奶牛能忍受的阳光强度有一个最大值(max_spf) 和最小值(min_spf)，奶牛有L种防晒霜，每种可以固定阳光强度在某一个值，每种的数量是cover[i] ，每头奶牛只能用一瓶防晒霜，问最多有多少头奶牛能在... 阅读全文
posted @ 2015-05-07 10:31 NowAndForever 阅读(259) 评论(0) 推荐(0)
poj -1065 Wooden Sticks （贪心or dp）
摘要：http://poj.org/problem?id=1065题意比较简单，有n跟木棍，事先知道每根木棍的长度和宽度，这些木棍需要送去加工，第一根木棍需要一分钟的生产时间，如果当前木棍的长度跟宽度都大于前一根木棍，那么这根木棍不需要生产时间，问你最少的生产时间是多少？首先可以贪心，先按长度 l排序，如... 阅读全文
posted @ 2015-04-22 19:46 NowAndForever 阅读(241) 评论(0) 推荐(0)
poj-3040 Allowance (贪心）
摘要：http://poj.org/problem?id=3040FJ 有n种不同面值的硬币，每种硬币都有相应的个数，大面值的硬币值总能被小面值的硬币值整除，每周需要支付Bessie c元，问最多能支付Bessie多少周。这题之所以能贪心，据说关键是这句话where each denomination ... 阅读全文
posted @ 2015-04-14 19:36 NowAndForever 阅读(416) 评论(0) 推荐(0)
51nod 1117 聪明的木匠 (贪心）
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117跟挑战程序书上例题一样，将要切割的n断木板，分别对应二叉树树的叶子节点，则切割的总开销为木板的长度×节点的深度，可以画图理解，那么最短的木板（L1）应当是深度最大的叶子... 阅读全文
posted @ 2015-04-13 12:17 NowAndForever 阅读(406) 评论(0) 推荐(0)
poj -3262 Protecting the Flowers (贪心）
摘要：http://poj.org/problem?id=3262开始一直是理解错题意了！！导致不停wa。这题是农夫有n头牛在花园里啃花朵，然后农夫要把它们赶回棚子，每次只能赶一头牛，并且给出赶回每头牛需要的时间和牛在花园每分钟吃多少花朵，问你怎么安排让损失最小。这题单独按time和eat排序都不行，得按... 阅读全文
posted @ 2015-04-12 17:21 NowAndForever 阅读(305) 评论(0) 推荐(0)
poj-1017 Packets （贪心）
摘要：http://poj.org/problem?id=1017工厂生产高度都为h，长和宽分别是1×1 2×2 3×3 4×4 5×5 6×6的6种规格的方形物品，交给顾客的时候需要包装，包装盒长宽高都为6×6，高度为h，为了减少成本，问至少需要多少包装盒才能把全部物品装进去。每一行有6个数，分别表示1... 阅读全文
posted @ 2015-04-11 11:27 NowAndForever 阅读(191) 评论(0) 推荐(0)
poj-2393 Yogurt factory (贪心）
摘要：http://poj.org/problem?id=2393奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪，让你求最小花... 阅读全文
posted @ 2015-04-11 09:14 NowAndForever 阅读(2005) 评论(0) 推荐(1)
POJ -3190 Stall Reservations （贪心+优先队列）
摘要：http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在... 阅读全文
posted @ 2015-04-10 21:21 NowAndForever 阅读(321) 评论(0) 推荐(0)
hihoCoder 1051补提交卡（贪心 枚举）
摘要：http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数... 阅读全文
posted @ 2015-04-10 19:53 NowAndForever 阅读(1320) 评论(0) 推荐(0)
poj -1328 Radar Installation
摘要：http://poj.org/problem?id=1328海洋在海岸线上面，陆地在海岸线下面，然后有一些岛屿分布在海洋的各个地方，有一些雷达在海岸线上，覆盖半径为d，问至少需要多少雷达才能全部覆盖这些岛屿。以岛屿坐标为圆心，d为半径的圆与x轴的两个交点之间的范围就是雷达在这个范围内任何一个地方都能... 阅读全文
posted @ 2015-04-10 08:57 NowAndForever 阅读(146) 评论(0) 推荐(0)
poj-2376 Cleaning Shifts （排序+贪心）
摘要：http://poj.org/problem?id=2376john有n头牛做打扫工作，他想在t时间内每个时间都至少有一头牛在做打扫工作，第一头牛在1，最后一头牛在t时间，每一头牛工作都有一个开始时间和结束时间，现在让我们找出在每个时间点都有牛打扫的情况下，所用牛越少越好，不能满足输出-1.首先按起... 阅读全文
posted @ 2015-04-09 09:15 NowAndForever 阅读(243) 评论(0) 推荐(0)