ABC356

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

12.ABC3562024-06-07

13.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-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

把$1$ ~ $l-1$和$r+1$ ~ $n$部分顺序输出$l$~$r$部分逆序输出。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,l,r;

signed main(){
	
	cin >> n >> l >> r;
	for(int i = 1;i < l;++ i)
		cout << i << " ";
	for(int i = r;i >= l;-- i)
		cout << i << " ";
	for(int i = r+1;i <= n;++ i)
		cout << i << " ";
	
	return 0;
	
}

B

link

把摄入的所有营养分类加起来（竖着加）与$a_i$作比较。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,m;
int a[105];
int x[105];

signed main(){
	
	cin >> n >> m;
	for(int i = 1;i <= m;++ i)
		cin >> a[i];
	for(int i = 1;i <= n;++ i)
		for(int j = 1;j <= m;++ j){
			int x1;
			cin >> x1;
			x[j] += x1;
		} 
	
	for(int i = 1;i <= m;++ i)
		if(a[i] > x[i]){
			cout << "No";
			return 0; 
		}
	
	cout << "Yes";
	
	return 0;
	
}

C

link

深搜每一种可能，判断符不符合条件。（每个条件算这些钥匙中实钥匙的个数，够/不够$K$个就行）

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,m,k;
int ans;
int c[105];
int a[105][25];
char r[105];
int cn,q[25];

void dfs(int x){
	
	if(x > n){
		for(int i = 1;i <= m;++ i){
			int t = 0;
			for(int j = 1;j <= c[i];++ j){
				if(q[a[i][j]] == 1) t++;
			}
			if(t >= k&&r[i] == 'x'
			||t < k&&r[i] == 'o'){
				return;
			}
		}
		ans++;
		return;
	}
	
	q[x] = 0;
	dfs(x+1);
	q[x] = 1;
	dfs(x+1);
	
}

signed main(){
	
	cin >> n >> m >> k;
	
	for(int i = 1;i <= m;++ i){
		cin >> c[i];
		for(int j = 1;j <= c[i];++ j)
			cin >> a[i][j];
		cin >> r[i];
	}
	
	dfs(1);
	
	cout << ans;
	
	return 0;
	
}

D

link

首先，把$M$转为二进制。
再看一下$0$~$10$的二进制

0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010

如果从左到右定义为$0$，$1$，$2$……位，我们可以发现，第$i$位是$2^i$个$0$和$2^i$个$1$交替构成。
对于$M$的每一位，如果是$0$什么也不用考虑，与任何东西与都还是$0$，而对于$1$而言，求出这一位上$0$ ~ $n$中有多少个$1$即可。

点击查看代码

#include<bits/stdc++.h>

#define int long long
#define md 998244353

using namespace std;

int n,m;
int a[65];
int ans;

signed main(){
	
	cin >> n >> m;
	
	int t = m,cn = 0;
	while(t){
		a[cn] = t&1;
		t >>= 1;
		cn++;
	}
	cn--;
	
	for(int i = 0,q = 1;i <= cn;++ i,q *= 2){
		if(a[i] == 0) continue;
		int xh = (n+1)/(q*2);
		ans += xh%md*q%md;
		ans %= md;
		int sy = (n+1)%(q*2);
		if(sy > q) ans += sy-q,ans %= md;
	}
	
	cout << ans;
	
	return 0;
	
}