苟且的狮子的博客

装备合成

二分、非线性规划题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。分析看到最大化想要用二分法解...

[CQOI2010]扑克牌

二分题意：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...

位数差-牛客算法竞赛入门课第三节习题

二分、递归、搜索题意：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 h(ai,aj) 的和，对于所有i<j，0的位数为1 拿到这一题，第一反应就是整体二分。想将大问题分解成为小问题，在合并进行求解。输入数据存储在数组a中，定义一个函数 long long...

K-th Number

看直播时似乎很简单，但实际做题时，细节很烦人。题意：我们要取最终添加完成的数组中第M打的元素利用二分的思想，这个答案肯定在1 到 1e9之间，那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢？假如我们二分枚举了一个数，我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...