#include<bits/stdc++.h> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int n,i,j,t; int a[105]; cin>>t; while(t--) { int f=0,sum=0; cin>>n; for(i=0;i<n;i++) { cin>>a[i]; if(a[i]>=n) f=1; sum+=a[i]; } if(sum%2==1||f==1) { cout<<"no\n"; c...

** Vue创建项目的3种方式** 前言： 在创建Vue项目时需要安装vue脚手架，安装方法入下： 打开终端-运行 npm i -g @vue/cli,安装完成之后运行vue -V查看相关信息 一. 第一种方式 (1) 打开终端输入vue create 项目名 回车  (2) 在选择配置面板一般选择用户自定义配置  (3) 选择配置内容，一般为babel,router,linter等空格键经行选择  (4) 一般不建议使用历史模式  (5) 推荐使用第一项或第三项  (6) 选择第一项  (7) 一般选择第一项，为的是将文件分离打包  (8) 是否将此操作存储为预设？这个视情况而定  (9) ...

#include<bits/stdc++.h> using namespace std; bool used[1005]; int sum=0;//解的个数 int n,c,s=0;//和 int a[1005],b[1005];//后缀和 void dfs(int i) { if(sum>0)//找到了 return; if(s+b[i]<c)//提前结束 return; if(s==c) { for(int j=1;j<=n;j++) { if(used[j])//usd[i]&&sum==0 cout<<a[j]<<"...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[10]; ll n,cnt,sum=1; bool check(ll x,ll y) { for(ll i=1;i<=x;i++) { if(a[i]==y)return false; else if(i+a[i]==x+y)return false; else if(i-a[i]==x-y)return false; } return true; } void print() { for(ll i=1;i<=n;i++) c...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,a[25]; ll f[25];//判断是否用过 bool isprime(ll n) { if(n==1) return false; else for(ll i=2;i<=n/i;i++) if(n%i==0) return false; return true; } void dfs(ll k)//确定第k个以及k后面的数字 { for(ll i=1;i<=n;i++) { if(f[i]==0&&(k=...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e5+5; ll a[N],p=0,ans=0; int main() { ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); ll n; cin>>n; for(ll i=0;i<n;i++) cin>>a[i]; for(ll i=0;i<n;i++) { if(a[i]==0) { if(i==0) ans=max(ans,a[i...

扩展欧几里得算法 给定 n对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。 输入格式 第一行包含整数 n。 接下来 n行，每行包含两个整数 ai,bi。 输出格式 输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi，每组结果占一行。 本题答案不唯一，输出任意满足条件的 xi,y 均可。 数据范围 1≤n≤10^5 1≤ai,bi≤2×10^9 输入样例： 2 4 6 8 18  输出样例： -1 1 -2 1  #include <bits/stdc++.h> using namespace std;...

https://blog.csdn.net/weixin_53225765/article/details/122798643

#include <bits/stdc++.h> using namespace std; int arr[100005]; void dfs(int n,int m,int i,int a,int p) { if(n==0&&i==m+1) { int t=0; for(int j=1;j<=i-2;j++) { if(arr[j]>=arr[j+1])t=1; } if(!t) { cout<<p<<"="; for(int j=1;j<=i-2;j++) cout<<arr[j]<<"+"; c...

公式: h[R] - h[L - 1] X P ^ (R - L + 1) 我们在预处理h[i] 数组的时候,是把左边看成高位,右边看成低位(这与我们的习惯是相同的)  #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N=1e5+10,P=131;//或者1331 int n,m; char s[N]; ull h[N],p[N]; ull get(int l,int r) { return h[r]-h[l-1]*p[r-l+1]; } int main...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[505][505],b[505][505]; ll c[505][505]; int main() { ll n,m; cin>>n>>m; ll i,j; for(i=1;i<=n;i++) { string s;//按行输入 cin>>s; for(j=1;j<=m;j++) c[i][j]=s[j-1]-'0'; } //令矩阵a的奇数行全为1，偶数行全为0; //令矩阵b的奇数行全为...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; ll hor[N], ver[N]; ll sumh, sumv; int main() { ll t; cin>>t; while(t--) { ll x,y; cin>>x>>y; if(hor[x]==0) sumh+=2; if(hor[x-1]<=hor[x]) sumh++; else sumh --; if(hor[x+1]<=hor[x]...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll k,a,b,t; cin>>k>>a>>b; set<ll>s={a,b};//集合自动排序 // cout<<*s.begin(); while(k--) { t=*s.begin();//s.begin()是指向第一个元素的迭代器 s.insert(t+a); s.insert(t+b); s.erase(t); } cout<<t; // ...

1. #include <bits/stdc++.h> using namespace std; #define ll long long const ll N=1e10+5; int main() { ll n,c,f=0; cin>>n; vector<string>s; vector<string>b; ll i,j=0; for(i=0;i<n;i++) { cin>>c; while(c--) { string a; cin>>a; s.push_back(a); j++; } } sort(s.begin...