ABC347

A

link



很简单

遍历，判断模\(k\)是否为\(0\)，如果为\(0\)，输出\(a_i/k\)。

点击查看代码

#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(a[i]%k == 0) cout << a[i]/k << " ";
	}

	return 0;

}

B

link



前置知识：\(map\)

\(map\)类似数组，如\(a_b\)，\(a\)，\(b\)均可为任何类型，如字符串，大概意思就是，\(a\)对应\(b\)。

遍历每一个子串，看看这个子串在前面出没出现过，没出现过，答案加\(1\)。

怎样遍历子串。

首先两重循环，枚举子串的左右边界，在用一重循环，枚举在当前边界内每一个字符，组成子串。

怎样判断子串出没出过。

使用\(map\)，看看\(map\)的当前字符串是否为\(1\)，是，出现过，否，没出现过，答案加一，赋为\(1\)，即出现过了。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

char s[105];
int n;
string t;
map<string,int> mp;
int ans;

signed main(){

	cin >> s+1;
	n = strlen(s+1);

	for(int i = 1;i <= n;++ i){
		for(int j = i;j <= n;++ j){
			t.clear();
			for(int k = i;k <= j;++ k){
				t += s[k];
			}
			if(!mp[t]) mp[t] = 1,ans++;
		}
	}

	cout << ans;

	return 0;

}

C

link



首先，把每一个对应到第一周的上班日和第二周的休息日中。

那么只需要往后移动，把第一周上班日中的全移到第二周休息日，同时第二周休息日中的不能移出去。

找到这些中最大的和最小的（改后的数），如果大于休息日的时间，即会移出去，不可以。

还有一种方案，我们可以从前面截一段放到后面再判断。

点击查看代码

#include<bits/stdc++.h>

#define int long long

using namespace std;

int n,a,b;
int p[200005];
int d,ans = 1e18;
int ma,mi = 1e18;

signed main(){

	cin >> n >> a >> b;
	for(int i = 1;i <= n;++ i){
		cin >> d;
		d %= (a+b);
		if(d == 0) d = a+b;
		if(d <= a){
			d += a+b;
		}
		ma = max(ma,d);
		mi = min(mi,d);
		p[i] = d;
	}

	sort(p+1,p+1+n);

	for(int i = 1;i < n;++ i){
		ans = min(ans,a+b-p[i+1]+p[i]+1);
	}

	ans = min(ans,ma-mi+1);
	if(ans <= a) cout << "Yes";
	else cout << "No";

	return 0;

}

D

link



首先，我们定义一个\(cy\)为\(y\)中\(1\)的个数。

则，如果\(cy>a+b\)，肯定不行。

如果\(cy=a+b\)，把\(a\)个\(1\)给第一个数，\(b\)个\(1\)给第二个数，要对应到位置，即可。

如果\(cy<a+b\)，\(a\)和\(b\)剩的是单数，不可以，双数可以。

双数的话，首先，在\(a\)和\(b\)中把多出来的平分去掉，剩下的把\(a\)个\(1\)给第一个数，\(b\)个\(1\)给第二个数，找够第一个和第二个数都是\(0\)的位置都赋成\(1\)，即可。

注意不超过\(2^{60}\)。

点击查看代码

#include<bits/stdc++.h>

#define int long long

using namespace std;

int a,b,c,cy;
int ca[65];
int aa[65],ba[65];

signed main(){

	cin >> a >> b >> c;

	int t = c;
	for(int i = 0;i <= 59;++ i){
		if(t&1) ca[i] = 1,cy++;
		t >>= 1;
	}

	if(cy > a+b||(a+b-cy)%2 != 0){
		cout << -1;
		return 0;
	}

	int mu = (a+b-cy)/2;
	a -= mu,b -= mu;

	for(int i = 0;i <= 59;++ i){
		if(ca[i]){
			if(a) aa[i] = 1,a--;
			else if(b) ba[i] = 1,b--;
		}
	}

	if(a < 0||b < 0){
		cout << -1;
		return 0;
	}

	for(int i = 0;i <= 59;++ i){
		if(!ca[i]){
			if(mu){
				aa[i] = 1;
				ba[i] = 1;
				mu--;
			}
		}
	}

	if(mu){
		cout << -1;
		return 0;
	}

	int y,e,w;
	y = e = 0ll;
	w = 1ll;

	for(int i = 0;i <= 59;++ i){
		if(aa[i]) y += w;
		if(ba[i]) e += w;
		w *= 2;
	}

	cout << y << " " << e << endl;

	return 0;

}