期末周备考

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; const double pi = acos(-1); struct Node{ double x,y,r,v; bool operator<(const Node& o)const { return v<o.v; } }p[N]; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>p[i].x>>p[i].y...

#include <bits/stdc++.h> using namespace std; int main() { vector<bool> f(14); f[0]=true; for(int i=0;i<14;i++){ if(f[i]){ for(int j=1;i+j*j-1<14;j++){ f[i+j*j-1]=true; } } } int T; long long x; cin>>T; while(T--){ cin>>x; x--; if(x>=14||f[x]){ cout<<"Yes\...

#include <iostream> using namespace std; const int N= 2e5+5; int stk[N],t,a[N]; int nxt[N]; int main() { int n; cin>>n; n++; for(int i=n;i>=2;i--){ cin>>a[i]; } cin>>a[1]; t=0; int p=n+1; for(int i=n;i>=1;i--){ nxt[i]=p; if(a[i]>a[1])p=i; } int l=1,r=n; int ans=0; wh...

#include <bits/stdc++.h> using namespace std; int main() { int n,m,k,l,d; cin>>n>>m>>k>>l>>d; vector<int> x(d),y(d),p(d),q(d); map<int,int> mp,mp2; int a=0,b=0; for(int i=0;i<d;i++){ cin>>x[i]>>y[i]>>p[i]>>q[i]; if(x[i]==p[i]...

#include <iostream> #include <queue> using namespace std; int main() { int n,k,a,ans=0; priority_queue<int> pq; cin>>n>>k; while(n--)cin>>a,pq.push(-a); while(k>=-pq.top())ans++,k-=-pq.top(),pq.push(pq.top()*2),pq.pop(); cout<<ans<<"\n"; }...

#include <iostream> using namespace std; int main() { int a,b,x; cin>>a>>b>>x; x/=2; a-=x; b-=x; if(a<0||b<0||a&1||b&1){ cout<<"-1\n"; }else { while(x--){ cout<<"01"; } while(a--)cout<<"0"; while(b--)cout<<&q...

#include <iostream> using namespace std; int main() { // 根据抽屉原理， 连续 的 x 个数中一定存在一个 a_i % x == r_0 long long l,r,x,t,m; cin>>t; while(t--){ cin>>l>>r; long long s=(l+r)*(r-l+1)/2; cin>>m; while(m--){ cin>>x; cout<<(s%x>0)<<"\n"; } } } // 64 ...

#include <bits/stdc++.h> using namespace std; int main() { string s; int n,q,l,r; cin>>n>>q; cin>>s; while(q--){ cin>>l>>r; for(int i=r-1;i>=l-1;i--){ string c = ""; c.push_back(s[i]); s.insert(i,c); } } cout<<s<<"\n"; } // 64 位输...

#include <bits/stdc++.h> using namespace std; const int N= 5e5+5,inf=1e9+7; int n,q,len; int a[N]; int mx[N],mn[N]; void solve(){ cin>>n>>q; len=ceil(sqrt(n)); for(int i=1;i<=n;i++)cin>>a[i]; for(int i=0;i<=n/len;i++){ mx[i]=-inf; mn[i]=inf; } for(int i=1;i<=n;i++){ ...

#include <iostream> using namespace std; using LL = long long; void solve(){ int k; cin>>k; auto cal=[](LL n){ LL a = (n>=5)+(n-5)/10; LL b = (n>=3)+(n-3)/6; LL c = (n>=15)+(n-15)/30; return a+b-c; }; LL l=0,r=1e12; LL ans=-1; while(l<=r){ LL mid=(l+r)/2; if(cal(mid)<k){ a...

被题意硬控了，以为修改是指 增删改 三种操作。 #include <iostream> using namespace std; int main() { int t=1; cin>>t; int tot = 26+26+10+4; while(t--){ string s; cin>>s; int n=s.size(); int upper=0,lower=0,digit=0,special=0; for(int i=0;i<n;i++){ if(isdigit(s[i]))digit++; if(isupper(s[i]))upper++; if(...