枚举、前缀和！！！！ 这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！ 题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+3]+.....+a[j-1]+a[j+1]+.....+a[r]即去掉a[j]后区间的总和。特殊情况，如果l==r那么收获为零（Bob拿走了唯一的元素）给你一个数组，求Alice能获得的最大收获。 数据范围： 1<=n<=1e5, -30<=a[i]<=30 闲谈：这道题我...

搜索、贪心 题意：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、 大炮可以打到地图的任意一个位置。2、 双方每次必须动用本方的一门大炮攻击，齐齐先手，双方交替进行攻击。3、 一方大炮只能攻击另一方大炮，不能攻击本方或强制攻击未获得视野的地区。4、 被一方大炮击中的另一方大炮会产生以攻击点为中心的33的波及区域，波及区域内如果有其他大炮则也会产生3*3的波及区域。5、 两方的基地相距很远，所以不存在攻打敌方大炮时波及到...

二分、非线性规划 题意： 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 分析 看到最大化想要用二分法解决，答案范围也已知，且答案具有单调性。即如果不能合成n件装备那也一定不能合成n件以上的装备。 构建一个函数 int solve(int x,int y) 返回x件a物品，y件b物品下最多合成的装备个数。初始化l = 0,r = 1e9取mid = (l+r)>>1 如果能合成mid或mi...

二分 题意：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。 我不知道贪心行不行，如果有大佬知道怎么贪心，希望指点一下。 下面是二分做法：我们想对结果进行二分，我们可以组成的套数一定是在[0,1e9) 左闭右开，我们在这个范围内进行二分搜索。对于左端点l，右端...

二分、枚举 题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为x>=2） 所以我们的思路便是在8到8m之间进行二分搜索，对于l,r,mid。如果n = mid时其解数目大于等于m则意味着我们可能取大了，也可能正好。令r = mid-1;反之若解数目小于m意味着我们一定取小了则让l = mid+1;最后，若有正确答案则一定是r+1，再进行一次判断是否 n ...

二分、递归、搜索 题意：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 h(ai,aj) 的和，对于所有i<j，0的位数为1 拿到这一题，第一反应就是整体二分。想将大问题分解成为小问题，在合并进行求解。输入数据存储在数组a中，定义一个函数 long long solve(int l,int r)表明求解数组a+l,a+r范围内的h(a,b)和。（左闭右开）那么我们对于数组a，长度为n.令mid = n/2 ，先求出solve(0,mid)在求出solve(mid,n)那么答案就是ans = solve(0,mid)+solve(mid,n)+h(ai,...

看直播时似乎很简单，但实际做题时，细节很烦人。题意：我们要取最终添加完成的数组中第M打的元素利用二分的思想，这个答案肯定在1 到 1e9之间，那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢？假如我们二分枚举了一个数，我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他的数大于等于M那么我们可能取小了，也可能最终答案就是他。如果比他大或等于他的数小于M那么我们一定是取大了。那么对于我们可能取小也可能取到正确答案的数，也就是第一种情况我们令l = mid+1，进行放大。对于我们一定取大的数，令r = mid-1，进行缩小。利用check()函数检查大于等于他的数是否...

题意： 输入：四个正整数n,m,a,b问是否能在n行m列的值全为零列表中填充数1使得：1.对于每一行严格满足1的个数为a2.对于每一列严格满足1的个数为b 输出：若满足条件矩阵存在输入"YES\n"以及填充后的矩阵若不存在则输出"NO\n" 这是一道思维题！！！！！在二维列表中我们一般要关心行列的关系此题中因为因为每一行都有a个1，每一列都有b个1。有m行，n列。那么矩阵中1的总个数为a*n == b*m如若不满足该等式则不可能构造出相应矩阵。 那么接下来我们如何构造矩阵呢？同样对于等式a*n==b*m 我们对其进行移动a*n/m == b这意味着在对每一行填充a个1后总填充的个数一定是列m的...

Golf Bot 大家好，这是我第一次写题解，听说写题解水平会提高，所以我也凑一凑热闹。 首先让我们来明确题意 该题可以这样理解我们有长度为n的数组array1:[a1,a2,a3,a4,a5,a6,.....,an]以及长度为m的数组array2:[b1,b2,b3,b4,b5,b6,.....bm]问array2中有几个元素等于array1中一个或两个元素相加。注意是一个或两个。 分析 先简化问题好了，现在问题如下。判断对于一个数target，array1中是否有一个或两个数相加等于target；如果这个问题解决了，那么我们可以对array2进行一次遍历，注意判断，得到答案。这个问题并不难...

😂