![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Tim_Zhi
这个作者很懒,什么都没留下…
展开
-
HDU-2037 今年暑假不AC 贪心
按结束时间排序,遍历比较#include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<algorithm>using namespace std;struct Node { int l, r; } a[105];bool cmp(Node n1, Node n2){ return n1原创 2015-03-14 17:56:02 · 462 阅读 · 0 评论 -
HDU-1009 FatMouse' Trade 贪心
题意: 老鼠要拿猫粮(F)换鼠粮(J) 老鼠手上有M磅猫粮(F),有N个房间,每个房间的猫都开出了不同的兑换比例 输入数据为每个房间中用多少猫粮(F)可以换多少鼠粮(J) 需要计算老鼠最多可换得鼠粮(J)总数思路: 计算每个房间猫鼠粮的权重比并进行排序,优先兑换比重大的Code:#include <iostream> #include <algorithm> #includ原创 2015-03-11 10:50:27 · 541 阅读 · 0 评论 -
HDU-1050 Moving Tables 贪心
解题思路: 将走廊按1-200进行编号,计算每一段走廊重叠使用次数,重叠次数最大值*10即为所需时间。关键点: 走廊号 = (房间号 + 1) / 2注意点: 判断移动房间号的大小 ( 从房间号较小的房间移到较大的房间 )#include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<algor原创 2015-03-14 20:24:03 · 418 阅读 · 0 评论