首页 > 其他分享 >ABC356

ABC356

时间:2024-06-07 19:55:40浏览次数:23  
标签:cout int cin dfs link ABC356 105

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

标签:cout,int,cin,dfs,link,ABC356,105
From: https://www.cnblogs.com/wmmdbk/p/18237786

相关文章

  • ABC356
    A.SubsegmentReverse模拟代码实现n,l,r=map(int,input().split())l-=1a=list(range(1,n+1))a[l:r]=a[l:r][::-1]print(*a)B.Nutrients模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacest......
  • abc356
    D1.5h没做出,E0.5h做出来啦?E有两个做法,第一个是枚举分子来计算分母对答案的贡献,另一种是枚举分母来求分子对答案的贡献。枚举分子来计算分母对答案的贡献需要用到数论分块,所以我们讲枚举分母来求分子对答案的贡献的写法。我们可以直接去枚举这个数是分母的情况。我们先考虑用......
  • ABC356G
    题意:给定一个\(N\),求所有\(N\)的子区间\([l,r],1\leql\leqr\leqN\)中满足\(i\in[l,r]\)中有至少一个\(A_i\)的出现次数有且仅出现一次。题意很明确,如何解决?暴力:直接\(N^2\)扫一遍然后进行每个区间的特判即可,复杂度\(O(N^3)\)估计只能过样例。莫队:由于发现......