苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共4篇)
装备合成
二分、非线性规划 题意: 牛牛有{x}x件材料{a}a和{y}y件材料{b}b,用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备,用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。 分析 看到最大化想要用二分法解...
二分
第三节练习
2020-05-27
16
787
[CQOI2010]扑克牌
二分 题意:你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...
二分
第三节练习
2020-05-27
6
792
位数差-牛客算法竞赛入门课第三节习题
二分、递归、搜索 题意:给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 h(ai,aj) 的和,对于所有i<j,0的位数为1 拿到这一题,第一反应就是整体二分。想将大问题分解成为小问题,在合并进行求解。输入数据存储在数组a中,定义一个函数 long long...
递归
二分
搜索
第三节练习
2020-05-27
7
1089
K-th Number
看直播时似乎很简单,但实际做题时,细节很烦人。题意:我们要取最终添加完成的数组中第M打的元素利用二分的思想,这个答案肯定在1 到 1e9之间,那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢?假如我们二分枚举了一个数,我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...
二分
尺取
第三节练习
2020-05-27
1
577