![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019 牛客网 多校
Com_ice
这个作者很懒,什么都没留下…
展开
-
2019牛客网多校 Move(mutiset的应用)
题意: 给n个物品,K个箱子,每个物品有体积Vi,要求最多能使用K个箱子(每个箱子的容积都要一样),需要的箱子的最小容积为多少 (注意不能跑背包,要根据题目所描述的每次放入最适合的最大的即可.......)? 思路:用multiset()来把每个物品存进去,这样的话里面的每个物品都是从小到大 排序好的,并且不会去重复,然后暴力枚举箱子的容积x,每次check一下若是可以用k个以内的箱子...原创 2019-08-04 02:20:12 · 193 阅读 · 0 评论 -
2019牛客网多校 Upgrading Technology
题意: n个技能能,每个技能可以升级到m,升级的时候需要花费(可能是正可能是负的),若所有的技能全部升级成功则有额外的奖励(可能为正,可能为负) 思路:对于第i的技能等级有两种情况,要么前n个技能全部升级到i-1的等级再加上i以后的最优解(但是n个技能不能全部升级到i级),这要就涵盖了所有的可能性,然后暴力跑出最优解 #include <stdio.h> #include...原创 2019-08-04 02:12:04 · 165 阅读 · 0 评论 -
2019牛客网多校 Shorten IPv6 Address
题意:给出长度为128二进制数,把他转化成十六进制,并且选择一次转换(把连续的0转换程::的形式)问转换后的最短的16进制的数是多少,若都一样则输出字典序最小的 思路:把128为拆成八个数,每个数为16位,然后把8个数字转化成16进制,转化完之后求把哪写转化成::的形式,这里可以用sum[]来求他的贡献,找出其中最大的sum[i]记录他的下标,若有多个最大的就优先最中间的转化,如果只有头和尾可以...原创 2019-08-04 17:36:55 · 190 阅读 · 0 评论 -
牛客网多校 D Knapsack Cryptosystem(折半搜索)
题意: 给出一个集合,和一个数num,试求集合中的sum是否等于num,若是则输出路径(0表示没在用,1表示有在用),确保有且仅有一个正解 思路: 1.折半搜索 2.用map来hash,储存h[cnt]=string(表示当前半段组成的数字cnt的路径为什么),那么只需要暴力出前半个集合的所有可能性,然后搜索后半段,在收索后半段的时候,当我们当前后半段的值为ans,那么我们只需要判断...原创 2019-08-17 00:00:20 · 173 阅读 · 0 评论