![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
HDU2187悼念512汶川大地震遇难同胞
Think: 求最多能买的大米,所以用贪心算法。。。背景题目太长,所以直接发输入输出的部分。Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0 < n <= 1000, 0 < m <= 1000 ),分别表示经费的金额和大米的种类,然后是m行数据,每行包含2个整数p和h(1 <= p <= 25,1 <= h <= 100),分别表示单价和对原创 2017-02-23 16:44:27 · 523 阅读 · 0 评论 -
商人的诀窍
Think: 贪心,用一个结构体来储存 f[i] m[i] 以及每单位钱可以 买的斤数 p[i]。 因为要斤数最多, 所以让P 降序排列。 然后遍历,如果一个仓库的库存为0,则i ++ 进入下一个仓库,直至钱N用完。Problem DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的原创 2017-03-18 19:01:26 · 245 阅读 · 0 评论 -
删数问题
Think: 每次删除递减元素的第一个数字即可, 然后注意对于0的讨论。例如:178543 4 删除顺序 如下: 8 ——> 5 ——> 7 ——> 4 178543 —– 17543 —- 1743 — 143 —- 13Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次原创 2017-04-15 15:08:45 · 460 阅读 · 0 评论 -
活动选择
Think: 因为要次数最多, 所以每次选择最早结束的活动进行储存。Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突原创 2017-04-15 15:11:51 · 234 阅读 · 0 评论 -
商人小鑫
Think: 首先, 注意 题目 的要求是求利润, 其次 注意 数据较大 所以要用高效率的算法!!! 这点很重要!!!! 反正我用了sort函数水了, 因为按照利润排序所以 写了一个cmp 来进行交换。Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能原创 2017-04-15 15:15:47 · 404 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞
Think: 因为要求 能购买的最大重量, 所以按照价格升序排列, 然后遍历 当N==0时 输出sum值就可以了。。。 题目非常长, 所以我就直接复制样例了。。。Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0 < n <= 1000, 0 < m <= 1000 ),分别表示经费的金额和大米的种类,然后是m行数据,每行包含2个整数p和h原创 2017-04-15 15:19:48 · 239 阅读 · 0 评论 -
递归的函数
Think: 递归代码容易理解, 但是很容易TLE 所以就定义 一个三维数组来进行储存元素~~~~ 然后以后调用就不用重复跑递归函数浪费时间。Problem Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20); 如果原创 2017-04-15 16:28:13 · 372 阅读 · 0 评论