#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>>...

#include <bits/stdc++.h> using namespace std; const int N = 2e5+10; typedef long long ll; ll h[N],w[N]; ll ans[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>h[i]>>w[i]; } stack<pair<int,int>>stk; stk.push({h[1],w[1]}); for(int i=2;i<=n;i++) { ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll n,a,b; cin>>n>>a>>b; ll cnt0=0,cnt1=0; for(int i=1;i<=n;i++) { int x; cin>>x; if(abs(x)%2)cnt1++; else cnt0++; } ll ans = 0; // cout<<cnt0<<' '<<cnt1<<endl; ...

思路 这题我们不难发现，要使得最终的mex尽可能的大，需要我们使用一个贪心策略，假设最终的mex为x+1，那么我们需要构造一个式子,  ,要使得式子的求和尽量的少，我们只需要令 即可，那么最终的求和就是  个平方推导之后的结果就是  ,然后接下来就是二分答案的事情。 题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll m; bool check(ll mid) { ll res= (mid+1)*mid*(mid+2)/6; return res<=m; } void solve(...

#include <bits/stdc++.h> typedef long long ll; const int N = 2e5+10; using namespace std; struct Node { int u,v; ll w; }e[N]; bool cmp(Node a,Node b) { return a.w<b.w; } ll n,m,c; int fa[N]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } int main() { cin>>n>>m>>c...

#include <bits/stdc++.h> using namespace std; const int N=21; typedef long long ll; ll fac[N]; int a[N]; int b[N]; bool used[N]; int main() { int n,k; cin>>n>>k; fac[0]=1; for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i; while(k--) { char op; cin>>op; if(op=='P') { memset(used,fals...

数据量很小，直接全排列枚举前往点的顺序,再按照path顺序遍历所有点求出答案，时间复杂度为O(n!*n); #include <bits/stdc++.h> using namespace std; int n; int sx,sy; int a[11],b[11]; vector<int>path; bool vis[11]; int ans; void upd() { int curans = 0; int cx =sx,cy=sy; for(auto i:path) { curans += abs(cx-a[i])+abs(cy-b[i]); cx =a[i]; ...

状态枚举，0表示非雷，1表示雷，总共2的16次方种情况，如果出现雷在标数字的点位直接跳过，或者标数字点位周围的雷的数量不对也跳过，否则就是合法的方案，对于sta==1，对点位标记|1，sta==0，点位标记|2，那么，假设这个点最后标记结果为3，就说明这个点可能是雷也可能不是雷，则输出'.'，否则就按照标记的结果输出，当然，点位是数字的话就直接输出数字。 #include <bits/stdc++.h> using namespace std; typedef long long ll; char c[5][5]; int cnt[5][5]; int dirx[8]={1,-1,...

思路滑动窗口，先排序数组，从小到大排序，接着正常滑窗的流程，得出最长距离，即为答案。时间复杂度O(nlogn) #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int a[N]; void solve() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+1+n); int l=1; int ans=1; for(int r=2;r<=n;r++) { if(a[r]-...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int n,k; ll a[N]; int main() { cin>>n>>k; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); ll res=0; for(int i=1;i<=k;i++) { res+=a[n-i+1]-a[i]; } cout<<res<<endl; } 这道...