事實證明，只要參加的次數夠多,終有一天可以AK。
今天終于AK了一次。壓線AK。
水平還是很菜，之前總感覺自己的水平正龜速上升。
現在終于明白了，只要一點點的進步，終有一天可以變強。

目錄

• 3971. 最小的商【難度: 簡單 / 知識點: 暴力】
• 3972. 方格集數量【難度: 一般 / 難度: 思維 乘法原理】
• 3973. 無線網絡【難度: 中 / 知識點: 二分+雙指針】

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 场周赛【完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。