AT abc 352

[洛谷题目通道](题目列表 - 洛谷)

[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;
}