基于题目中提到的ai均为正整数，不难发现一件事，如果一个区间[l,r](1 <= l <= r <= n)满足题目中要求，那么[l,r+1]……[l,n]都是满足题目条件的，那么现在的问题就是对于i（从1到n），如何确定右端点r，使得[i,r]区间内的元素和大于等于k。想到可以拿前缀和加lower_bound二分查找，pre[r] - pre[i - 1] >= k即 pre[r] >= pre[i - 1] + k，所以用lower_bound就能查找到最小符合条件的r，答案ans加上(n - r + 1)即可遍历后得到结果，时间复杂度O(nlogn)，满足题目...

void Aiden() { ll n; cin >> n; cnt = 1; for (ll i = 1; i <= n;i++) { cin >> x; if (x) { num += (cnt - 1) / 2; cnt = 0; } else cnt++; } num += cnt / 2; cin >> m; cout << (num >= m ? "true" : "false") << endl; } 简单题喵，顺手写个题解了就，注意到如果起始为0（即到第一个1之前），...

因为如题目所说我们要频繁进行入栈以及删除栈内部元素的操作，所以这边我们用一个链表来模拟栈，这样操作起来会更加方便，同时我们用一个哈希表来记录每个值对应的指针 每次插入元素前，先执行去重逻辑，如果之前栈中出现过，那么依次判断该元素和前后元素之和是否为奇数，如果是的话分别使答案-1（注意考虑边界），然后判断删除该元素后原本的前后元素之和是否为奇数，是的话让答案+1 然后去重完以后让元素入栈，入栈后判断他跟原本栈顶的元素（如果有的话）之和是否为奇数，是的话让答案+1 这题本身不难，实现上使用链表会方便很多 时间复杂度O(n)，能够满足条件 using namespace std; #define e...

这道题看似跟按位或有关系，实际上并没有hhh，小误导依据题目定义，一个奇数与一个奇数或者偶数“|”运算后都会得到奇数，只有两个偶数“|”运算后会得到偶数；而按位或运算遵从交换律，那么我们翻译一下题目，也就是说，只要一个区间内有奇数，那么这个区间就满足题目条件我们在输入完数据以后可以分开进行思考，从头到尾进行遍历的时候，如果a[i]是奇数，那么区间[i,i]一直到区间[i,n]都是合法答案，累计n - i + 1个；而如果a[i]是偶数，那我们就要向后找直到找到一个奇数,假设是a[j]，那么发现区间[i,j]一直到区间[i,n]都是合法答案，累计n - j + 1个。那么不难发现，我们可以设置一...

我们首先在输入的时候用绝对值差分数组预处理一下两相邻数字之间绝对值之差，然后用max_element就能获取到题目中所说的f（a）显然有以下三种情况：1.f（a）= k，那么一次处理都不需要，输出02.f（a）< k，那么在数组中任意挑选2个相邻的数，让其中较小的那个加上k，f（a）自然就会变成k3.f（a）> k，那么需要再遍历出比k大的绝对值差分（比k小的不影响f（a）大小，无需处理）,如果绝对值差分d[i]能整除k，那么需要在这相邻的2个数之间加入d[i] / k - 1个数，也就是操作d[i] / k - 1次；如果不能整除，那么相应的就是要操作d[i] / k次，将它们累...

这是一道经典的贪心题首先先用列表去存储按长度分割的每一个子串随后进行k次遍历，每次遍历各个子串的0,1……k - 1索引对应的字符，用字典进行出现次数的累加。因为要修改的总次数最小，依据贪心我们让每次遍历时修改的次数都最小，所以我们找到一次遍历中出现最多的那个字符让它保持不动，修改其余字符，每一次答案增加值就是 n / k - 该字符出现的次数最后打印出答案anspython代码： n,k = map(int, input().split()) s = input() l = [] t = int(n / k) for i in range(t): l.append(s[i * k:i * k...

看到这题就想起来python有一个内置函数eval()可以直接计算出字符串内运算得到的值，但是现在出现一个问题，就是eval的运算逻辑里是+-运算优先于^（异或）运算的，而我们显然可以想到一个解决方法，那就是在异或运算的外部打上一对括号，这样就能正常使用eval函数来得到程序结果。 第一反应是python里有一个内置的库re，是Python内置的正则表达式模块，提供字符串匹配、查找和替换功能，用re可以方便地帮我们把字符串按+-分隔开来，同时保留了+-的相对位置 我们用enumerate函数来给分隔后的每个部分加上一个访问的索引，如果^出现在这一部分，就在两边加上括号 最后把以上的内容用joi...