[洛谷题目通道](题目列表 - 洛谷)
[ABC352A] AtCoder Line
一道简单的判断题,~~太水了~~
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,x,y,z;
signed main(){
cin>>n>>x>>y>>z;
if (z>max(x,y)||z<min(x,y))
cout<<"No";
else
cout<<"Yes";
return 0;
}
[ABC352B] Typing
字符串的模拟题
#include<bits/stdc++.h>
#define int long long
using namespace std;
string a,b;
int cnt=0;
signed main(){
cin>>a>>b;
for (int i=0;i<b.size();i++){
if (a[cnt]==b[i]){
cout<<i+1<<" ";
cnt++;
}
}
return 0;
}
[ABC352C] Standing On The Shoulders
一道模拟题,判它目前的最高身高就行。。。
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans,mx,a,b;
signed main() {
cin>>n;
for(int i=1; i<=n; i++) {
cin>>a>>b;
ans+=a;
mx=max(mx,b-a);
}
cout<<ans+mx;
return 0;
}
[ABC352D] Permutation Subsequence
转载个大佬的题解吧(大雾
[大佬通道](题解:AT_abc352_d [ABC352D] Permutation Subsequence - 洛谷专栏)
[ABC352E] Clique Connect
这一道题是最小生成树的板子题。。。
题目翻译就是坨狗屎,算了
我给个翻译吧
#### 问题陈述
给你一个有 $N$ 个顶点的加权无向图 $G$ ,顶点编号为 $1$ 至 $N$ 。最初, $G$ 没有边。
您将执行 $M$ 次操作为 $G$ 添加边。 $i$ -th 操作 $(1 \leq i \leq M)$ 如下:
- 给你一个由 $K_i$ 个顶点组成的顶点子集 $S_i=\lbrace A_{i,1},A_{i,2},\dots,A_{i,K_i}\rbrace$ 。对于每一对 $u, v$ ,即 $u, v \in S_i$ 和 $u < v$ ,在顶点 $u$ 和 $v$ 之间添加一条边,权重为 $C_i$ 。
完成所有 $M$ 操作后,确定 $G$ 是否相连。如果是,求 $G$ 最小生成树中各条边的总重。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+100;
struct edge{
int u,v;
int w;
}e[N*30];
int fa[N],n,m,ans,cnt=0,a[N],t=0;
int find(int x){
if (fa[x]==x) return x;
return fa[x]=find(fa[x]);
}
bool cmp(edge a,edge b){
return a.w<b.w;
}
signed main(){
std::ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin>>n>>m;
for (int i=1;i<=n;i++){
fa[i]=i;
}
for (int i=1;i<=m;i++){
int k,c;
cin>>k>>c;
for (int i=1;i<=k;i++){
cin>>a[i];
}
for (int i=1;i<=k;i++){
cnt++;
e[cnt].u=a[i];
e[cnt].v=a[i+1];
e[cnt].w=c;
}
e[cnt].u=a[1];
e[cnt].v=a[k];
e[cnt].w=c;
}
sort(e+1,e+cnt+1,cmp);
for (int i=1;i<=cnt;i++){
int fu=find(e[i].u);
int fv=find(e[i].v);
if (fu!=fv){
fa[fu]=fv; ans+=e[i].w; t++;
if (t==n-1){
break;
}
}
}
if (t<n-1) cout<<-1;
else cout<<ans;
return 0;
}