ABC347
A
link
很简单
遍历,判断模
点击查看代码
#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
前置知识:
遍历每一个子串,看看这个子串在前面出没出现过,没出现过,答案加
怎样遍历子串。
首先两重循环,枚举子串的左右边界,在用一重循环,枚举在当前边界内每一个字符,组成子串。
怎样判断子串出没出过。
使用
点击查看代码
#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
首先,我们定义一个
则,如果
如果
如果
双数的话,首先,在
注意不超过
点击查看代码
#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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析