前缀和 #include <iostream> #include<vector> #include<string> using namespace std; int main() { string s; cin>>s; s=" "+s; vector<long long>prefix(s.size(),0); for(int i=1;i<s.size();i++){ int a; if(s[i]=='P')a=3; else if(s[i]=='p')a=2; else if(s[i]=='G')a=1; e...

模拟未知温度，计算寒潮天数 #include <iostream> #include<vector> using namespace std; const int INF=-999; const int MIN_T=-50; const int MAX_T=50; int maxcold(int n,int x,const vector<int>&arr){ vector<int>a(arr); if(a[0]==INF)a[0]=MAX_T; for(int i=1;i<n;i++){ if(a[i]==INF){ int cur...

sum为所有位数模3的和，cnt[i]为非0数位模3后为i的个数。1.小红操作时，如果非0数位只有1个，小红输；cnt[sum]!=0时，小红可以删除，反之必输。2.小紫操作时，cnt[1] == 0 && cnt[2] == 0 && cnt[0] == 0没有非零数位剩下 ⇒ 小紫无法操作 ⇒ 小红赢；cnt[1] == cnt[2] && cnt[0] > 0余1和余2的数位数量相等，且有余0的数位，这是一个对称局面，小红有必胜策略；其他情况小紫有必胜策略 #include <iostream> #include<s...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,q; cin>>n>>q; vector<int>a(n); for(int&x:a)cin>>x; sort(a.begin(),a.end()); while(q--){ long long l,r; cin>...

利用二维数组记录每个字母的位置，进而可得子链长度 #include <iostream> #include<string> #include<vector> #include<climits> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; string s; cin>>n>>k>>s; vector<vector<int>>a(26); for(int i...

统计每个连续段的长度 #include<iostream> #include<vector> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; string s; cin >> n >> k >> s; vector<int>len; int cnt = 1; for (int i = 1; i < n; i++) { if (s[i] ==...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>>n; vector<char>ch; for(int i=0;i<n;i++){ ch.push_back('A'+i); } do{ for(int i=0;i<n;i++){ if(i>0)cout<<"+"; cout<<ch[i]; } cout<<&...

素数筛+前缀和 #include <iostream> #include<vector> using namespace std; const int MAX=1e6; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); vector<bool>isprime(MAX+1,true); isprime[0]=isprime[1]=false; for(int i=2;i*i<=MAX;i++){ if(isprime[i]){ for(int j=i*i;j<=MAX;j+=i)...

#include <iostream> #include<vector> #include<algorithm> #include<unordered_map> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; ll k; cin>>n>>k; vector<ll>a(n); unordered_map<ll,int>cnt; fo...

#include <iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; long long k; cin>>n>>k; vector<long long>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } long long sum=0; int l=0; long long ans=0; for(int r=0...

DFS枚举并回溯 #include <iostream> #include<string> #include<vector> using namespace std; int cnt=0; vector<int>freq; int n; void back(int pos,char prev){ if(pos==n){ cnt++; return ; } for(char c='a';c<='z';c++){ int idx=c-'a'; if(freq[idx]>0&&c!=prev){ freq[idx]--; b...

#include <iostream> #include<queue> #include<vector> using namespace std; struct Node{ int x,y,step; Node(int x_,int y_,int step_):x(x_),y(y_),step(step_){} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; int k; cin>>k; vector&lt...

先对大整数取模，再进行辗转相除法 #include <iostream> #include<string> using namespace std; long long mod(const string&s,long long b){ long long res=0; for(char c:s){ res=(res*10+c-'0')%b; } return res; } long long gcd(long long a,long long b){ while(b!=0){ long long t=b; b=a%b; a=t; } return a; } in...

#include <iostream> #include<vector> using namespace std; const int dirs[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; void dfs(int x,int y,vector<vector<char>>&grid,vector<vector<bool>>&visited){ int n=grid.size(); int m=grid[0].size(); i...