![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
Codeforces 1358D - The Best Vacation 贪心+尺取
题目链接:https://codeforces.ml/problemset/problem/1358/D转自:https://www.cnblogs.com/stelayuri/p/12971546.html题意:一年有n个月,每个月有d【i】天,每天可以获得的价值为该天是当前月份的第几天,求一段连续天数x使得总价值最大。思路:可以想到是尺取,如果把每个月份都展开是肯定不行的。注意到最优的选取方案肯定会选到某个月的最后一天,那么就可以倒序枚举,预处理每个月可获得的价值总和。如果x>0,继续向前枚转载 2020-05-27 16:57:14 · 262 阅读 · 0 评论 -
Codeforces 1332C K-Complete Word 转变成周期回文字符串 贪心
题目链接:https://codeforces.ml/problemset/problem/1332/C转自:https://blog.csdn.net/mrcrack/article/details/105245298题意:给一个字符串,要求变成周期是k并且是个回文串。求改变字符的最小个数。思路:先把字符串划分成长度为k的子串,根据题意,每个子串一定是相同的回文串。问题变成了如何把这些子串变成相同的回文串。求最小个数,那么应该让对应位置出现个数最多的字符尽可能的不改变,因此统计每个子串中对应位置出现转载 2020-05-26 17:34:58 · 584 阅读 · 0 评论 -
Codeforces 1334C Circle of Monsters 前缀和+贪心
题目链接:https://codeforces.ml/problemset/problem/1334/C转自:https://blog.csdn.net/qq_45458915/article/details/105475056题意:一群怪物围成一个圈,每只怪物有a点血量和b点爆炸伤害,如果一只怪物血量为0,它会爆炸给下一只怪物造成b点伤害,如果下一只怪物已经死亡则无事发生。人每次开枪只能造成一点伤害,求杀死所有怪物所需的最小开枪数目。思路:一定是选择一只怪物作为开始然后挨个杀。先求出每只怪物如果被转载 2020-05-21 16:05:53 · 213 阅读 · 0 评论 -
Height Preservation Kattis - heightpreservation 贪心
题目链接:https://vjudge.net/problem/Kattis-heightpreservation转自:https://blog.csdn.net/sdut_jk17_zhangming/article/details/93207907题意:给一个矩阵,只有同一行或者同一列的高度可以比较,改变高度后不改变相对高低,求最小的高度。思路:l[x]表示x行所需的高度个数,r[y]表...转载 2020-04-03 09:35:04 · 98 阅读 · 0 评论 -
hdu 4714 贪心 让一棵树变成环的最小代价
贪心转自:https://www.cnblogs.com/yours1103/p/3324286.html?tdsourcetag=s_pcqq_aiomsg题意:有一颗树,每次增删一条边花费1,求使它变成圆的最小花费。思路:从树根开始dfs,若搜索到一个节点,其分支>=2,应该让此节点只保留一个儿子节点,其他全部断开,如果此节点为根节点,则可以保留两个儿子,因为围成圆形时要以根节点为结...转载 2019-09-27 19:28:04 · 164 阅读 · 0 评论 -
hdu 5037 贪心(难)
题目链接:https://vjudge.net/problem/HDU-5037转自:https://blog.csdn.net/hyczms/article/details/44230083题意:有一条小河长为M的小河。能够看作一维轴,小河里存在N个石头,有一个每次能跳L米的小青蛙。任意加入石头保证青蛙能从头跳到尾的,问青蛙使用最优策略跳到对岸最多须要多少次。、思路:首先,每一步之间看看有...转载 2019-09-17 19:41:41 · 165 阅读 · 0 评论 -
Kattis - entertainmentbox 贪心
题目链接:https://vjudge.net/problem/Kattis-entertainmentbox转自:https://www.cnblogs.com/Blogggggg/p/7748599.html题意:有n个电视节目,磁带一次只能最多同时录k个节目。给出n个电视节目得开始与结束时间,求最多能录多少节目。思路:lowerbound是查找第一个大于等于的数,upperbound是...转载 2019-09-17 17:39:01 · 167 阅读 · 0 评论 -
hdu-6000 贪心
转自:https://blog.csdn.net/a664607530/article/details/74166622题目链接:https://cn.vjudge.net/problem/HDU-6000题意:有L件衣服,N个洗衣机,M个烘干机。求洗完+烘干所有衣服最少时间。思路:注意longlong,先贪心把洗完每件衣服的最小花费求出,然后按照洗完的顺序倒序遍历烘干衣服。最晚洗好的衣服最...转载 2019-09-04 18:16:05 · 98 阅读 · 0 评论 -
Gym-102222H 贪心 数学推导 减少精度误差
转自:https://www.cnblogs.com/Yinku/p/11037486.html题目链接:https://cn.vjudge.net/problem/Gym-102222H题意:有一堆怪兽,怪兽有HP和ATK。你有一个英雄,英雄每次先被所有怪兽打,然后打其中一个怪兽。打的伤害递增,第一次1,第二次2,以此类推。求杀死所有怪兽时受到的最小伤害。思路:先打第一只怪兽:num1∗...转载 2019-09-02 10:10:42 · 279 阅读 · 0 评论 -
POJ-3253 Fence Repair 哈夫曼树
题意:给你一块木板,让你切割成需要的长度,求最小花费。每次切割花费等于木板的原长,即把长度为10的木板切割成两段,则花费为10。思路:本来觉得是从大到小切,没过,看了网上才发现这是个哈夫曼树,用优先队列即可。参考:https://blog.csdn.net/u012860063/article/details/34805369...原创 2019-08-26 17:33:58 · 141 阅读 · 0 评论