![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子集枚举
iroy33
这个作者很懒,什么都没留下…
展开
-
【优先权队列求k大】Gym - 101234G Dreamoon and NightMarket
题解一看就会,就是自己想不到orz 题意:n种食物,价格分别为pi,每天都会选择不同的搭配来吃,并且会尽量先选便宜的组合,问第K天的伙食需要花费多少钱 一开始队友的思路是01背包来判断一个值是否可解,然后从前往后扫到第K个可解的值即为答案。但是存在一个问题:我们不知道最大价格能达到多少,设置的比较大的话本地跑都比较久,自然就T了,虽然这道题没A出来,但是和队友讨论的过程中对背包加深了理解,比如...原创 2019-04-05 21:49:54 · 203 阅读 · 0 评论 -
【二进制枚举+折半搜索】2019南邮wishareD题
题目:教练评估了每一个人的能力值,现在想要将队伍分成两组进行对抗。一个队的能力值为该队所有人能力值之和。教练希望两队的能力值尽可能接近,但是不知道如何分组。教练希望你能够帮助他解决这个问题。 输入: 一个整数n,表示有n个人。 2 <= n <= 32 a1,a2...an表示每个人能力值。1 <= ai <= 10^12 输出: 当两队能力值最接近时,两队能力值...原创 2019-05-08 22:16:48 · 159 阅读 · 0 评论