#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; } 这道...

A 思路 掌握 x^0=x 这个性质就可以秒了 题解 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; int t,n; int k; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>k; cout<<k<<' '<<0<<endl; return 0; }  B 思路 按照题目意思模拟即可 题解 #includ...