![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 70
pcrango
这个作者很懒,什么都没留下…
展开
-
HDU 6438 Buy and Resell CCPC网络赛(贪心)
HDU 6438 Buy and Resell CCPC网络赛(贪心) 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少? 分析:和CF 867E差不多对于每个元素产生的贡献可以先算出暂时的最优值如果下次碰到更优的选择再进行替换具体就是首先使用小顶堆维护枚...原创 2018-08-26 15:29:19 · 147 阅读 · 0 评论 -
牛客多校第五场 D.inv(贪心)
牛客多校第五场 D.inv(贪心) 参考:https://blog.csdn.net/SunMoonVocano/article/details/81386795 题意:给定一个【1,n】里所有偶数的排列,b,其中n为偶数,现在有数组a = 【1,3,5,7,....n-1】,现在要求归并a,b使得逆序对数量最少。 很显然可以发现,奇数从小到大依次放,奇数之间不会产生逆...转载 2018-08-27 13:15:02 · 199 阅读 · 0 评论 -
牛客寒假多校第一场A
A-大吉大利,今晚吃鸡——枪械篇题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示...原创 2018-08-20 11:27:33 · 105 阅读 · 0 评论