4615. 相遇问题

相遇问题：题目链接
两个人是否相遇，就是求能是否被整除

int n;
void solve()
{int x,y,a,b;cin>>x>>y>>a>>b;int d=y-x;if(d%(a+b)==0)cout<<d/(a+b)<<endl;else cout<<-1<<endl;
}

4616. 击中战舰

击中战舰：题目链接
此题考查的两个点：

将一个字符串筛出连续相同的子段。O(n)
贪心
强调一下贪心的细节：

要在白色范围内放一个长度为3的方块，炮弹只能一发击中蓝色区域才可以满足花费最小的炮弹数。

int n,a,b,k;
void solve()
{cin>>n>>a>>b>>k;string s;cin>>s;int res=0;vector<PII>v;for(int i=0,j=0;i<n;i++){if(s[i]=='1'||i==n-1){int r=i;if(s[i]=='1')r=i-1;if(r-j+1>=b)v.pb({j+1,r+1});j=i+1;}}a-=1;vector<int>v2;for(auto x:v){int l=x.x,r=x.y;int len=r-l+1;int cnt=len/b;if(cnt<=a)a-=cnt;else{for(int i=l+b-1+a*b;i<=r;i+=b)v2.pb(i);a=0;}}cout<<v2.size()<<endl;for(auto x:v2)cout<<x<<' ';
}

4617. 解方程

解方程：题目链接
计算方程 a − ( a ⊕ x ) − x = 0 a−(a⊕x)−x=0 a−(a⊕x)−x=0 的非负整数解的数量。
得：
a ⊕ x = a − x a⊕x=a-x a⊕x=a−x
不难想出异或运算为”二进制不进位加减法“，
所以当 a a a的二进制某一位为1时， x x x都可选0,1两种，:
a i = = 1 , x i = = 0 , a i − x i = = a i ⊕ x i = = 1 a_i==1,x_i==0,a_i-x_i==a_i⊕x_i==1 ai==1,xi==0,ai−xi==ai⊕xi==1
a i = = 1 , x i = = 1 , a i − x i = = a i ⊕ x i = = 0 a_i==1,x_i==1,a_i-x_i==a_i⊕x_i==0 ai==1,xi==1,ai−xi==ai⊕xi==0
当 a a a的二进制某一位为0时， x x x只能选择0，
最后通过乘法原理相乘即可得到答案

int a;
void solve()
{cin>>a;int cnt=1;while(a){if(a&1)cnt*=2;a>>=1;}cout<<cnt<<endl;
}

【题解】AcWing第 69 场周赛相关推荐

AcWing 第69场周赛
更好的阅读体验 \color{red}{更好的阅读体验} 更好的阅读体验 4615. 相遇问题原题链接题目大意: 求一维数轴上 x x x 和 y y y 分别以速度 a , b a,b a,b ...
Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
AcWing——第55场周赛
AcWing--第55场周赛竞赛 - AcWing 4479. 最长子序列 - AcWing题库给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列题意思路代码 B AcWing 4862. ...
Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算题意思路代码 B AcWing 4874. 约数题意思路 ...
Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数题意思路代码 B AcWing 4804. ...
acwing第72场周赛题解
4624. 最小值: 题目链接: 4624. 最小值 - AcWing题库给定两个整数 a,b,请你计算并输出 a,b,⌊a+b3⌋ 这三个整数中的最小整数.⌊ ⌋ 表示下取整,即忽略小数部分,只取 ...
Acwing第77场周赛题解
T1:AcWing 4716. 进球开哈希表存字母数量,一旦数目超过 ,就输出,水题 #include <iostream> #include <cstring> #incl ...
Acwing第37场周赛题解
文章目录 A B C A 原题链接4296. 合适数对方法: 题目的数据量给的不是很大,直接双循环,通过公式暴力求解就好了. #include<iostream> using names ...

【题解】AcWing第 69 场周赛

4615. 相遇问题

4616. 击中战舰

4617. 解方程

【题解】AcWing第 69 场周赛相关推荐

最新文章

热门文章