遍历每篇短文，对每个单词，将当前短文编号加入其对应的列表（注意去重）。 #include <iostream> #include<unordered_map> #include<vector> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; unordered_map<string,vector<int>>words; for(int ...

按照匹配规则，双指针检测 #include <iostream> #include<string> using namespace std; void solve(){ string s; cin>>s; int n=s.size(); int l=0,r=n-1; bool valid=true; while(l<=r&&valid){ if(s[l]==s[r])l++,r--; else if(r-1>=l&&(s[l]=='w'&&s[r]=='v'&&s[r-1]=='v'...

能量守恒，但是不能在奇偶之间传递。判断总平均值=奇平均值=偶平均值且为整数 #include <iostream> using namespace std; using ll=long long; bool solve(){ int n; cin>>n; ll s=0,s_odd=0,s_even=0; for(int i=1;i<=n;i++){ int a; cin>>a; s+=a; if(i&1)s_odd+=a; else s_even+=a; } if(s%n!=0)return false; ll k=s/n; int m=n/2...

注意到：只要区间内有一个奇数，那异或的结果就为奇数。 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; long long ans=0; int last_1=0; for(int i=1;i<=n;i++){ int x; cin>>x; if(x&1)last_1=i; ans+=last_1; } cout<<ans<<endl; re...

将所有入度为0的顶点入队；遍历队列，将顶点加入拓扑序列，并将相邻顶点入度减1，若为0，则加入队列；若拓扑序列长度等于顶点数n，则输出序列；否则图中存在环，输出-1。 #include <iostream> #include<vector> #include<queue> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; vector<vector<int>>ad...

如果有办法使石子的异或和为0，则先手必胜 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n,k; cin>>n>>k; vector<int>arr(n); for(auto&v:arr)cin>>v; int xorsum=0; for(auto&v:arr)xorsum^=v; if(xorsum==0){ int maxv=*max_element...

使用因数贡献法避免枚举，来提高效率 #include <iostream> #include<vector> using namespace std; using ll=long long; int main() { int n,a1,m; cin>>n>>a1>>m; vector<ll>a(n+1); a[1]=a1; for(int i=2;i<=n;i++){ a[i]=(a[i-1]+7LL*i)%m; } vector<ll>b(n+1,0); for(int i=1;i<=n;i++)...

根据题目描述计算，注意题目没给t的范围即可。 #include <iostream> #include<vector> using namespace std; using ll=long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; ll t; int a, b; cin >> n >> t >> a >> b; vector<ll> time(n), diff(n); for(int i = 0; i <...

如果两个相邻数差的绝对值>k,则需要分成<=k的小段，操作次数（d+k-1)/k-1;特别注意，如果原数组的平滑值<k,则只需要操作一次，将平滑值提高到k。 #include <iostream> #include<vector> #include<algorithm> using namespace std; using ll=long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; ll k; cin>>n>>k; ...

统计某位置上出现次数最多的字母，将其他字母都变为该字母并记录更改次数。 #include <iostream> #include<vector> #include<string> #include<algorithm> using namespace std; using ll=long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin>>n>>k; string s; cin>>s; int num=k...

带标记的线段树 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e5 + 5; struct Node { int sum; bool flip; } seg[4 * MAXN]; string s; int n, q; void apply(int p, int l, int r) { seg[p].sum = (r - l + 1) - seg[p].sum; seg[p].flip ^= 1; } void push(int p, int l, int r) { if (!seg[p].flip)...

如果所有数均相等，那么只能等于边界0。 #include <iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<vector<int>>a(n+2,vector<int>(n+2,0)); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[...

用二维vector存储图的边关系。线的统计：通过三层循环遍历所有有序三元组 (a,b,c)，满足 a-b 且 b-c 相连时计数，最后除以 2 去重。三角的统计：遍历无序三元组 (a,b,c)（a<b<c），确保三者两两相连时计数，避免重复。 #include <iostream> #include<vector> using namespace std; int gcd(int a,int b){ while(b){ int t=b; b=a%b; a=t; } return a; } void solve(){ int n,m; cin>>n...

#include <iostream> #include<vector> using namespace std; int main() { int n,k; cin>>n>>k; vector<int>v(n); for(int i=0;i<n;i++){ cin>>v[i]; } vector<bool>dp(k+1,false); dp[0]=true; for(int num:v){ for(int j=num;j<=k;j++){ if(dp[j-num])dp[j]=true; } } ...