![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Sensente
满船清梦压星河
展开
-
杭电1801 Annoying painting tool(贪心)
杭电1801http://acm.hdu.edu.cn/showproblem.php?pid=1801题目大意: 给定n * m 的矩阵范围,每次可以将 r * c 的矩阵变换颜色。问能否变成给定的矩阵颜色,如果可以就输出需要变换的次数,否则输出-1.解题思路:贪心,每次从上到下,从左到右的改变范围内矩阵的颜色,最后与目标矩阵作比较。注意:输入采用的是字符串形式...原创 2019-05-26 23:08:57 · 133 阅读 · 0 评论 -
POJ 2586 Y2K Accounting Bug(贪心)
POJ 2586http://poj.org/problem?id=2586题目大意:是说一家公司,每连续五个月都是亏损的。求这家公司最后可能的盈利最大值。思路:贪心。依次分类讨论,使得五个月中,亏损月的数目是最少的。如下://以下s代表盈利月份 d代表亏损月份1:ssssd ssssd ss d > 4s 10s - 2d2:sssd...原创 2019-05-30 17:21:47 · 218 阅读 · 0 评论 -
POJ3069 Saruman's Army
POJ3069http://poj.org/problem?id=3069题目大意:给定一段线段的长度和一些点,求覆盖所有点的最小线段数。思路:从小到大贪心覆盖。参考代码:#include <iostream>#include <cstdio>#include <set>using namespace std;...原创 2019-08-08 09:39:34 · 108 阅读 · 0 评论 -
POJ3253 Fence Repair(Huffman)
POJ 3253http://poj.org/problem?id=3253题目大意:将一节树枝折断成两节,均会产生与树枝长度相等的费用,问最低费用是多少。样例解释:sorted: 5, 8, 8 (greater)first: 5 + 8 = 13, ans = 13;second: 13 + 8 = 21, ans = 13 + 21 = 34;cout...原创 2019-08-08 16:38:20 · 160 阅读 · 0 评论 -
POJ3617 Best Cow Line
POJ 3617http://poj.org/problem?id=3617题目大意:给定一串字符串,要求从这串字符串前/后依次选择一个字符组成新串,要求形成的新串字典序最小。解题思路:贪心,依次比较开头与末尾的字符串,选择较小的一方填入新串即可(若相同即均可)。AC代码:#include <iostream>#include <...原创 2019-08-06 17:27:00 · 118 阅读 · 0 评论