观察发现智数每过7个增加30。{3,5,9,15,21,25,27}是增加的类循环 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int d[]={0,3,5,9,15,21,25}; int t; cin>>t; while(t--){ long long k; cin>>k; long long res; if(k%7)res=(k/7)*30+d[k%7]; else res=(k/7)*30-3;...

#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; cin>>n; ll curr=0,ans=-1e18; for(int i=0;i<n;i++){ ll a; cin>>a; curr=max(a,curr+a); ans=max(ans,curr)...

#include <iostream> #include<vector> #include<algorithm> using namespace std; struct car{ int x,v; }; bool compare(const car&a,const car&b){ return a.x<b.x; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<car>a(n); for(int ...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<int>a(n+1,0); vector<int>dp(n+1,0); for(int i=1;i<=n;i++){ cin>>a[i]; } if(n>=2)dp[2]=a[2]; ...

统计每种字符类型的数量，大于1可替换为其他所有字符，反之只能替换为同类型字符 #include <iostream> #include<string> using namespace std; int gettype(char c){ if(c>='A'&&c<='Z')return 0; if(c>='a'&&c<='z')return 1; if(c>='0'&&c<='9')return 2; if(c==','||c=='.'||c=='?'||c=='!')return 3; ...

#include <iostream> #include<vector> using namespace std; using ll=long long; const int MOD=1e9+7; const int MAX_N=1e5+5; //对数，1的数量，0的数量 ll cnt0[MAX_N],cnt1[MAX_N],ans[MAX_N]; void solve(){ ans[1]=0;cnt0[1]=1;cnt1[1]=0; ans[2]=0;cnt0[2]=0;cnt1[2]=1; for(int i=3;i<MAX_N;i++){ cnt0[i]=(...

使用三个前缀和数组统计 #include <iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; vector<vector<int>>diff(4,vector<int>(n+2,0)); for(int i=0;i<m;i++){ int l,r,k; cin>>l>>r>...

#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<int>a(n+1); vector<long long>pre(n+1,0); for(int i=1;i<=n;i++){ cin>>a[i]; pre[i]=pr...

#include <iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,q; cin>>n>>q; vector<long long>a(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; } vector<long long>prefix(n+1,0); for(int i=1;i<=n;i++)...

能移动到目标位置，就相当于两个线性丢番图方程有解 #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...