事实证明，只要参加的次数够多,终有一天可以AK。
今天终于AK了一次。压线AK。
水平还是很菜，之前总感觉自己的水平正龟速上升。
现在终于明白了，只要一点点的进步，终有一天可以变强。

3971. 最小的商【难度: 简单 / 知识点: 暴力】

https://www.acwing.com/problem/content/3974/

#include<bits/stdc++.h>
using namespace std;
int t,n,k;
int main(void)
{cin>>t;while(t--){cin>>n>>k;int ans=1e9;for(int i=0;i<n;i++){int x; cin>>x;if(k%x==0) ans=min(ans,k/x);}cout<<ans<<endl;}
}

3972. 方格集数量【难度: 一般 / 难度: 思维乘法原理】

https://www.acwing.com/problem/content/3975/
一行有k个1 那么不同的集合为 2^k -1(减掉空集)
竖列同理，这里需要注意会有重复的，最后减掉重复的即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int a[55][55],n,m;
LL ans;
int main(void)
{cin>>n>>m;for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>a[i][j];for(int i=0;i<n;i++){int cnt=0;for(int j=0;j<m;j++){if(a[i][j]) cnt++;}ans+=(1ll<<cnt)-1;ans+=(1ll<<(m-cnt))-1;}for(int i=0;i<m;i++){int cnt=0;for(int j=0;j<n;j++){if(a[j][i]) cnt++;}ans+=(1ll<<cnt)-1;ans+=(1ll<<(n-cnt))-1;}cout<<ans-n*m;return 0;
}

3973. 无线网络【难度: 中 / 知识点: 二分+双指针】

https://www.acwing.com/problem/content/3976/

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
int a[N],b[N],n,m;
bool check(LL mid)
{for(int i=0,j=0;i<n;i++){while(j+1<m&&b[j+1]<=a[i]) j++;if( abs(b[j]-a[i])>mid )//找到离a[i]最近的左右b[j]和b[j+1]{if(j+1>=m || abs(b[j+1]-a[i])>mid ) return false;}}return true;
}
int main(void)
{cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i];for(int j=0;j<m;j++) cin>>b[j];LL l=0,r=2e9;while(l<r){LL mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<l;return 0;
}

Acwing第 17 场周赛【完结】相关推荐

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第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...

Acwing第 17 场周赛【完结】

目录

3971. 最小的商【难度: 简单 / 知识点: 暴力】

3972. 方格集数量【难度: 一般 / 难度: 思维乘法原理】

3973. 无线网络【难度: 中 / 知识点: 二分+双指针】

Acwing第 17 场周赛【完结】相关推荐

最新文章

热门文章

Acwing第 17 场周赛【完结】

目录

3971. 最小的商【难度: 简单 / 知识点: 暴力】

3972. 方格集数量【难度: 一般 / 难度: 思维 乘法原理】

3973. 无线网络【难度: 中 / 知识点: 二分+双指针】

Acwing第 17 场周赛【完结】相关推荐

最新文章

热门文章

3972. 方格集数量【难度: 一般 / 难度: 思维乘法原理】