思路 List会超！List会超！List会超！（可能是我太蒟蒻了写不出来）最后还是改成了双向链表。 代码 #include<bits/stdc++.h> using namespace std; int n,m,opt,x; deque<int>a; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ scanf("%d",&opt); if(opt==1){ sc...

思路 我们知道，要让n个点联通，就要用n-1条边。Kruskal求最小生成树用到的边数num，那么缺的边数就是n-1-num。 代码 #include<bits/stdc++.h> using namespace std; const int maxn=100005; struct E{ int from,next,to; }edge[maxn*2]; int head[maxn],cnt=0; int n,m,u,v, num=0,fa[maxn]; void addedge(int from,int to){ edge[++cnt].next=head[fr...

思路 本来纳闷这不就是求平方和，带公式就好了嘛？，过程中要不断取模避免出错。不过结果还是不一样……突然想到我除了一个数，要用逆元呀~因此公式应该改为就可以得到正确答案了~(可以提前算出6模1e+7意义下的逆元) 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll n,ans,tmp; ll fpow(ll p,ll t){ p%=mod; ll res=1; while(t){ if(t&1) r...

思路 题目的参数我分别用c,v,w,q,mod代替了。想法很简单，每个碗的放法都有cv种，碗有wq个，所以是两者的全排列。这道题的主要的坑点是数据范围，如果你直接求(cv)^(wq)显然是不行的，因为c和v都有1e18大，所以要把式子分解。 ，w*q没有爆ll，所以用中间的式就好啦~。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll c,v,w,q,mod,ans; ll fpow(ll p,ll t){ p%=mod; ll res=1; while(t)...

思路 快速幂求出下下x^a和y^b是否相等就行了，坑点：记得取模，不然会爆。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll t,x,a,y,b; ll fpow(ll p,ll t){ ll res=1; while(t){ if(t&1) res=res*p%mod; p=p*p%mod; t>>=1; } return res%mod;...

题解 求高度＜手长+30厘米的苹果树，直接数就是了。 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a[11],cnt=0,h; for(int i=1;i<=10;i++) cin>>a[i]; cin>>h; for(int i=1;i<=10;i++){ if(a[i]<=h+30) cnt++; } cout<<cnt; return 0; }

思路 可以输入的时候记下最大值和最小值，我这里比较懒就直接排序了。 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n,a[100005]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); cout<<a[n]-a[1]<<endl; return 0; }

思路 这波啊……这波是直接输出样例的答案！ 代码 #include<bits/stdc++.h> using namespace std; int main(){ cout<<"roudancongji"; return 0; }

思路 水题，计数字符串的长度判断即可。 代码 #include<bits/stdc++.h> using namespace std; int main(){ int ans=0; string str; cin>>str; for(int i=0;i<str.length();i++) if(str[i]=='1') ans++; cout<<ans; return 0; }

思路 要让主角赢得最多，只要每次出石头的时候对手都出剪刀（其他同理）就好啦。答案就是石头最多能赢的次数+剪刀最多能赢的次数+布最多能赢的次数。 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d,e,f,ans=0; cin>>a>>b>>c>>d>>e>>f; ans+=min(a,e); ans+=min(b,f); ans+=min(c,d); cout<&l...

思路 一篇提醒各位字符串可以相加的题解。 代码 #include<iostream> using namespace std; int main(){ string str; cin>>str; cout<<str+"saikou"; return 0; }

思路 先把B拆成一个数组，然后和A的每一位相乘就能得出结果。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll A,B,ans=0,cnt=0,b[12]; scanf("%lld%lld",&A,&B); while(B){ b[++cnt]=B%10; B/=10; } while(A){ for(int i=1;i<=cnt;i...

思路 这道题大家都在用快速乘，我用int128就过了。记得要重载输入输出，然后加个快速幂就好了。 代码 #include<bits/stdc++.h> #define int __int128 using namespace std; typedef long long ll; int fpow(int a,int b,int p){ int res=1; while(b){ if(b&1) res=res*a%p; a=a*a%p; b>>=1; } return res%p; ...

思路 把数输入、排序、输出一气呵成。 代码 #include<bits/stdc++.h> using namespace std; inline void read(int &data){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x&lt...