贪心
文章平均质量分 72
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1009(贪心)
题意:老鼠一共有m斤猫食,xxx一共有n个仓库。每个仓库有a b两种数据,a表示当前仓库一共有多少斤鼠食,b表示当前仓库要换a斤鼠食要多少猫食。求老鼠最多能换多少食物。第一组数据是m n,接下来一共有n组数据,每组是对应仓库的a b。 #include #include #include #include using namespace std;struc原创 2014-01-11 14:05:39 · 620 阅读 · 0 评论 -
HDU 1050(贪心)
题意:有一个走廊,走廊上下都有一排房间,从一个房间移动桌子到另一个房间要花费10分钟,走廊只够一个桌子移动,如果路径不重叠,则可以同时移动,求要花费的时间。 #include #include int main(){ int T, n; int a, b, c[200]; int i, j, temp, max; scanf("%d"原创 2014-01-12 22:15:52 · 437 阅读 · 0 评论 -
HDU 1051(贪心)
题意:将木棍分堆,保证每堆木头的长度和重量都是非递减的,最少分几堆 。解题思路:将木头按长度非递减排序,然后从第一个开始将重量能组成非递减的木棍分堆即可 #include #include using namespace std;struct Stick{ int l; int w;};bool cmp(Stick& a, St原创 2014-01-12 22:22:41 · 547 阅读 · 0 评论 -
HDU 1257(贪心;动态规划(最长上升子序列))
题意:如题。 这道题目可以用贪心和动态规划求解,其实两种方法都是想通的。 贪心思想:对于每个飞来的导弹,查找能够打到它的,飞得最低的防御系统,如果没有,则加入一个新防御系统。动态规划思想:就是求最长上升子序列。贪心方法:#include using namespace std;int dp[100000],num[100000],heigh[100000];原创 2014-01-16 11:44:28 · 704 阅读 · 0 评论 -
HDU 1052(贪心)
题意:田忌赛马。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子,平就得0两,输了就失去200两银子。问田忌最多能得到多少。题目的策略是贪心,分析见leokan大牛的blog,这里也转一下,留存根。http://hi.baidu.com/leokan/blog/item/126da06e1dab5ade80cb4a4f.html算法可以用DP原创 2014-06-25 20:04:19 · 872 阅读 · 0 评论