能移动到目标位置，就相当于两个线性丢番图方程有解 #include <iostream> using namespace std; long long gcd(long long a,long long b){ while(b>0){ long long t=b; b=a%b; a=t; } return a; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ long long x,y,a,b,c,d; cin>>x>...

只要先手能在中间放置，一定能赢 #include <iostream> using namespace std; int main() { long long a,b,r; cin>>a>>b>>r; if((a>=2*r)&&(b>=2*r))cout<<"Alice"<<endl; else cout<<"Bob"<<endl; }

寻找最大真因数，累加即可 #include <iostream> using namespace std; long long min_prime(long long x){ if(x%2==0)return 2; for(long long i=3;i*i<=x;i+=2){ if(x%i==0)return i; } return x; } int main() { long long n; cin>>n; long long sum=0; while(n>0){ sum+=n; if(n==1)break; long long p=min_prime(...

质因数分解 #include <iostream> #include<vector> using namespace std; int main() { int n; cin>>n; int res=0; for(int i=2;i*i<=n;i++){ while(n%i==0){ res+=i; n/=i; } } if(n>1)res+=n; cout<<res; return 0; }

素数筛获取全部素数，再统计每个数的素因子数 #include <iostream> #include<vector> using namespace std; int main() { int n; cin>>n; if(n<6){ cout<<0<<endl; return 0; } vector<bool>is_prime(n+1,true); is_prime[0]=is_prime[1]=false; for(int i=2;i*i<=n;i++){ if(is_prime[i]){ for(int j...

从大到小排序，积分最大 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin>>n>>k; vector<long long>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a.rbegin(),a.rend()); ...

树形动态规划 #include <iostream> #include<vector> #include<algorithm> using namespace std; using ll=long long; const int MAXN=2e5+5; vector<int>son[MAXN]; int w[MAXN]; ll dp[MAXN][2]; void dfs(int u){ dp[u][1]=w[u]; dp[u][0]=0; for(int v:son[u]){ dfs(v); dp[u][1]+=dp[v][0]; dp[u][0...

统计a[i]-i的数量，利用组合数计算谐距下标对数 #include <iostream> #include<vector> #include<unordered_map> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<int>a(n); unordered_map<int,int>cnt; for(int i=0;i<n;i++){ cin>>a...

#include <iostream> #include<string> #include<unordered_map> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; unordered_map<string,int>count; int cnt=0; for(int i=0;i<n;i++){ string word; cin>>word; if(count[word]&...

#include <iostream> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string s; cin>>s; int n=s.size(); if(s[1]=='9'&&s[2]>='5'){ if(s[0]!='9')cout<<s[0]+1-'0'<<".0*10^"<<n-1; else cout<<&q...

#include <iostream> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int r=0,g=0,b=0; string s; cin>>s; for(char c:s){ if(c=='R')r++; if(c=='G')g++; if(c=='B')b++; } cout<<"("<<r<<","<<g&lt...

各个位相加为9的倍数可以被9整除，每个2可以增加2，每个3可以增加6 #include <iostream> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while (t--) { int num[10] = {0}; int sum = 0; string s; cin >> s; for (char c:s) { int x=c-'0'; sum+=x; num[...

前缀和 #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...