#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { string s ; cin >> s ; int n = s.size() ; s = " " + s ; //构建前缀和数组用于查询，无需多言 vector<int>pro(n , 0); for(int i = 1 ; i <= n ; i++) { pro[i] = pro[i - 1]; if(s[i] == 'P') { p...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , x ; cin >> n >> x ; vector<int>a(n + 1 , -999); for(int i = 1 ; i <= n ; i++) { cin >> a[i]; } vector<int>b = a ; //把代码分解成为两个部分，一部分用于计算使结果最大情况，一部分用于记录最小情...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ; deque<int>dq; int f = 1 ; int ad = 1 ; vector<int>res(n + 1); bool rev = false ; while(k--) { int l , r ; cin >> l >> r; while(ad ...

这里提供一种思路，想要输出的字符串在添加前导零之后在和原字符串对齐之后不会与之相等，就要保证从原字符串的0位置到输出字符串的最高位的位置之间不能在原字符串中出现0，所以我们先进行原字符串中从左到右第一个0位置的查找，找到之后从该位置开始向下标末尾开始构造，如果元字符为0，则添加1，如果为0，则添加1，在构造出一个新字符串之后进行去除前导零的规范操作。这是第一种情况 第二种情况，即原字符串中没有0的出现，这时候只需要根据原字符串的最后一位来输出结果就好 #define int long long using namespace std; void work() { string s ; cin ...

```#include <bits/stdc++.h> #define int long long using namespace std; int stone[3] = {1 ,3 , 9}; signed main() { int n1 , n2 ; while(cin >> n1 >> n2) { vector<vector<bool>>dp(n1 + 2 , vector<bool>(n2 + 2 ,false)); for(int i = 0 ;i < n1 + 1 ; i++) { for(int j =...

本人第一次编写题解，如果有错误还请大家多多海涵 对于这道题，我们可以采用一种很巧妙的算法，即 “如果前i个数的前缀和与前j个数的前缀和(在对k取余之后)相等，则从i到j之间的数的和都为k的倍数” using namespace std; int main() { int n, K; cin >> n >> K; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } unordered_map<int, int>t; t[0] = 0; // 初始化：前缀和为...