Acwing第 27 场周赛【完结】
目录
- 4079. 数字串【签到】
- 4080. 第k个数【思维 / 二分】
- 4081. 选数【费用背包】
4079. 数字串【签到】
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个数【思维 / 二分】
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++) //枚举每一个行sum+=min(m,mid/i);//计算每一行有几个数是小于等于mid的return sum>=k;//下于等于mid的个数大于等于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. 选数【费用背包】
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个数,5的数量为M 的情况下2的个数
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;
}
Acwing第 27 场周赛【完结】相关推荐
- 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 ...
最新文章
- Matlab与线性代数 -- 矩阵的右除
- 架构选型必读:集中式与分布式全方位优劣对比
- C# 垃圾回收机制(转)
- Beta 冲刺(3/7)
- java 进度条_进度条Java
- 电脑时间校对器_笔记本电脑如何保养?华为教你五招轻松延长使用时间
- 【课程】MIT深度学习课程:架起理论与实践的桥梁
- MindSpore手写数字识别初体验,深度学习也没那么神秘嘛
- python工作目录,如何使用python 3获取当前工作目录?
- JS学习笔记——JavaScript继承的6种方法(原型链、借用构造函数、组合、原型式、寄生式、寄生组合式)...
- 各项数字技术的发展历程
- Unity学习心得3
- 关于BIOS加载BOOT.S的经典解答
- 118岁武术家吕紫剑仙逝
- MA5680T降级操作及注意事项
- Unity 最新UnityWebRequest下载,同时显示下载进度,和 显示网速,今天贴出来和大家分享
- 【小程序】微信小程序重复循环平移动画
- 号牌号码识别,支持新能源车牌,离线识别,喜欢就收下吧
- 进程和线程的分配策略【杂记】
- 美云智数-iHR在企业中不可或缺,其帮助企业大力发展人力资源
热门文章
- ubuntu 安装 CUDA、 cuDNN 的tips
- 设计模式之职责链模式永不罢休(二十一)
- 数据库中字段类型对应的C#中的数据类型
- phoneGap异步加载JS失败
- ubuntu软件位置(安装位置, 运行文件位置, 缓存位置)
- ESP32 SDK OTA Demo升级流程
- VC如何在编译链接程序过程中在输出窗口看到链接的顺序
- AB1601某些io口不支持较高频率信号的输入
- C++ Primer 5th笔记(chap 19 特殊工具与技术)成员函数指针
- 微众WeCross 跨链平台(8)TTM可信事务机制