ABC368

合集 - ABC(30)

1.ABC3492024-04-142.ABC3482024-04-083.ABC3472024-04-054.ABC3422024-03-015.ABC3412024-02-186.ABC3402024-02-117.ABC3502024-04-308.ABC3512024-05-029.ABC3522024-05-0510.ABC3532024-05-1711.ABC3542024-05-2212.ABC3562024-06-0713.ABC3572024-06-1314.ABC3582024-06-1815.ABC3612024-07-1116.ABC3622024-07-1917.ABC3632024-07-2618.ABC3642024-07-2919.ABC3652024-08-0420.ABC3662024-08-1021.ABC3672024-08-20

22.ABC3682024-08-29

23.ABC3692024-08-3124.ABC3702024-09-1225.ABC3772024-11-0826.ABC3792024-11-1127.ABC3802024-11-1628.ABC38801-1329.ABC38901-2230.abc39102-02

收起

A

link

先输出后面，在输出前面。

神奇的代码

#include<bits/stdc++.h>

using namespace std;

int n,k;
int a[105];

signed main(){
	
	cin >> n >> k;
	for(int i = 1;i <= n;++ i){
		cin >> a[i];
		if(i >= n-k+1) cout << a[i] << " ";
	}
	for(int i = 1;i < n-k+1;++ i) cout << a[i] << " ";
	
	return 0;
	
} 

B

link

模拟。

神奇的代码

#include<bits/stdc++.h>

using namespace std;

int n;
int a[105];

bool cmp(int x,int y){
	return x > y;
}

signed main(){
	
	cin >> n;
	for(int i = 1;i <= n;++ i)
		cin >> a[i];
	
	int res = 0,op = 0;
	while(n-res > 1){
		sort(a+1,a+1+n,cmp);
		a[1]--;a[2]--;
		if(a[1] == 0) res++;
		if(a[2] == 0) res++;
		op++;
	}
	cout << op;
	
	return 0;
	
} 

C

link

对于每一个数，把$1,1,2$作为一个选择，看有几个$5$，$t$就加几个$3$，剩下的不够$5$的暴力。

神奇的代码

#include<bits/stdc++.h>

#define int long long

using namespace std;

int n;
int a[200005];

signed main(){
	
	cin >> n;
	for(int i = 1;i <= n;++ i)
		cin >> a[i];
	
	int ti = 0;
	for(int i = 1;i <= n;++ i){
		int x = a[i];
		ti += x/5*3;
		x %= 5;
		while(x > 0){
			ti++;x--;
			if(ti%3 == 0) x -= 2;
		}
	}
	
	cout << ti;
	
	return 0;
	
} 

D

link

$dfs$。从一个点开始$dfs$，如果子树内有点选，这个点就必须选，每个$dfs$返回一下以这个为根的子树有多少个点选。注意要从选的点开始$dfs$最优，因为如果从不选的，那么就一定会选这个，因为一定有要选的在他的子树内，就会多。

神奇的代码

#include<bits/stdc++.h>

using namespace std;

int k,n;
vector<int>ed[200005];
int v[200005];
int rt;

int dfs(int x,int fa){
	int res = 0;
	for(int i = 0;i < ed[x].size();++ i){
		int j = ed[x][i];
		if(j != fa) res += dfs(j,x);
	}
	if(res||v[x]) res++;
	return res;
}

signed main(){
	
	cin >> n >> k;
	for(int i = 1;i < n;++ i){
		int a,b;
		cin >> a >> b;
		ed[a].push_back(b);
		ed[b].push_back(a);
	}
	for(int i = 1;i <= k;++ i){
		int vv;
		cin >> vv;
		v[vv] = 1;
		if(!rt) rt = vv;
	}
	
	cout << dfs(rt,0);
	
	return 0;
	
}