目錄

• 4079. 數(shù)字串【簽到】
• 4080. 第k個(gè)數(shù)【思維 / 二分】
• 4081. 選數(shù)【費(fèi)用背包】

4079. 數(shù)字串【簽到】

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

#include<bits/stdc++.h> using namespace std; int main(void) {string s;for(int i=1;i<=500;i++) s+=to_string(i);int t; cin>>t;while(t--){int n; cin>>n;cout<<s[n-1]<<endl;}return 0; }

4080. 第k個(gè)數(shù)【思維 / 二分】

https://www.acwing.com/problem/content/description/4083/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL n,m,k; bool check(LL mid) {LL sum=0;for(int i=1;i<=n;i++) //枚舉每一個(gè)行sum+=min(m,mid/i);//計(jì)算每一行有幾個(gè)數(shù)是小于等于mid的return sum>=k;//下于等于mid的個(gè)數(shù)大于等于k } int main(void) {cin>>n>>m>>k;LL l=1,r=n*m;while(l<r){LL mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<l<<endl;return 0; }

4081. 選數(shù)【費(fèi)用背包】

https://www.acwing.com/problem/content/description/4084/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=210,M=5010; int n,m; int v[N],w[N]; int f[N][M];//選n個(gè)數(shù)，5的數(shù)量為M 的情況下2的個(gè)數(shù) int main(void) {cin>>n>>m;for(int i=1;i<=n;i++){LL x; cin>>x;while(x%5==0) x/=5,v[i]++;while(x%2==0) x/=2,w[i]++;}memset(f,-0x3f,sizeof f);f[0][0]=0;for(int i=1;i<=n;i++)for(int j=m;j;j--)for(int k=i*25;k>=v[i];k--){f[j][k]=max(f[j][k],f[j-1][k-v[i]]+w[i]);}int res=0;for(int i=1;i<M;i++) res=max(res,min(i,f[m][i]));cout<<res;return 0; }

總結(jié)

以上是生活随笔為你收集整理的Acwing第 27 场周赛【完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。