贪心算法
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
E - Summer sell-off 贪心价值
传送门 思维:这个题思想就是贪心,获得局部最大然后达到总体最大。我们假设每天都存2倍的货,再与原来的比较,那么我们只要找出增值大的数即可。增值大的数即为最优选择。 #include<algorithm> #include<iostream> using namespace std; struct node { long long num, cp; long ...原创 2019-11-27 18:23:20 · 144 阅读 · 0 评论 -
N - Two Cakes 贪心思维 or 二分答案
传送门 思路:暴力枚举,维护一个最大ave即可。 两个蛋糕一个被分成i 另一个被分为 n - i,它们的平均值即为它们当前态所能分割的最小值(因为总有另一个蛋糕占去一部分,所以小于平均值的一部分数是可以通过当前数值补齐的),所以求出每种态的一个最小值,再维护出一个最小值中的max即可。 #include<cstdio> #include<iostream> #include...原创 2019-11-24 22:37:45 · 268 阅读 · 0 评论 -
戦う人形 战斗人偶 贪心
传送门 思路:这个题比赛的时候想复杂了,猜了样例过了,但是混过去的。现在补一下题。(比赛的时候老想着0的影响,后来想想,其实不用特意考虑0的影响)。 贪心解法就是正向算一次,逆向算一次,最后比较哪个绝对值大。 /** * From: * Qingdao Agricultural University * Created by XiangwangAcmer * Date : 2019-11-02-2...原创 2019-11-02 21:34:13 · 165 阅读 · 0 评论 -
Convert to Ones 997A贪心+思维
思路:分析可知,在最优解的情况下,反转和(替换+反转)次数是一样的,那么我们只要统计总的需要反转的个数。最后再比较反转和替换价值的大小即可。 利用贪心思想,最后肯定是一次性替换是最好的。 /** * From: * Qingdao Agricultural University * Created by XiangwangAcmer * Date : 2019-10-31-10.12.37 * T...原创 2019-10-31 12:12:41 · 176 阅读 · 0 评论 -
Commando War UVA - 11729 思维 贪心 day1
“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through the shadows, slip away through the trees Crossing ...原创 2019-08-30 22:31:31 · 179 阅读 · 0 评论