题目大意： 总共有n个人和n个数字 n个人拍成一队，n个数字也是有顺序的 你排在第m个位置 按照顺序的每个人可以拿走这个序列中的第一个数字或者最后一个数字 你可以在所有人操作开始前说服最多k ...

A：整个串数字和%2==0，末尾%2==1，不就是挑出来两个奇数吗。。 CF1291A B：由于只能变小不能变大，所以单升的必须满足a[i]>=i-1,单降的满足a[i]>=n-i。从前往后扫找到第一个不满足a[i]>=i-1 ...

题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 　　把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到的数组就是原数组的子数组 好数组的定义为： 　　对于数组 a 的每个子数组 b 都满足 sum ...

Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maximum sum of some consecutive subarray of this array ...

UPD：修复了原来取值范围不严谨的问题。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做个比较，发现前者小于等于后者的条件为 \(a_{i + 1} - a_{i} \ge b_i\)。 把 \(a_{i + 1}\) 和 \(\frac ...

链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...

题意是说给你一串数组，其中-1代表未知，求相邻两个数之差的绝对值最小，-1可以由k赋值，先考虑-1的情况，把k解出来，转换一下，就是绝对值之差最小情况，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在两个端点找，|k-min|,|k-max|，由数形结合可知，当k为min与max的中点 ...

Description 题库链接 给你一张 \(n\) 个点的完全图，其中有 \(m\) 条边长度为 \(1\)，其余全为 \(0\)。问你这张图的最小生成树为多少。 \(1\leq n\leq ...