ABC358

合集 - 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-13

14.ABC3582024-06-18

15.ABC3612024-07-1116.ABC3622024-07-1917.ABC3632024-07-2618.ABC3642024-07-2919.ABC3652024-08-0420.ABC3662024-08-1021.ABC3672024-08-2022.ABC3682024-08-2923.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;

string s,t;

signed main(){
	
	cin >> s >> t;
	if(s == "AtCoder"&&t == "Land")
		cout << "Yes";
	else cout << "No";
	
	return 0;
	
} 

B

link

用一个变量存时间到哪了，枚举每一个人，如果开始时间不超过$time$，$time$变为开始时间$+A$，否则变为$time+A$，用一个$st$数组存从哪个时间开始的。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,a;
int t[105];
int st[105],tim;

signed main(){
	
	cin >> n >> a;
	for(int i = 1;i <= n;++ i)
		cin >> t[i];
	
	for(int j = 1;j <= n;++ j){
		if(tim < t[j]) st[j] = t[j],tim = t[j]+a;
		else st[j] = tim,tim += a;
	}
	
	for(int i = 1;i <= n;++ i)
		cout << st[i]+a << endl;
	
	return 0;
	
}

C

link

$DFS$每一个位置访不访问，判断访问的所有区间是否覆盖了所有口味。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,m;
char s[15][15];
int fl[15];
int ans = 25;

void dfs(int x,int b){
	if(x > n){
		for(int i = 1;i <= m;++ i)
			if(fl[i] == 0) return;
		ans = min(ans,b);
		return;
	}
	dfs(x+1,b);
	for(int i = 1;i <= m;++ i)
		if(s[x][i] == 'o') fl[i]++;
	dfs(x+1,b+1);
	for(int i = 1;i <= m;++ i)
		if(s[x][i] == 'o') fl[i]--;
}

signed main(){
	
	cin >> n >> m;
	for(int i = 1;i <= n;++ i)
		cin >> s[i]+1;
	
	dfs(1,0);
	
	cout << ans;
	
	return 0;
	
}

D

link

考虑怎样把每一个$b_i$都匹配到合适的$a_i$。
贪心。我们枚举$a_i$，同时用一个指针（$j$）指向$b$，如果当前$a_i$大于$b_i$，则选这个，否则再看下一个$a_i$。
自行证明。我们如果不选这个，那么下一个的肯定大于这个，就不行。
最后还要判断一下可不可行。
如果$a$数列里大于等于这个数（$b$）的个数小于$b$以后（包含这个）的个数，就不行。
怎么实现？遍历每一个$b$里的数，判断。

点击查看代码

#include<bits/stdc++.h>

#define int long long

using namespace std;

int n,m;
int a[200005],b[200005]; 

signed main(){
	
	cin >> n >> m;
	for(int i = 1;i <= n;++ i)
		cin >> a[i];
	for(int i = 1;i <= m;++ i)
		cin >> b[i];
	sort(a+1,a+1+n);sort(b+1,b+1+m);
	
	int ans = 0;
	for(int i = 1,j = 1;i <= m&&j <= n;++ j){
		if(b[i] < a[j]){
			ans += a[j];
			i++;
		}
	}
	
	for(int i = 1;i <= m;++ i){
		int t = lower_bound(a+1,a+1+n,b[i])-a;
		if(n-t+1 < m-i+1){
			cout << -1;
			return 0;
		}
	}
	
	if(ans) cout << ans;
	else cout << -1;
	
	return 0;
	
}