#include <bits/stdc++.h> using namespace std; const int N = 2e3+10; struct Node { int cnt=0; int id; }; Node a[N]; Node b[N]; bool cmp(Node aa,Node bb) { return aa.cnt>bb.cnt; } int main() { int n,m,k,l,d; cin>>n>>m>>k>>l>>d; for(int i=1;i<=n;i++) { a[i].id ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int n,k; int main() { cin>>n>>k; int sum = 0; priority_queue<ll,vector<ll>,greater<ll>>pq; for(int i=1;i<=n;i++) { ll x; cin>>x; pq.push(x); } int ans = 0; while(sum<=k) { ans++; ll x ...

#include <bits/stdc++.h> using namespace std; int a,b,x; int main() { cin>>a>>b>>x; if(a<x/2||b<x/2||a+b<x)cout<<-1<<'\n'; else { int cnt = x/2; int a1 = a-cnt; int b1 = b-cnt; if(a1%2==0&&b1%2==0) { for(int i=1;i<=x;i++) { if(i%2==1)cout<&l...

#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll l,r; int m; cin>>l>>r; cin>>m; ll sum = (l+r)*(r-l+1)/2; while(m--) { ll x; cin>>x; if(sum%x)cout<<1<<'\n'; else cout<<0<<'\n'; } } int main() { int _; cin>&...

#include <bits/stdc++.h> using namespace std; int main() { int n,q; cin>>n>>q; string s; cin>>s; while(q--) { int l,r; cin>>l>>r; l--,r--; string s2=""; for(int i=l;i<=r;i++) { s2 += s[i]; s2+=s[i]; } s = s.substr(0,l)+s2+s.substr(r+1); } cout<<...

#include <bits/stdc++.h> using namespace std; const int N = 1e6+10; typedef long long ll; int n; string s[N]; int id[N]; void solve() { string text; cin>>text; cin>>n; queue<int>e[27]; for(int i=1;i<=n;i++) { cin>>s[i]; e[s[i][0]-'a'].push(i); } int sz = text.size();...

#include <bits/stdc++.h> using namespace std; const int N = 3e6+10; int q,n; int a[N]; int mx[N],mn[N]; void up(int i) { mx[i] = max(mx[i<<1],mx[i<<1|1]); mn[i] = min(mn[i<<1],mn[i<<1|1]); } int get_mn(int jobl,int jobr,int l,int r,int i) { if(jobl<=l&&jobr&g...

#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll k ; cin>>k; if(k==1) { cout<<3<<'\n'; return ; } else if(k==2) { cout<<5<<'\n'; return ; } else if(k==3) { cout<<9<<'\n'; return ; } else if(k==4) { cout<<15&lt...

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a,b,r; cin>>a>>b>>r; int x = min(a,b); if(2*r<=x)cout<<"Alice"<<'\n'; else cout<<"Bob"<<'\n'; return 0; } 利用对称性摆...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { string a; ll b; cin>>a>>b; ll res = 0; int n = a.size(); for(int i=0;i<n;i++) { res = (res*10+a[i]-'0')%b; } ll ans = __gcd(res,b); cout<<ans<<'\n'; } 诈骗题，看似高精度，实则不然，我们只需要大数字取小数字模，然后直接求g...

#include <bits/stdc++.h> using namespace std; int n,k; int main() { cin>>n>>k; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(n-i+1==j)cout<<k<<' '; else cout<<0<<' '; } cout<<'\n'; } return 0; } 由于矩阵是n*n的所以异常简单，只需要对角线为k，其他位置为0即可

#include <bits/stdc++.h> #include <iostream> using namespace std; typedef long long ll; const int N = 3e5+10; int a[N]; int tree[N]; int lowbit(int x) { return x&-x; } void add(int x,int v) { while(x<=N-10) { tree[x]+=v; x += lowbit(x); } } int query(int x) { int res = 0; while(x&...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll fac[17]; ll C(int n,int m) { return fac[n]/fac[n-m]/fac[m]; } void solve() { double a,b,c; cin>>a>>b>>c; double res = 0; res = C(16,16)*pow(a/16,16); // printf("%.10lf\n",res); res +=C(16,12)*pow...

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; struct Node { int l,r; }a[N]; bool cmp(Node a,Node b) { if(a.l!=b.l)return a.l<b.l; return a.r<b.r; } int n,m; int ans = 0; void solve() { cin>>n>>m; for(int i=1;i<=m;i++) { cin>>...