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;
}
