贪心
关注
分享
扫一扫
ChenyangDu
这个作者很懒，什么都没留下…
展开
-
POJ 2376 Cleaning Shifts 简单的贪心
题目链接： 【POJ—2376 Cleaning Shifts】 题目大意：一堆区间，用最少的区间覆盖整个区间。好吧其实我本来打算用动态规划的，但是区间太长了（10^6）。so。。。老老实实用贪心。 这次总算长记性了，自己多试了几组数据，没有起点的，没有终点的，不过注意一点：（1,5）（6,10）这样的区间是连续的。原创 2017-07-04 21:21:59 · 372 阅读 · 0 评论 -
POJ 2393 Yogurt factory 贪心
题目链接： POJ—2393 Yogurt factory 基础的贪心（难的我也不会），从第一周开始遍历，每过一周把之前的价格上涨S（相当于把存储的费用直接算到价格中），然后从之前的所有价格中选择一个最低价来生产本周的酸奶就ok了。 PS：记得用long long。。。（话说酸奶不会放坏嘛。。。）举个例子：原创 2017-07-05 16:44:31 · 370 阅读 · 0 评论 -
POJ 1017 Packets 贪心
题目链接： POJ—1017 Packets 贪心，直接用6*6的大箱子，然后从大到小往里装就行了。原创 2017-07-05 16:53:01 · 361 阅读 · 0 评论 -
POJ 3045 Cow Acrobats 贪心\二分
题目链接： 点我 题目分析： 本来做的是二分的练习题，但在想的过程中发现贪心就好了。每次只考虑最下面选哪个牛，策略是选择w+v最大的那个，设其他任一牛为w’，v’，所有牛总重为sum，那么两头牛分别在最下层的风险是sum-w-v和sum-w’-v’，所以每次都选择w+v最大的牛放在最下面。将w+v排序后贪心即可。 附：二分和贪心的代码贪心：原创 2017-07-09 22:46:09 · 412 阅读 · 0 评论