//豆包批注 #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef long long ll; bool cmp(const pair<ll, ll>& a, const pair<ll, ll>& b) { return a.first < b.first; // 按位置升序排序 } int main() { ios::sync_with_stdio(false); cin.tie(null...

/* 先处理table的输入，再计算每列的连续oo的长度用vector存储，然后根据每一段连续oo的长度降序排列每一段连续oo。二维的问题就变成一维的了，最后再根据题目要求计算即可 */ #include <iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n &g...

/* 思路：先处理三角形数塔的输入，然后把数塔赋值给dp数组。dp数组要先处理最下面一层，把|j - center| > k的赋值为INF。然后两层for循环往上推，最后dp【0】【0】就是结果。 细节：注意for循环的边界问题 */ #include <iostream> #include<vector> #include<algorithm> #include<cmath> using namespace std; const long long INF = -1e18; int main() { ios::sync_with_stdi...

/* 题目既然说了用暴力算法，那么只需依次调换tj数组的某两位，判断是否tjwin大于等于2，如果满足，终止循环。 如果不满足，那就一直循环，直到第三次交换 */ #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); vector<int>qww(3); vector<int>tj(3); for (int i = ...

/* 注意每一步都要除998244353，而不是最后再除 */ #include <iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<long long>dp(1e5 + 10); dp[1] = 1; dp[2] = 2; if(n < 3){ cout<<n<<'\n'; return 0; } for(i...

#include <iostream> #include<algorithm> #include<climits> #include <stdexcept> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; string s; cin >> s; int left = 0; int length = 0; int tmplen = 0; int check = 0; for (i...