答案公布：

#include<bits/stdc++.h>
using namespace std;
short f[500005][21];
int n,k;
int main(){scanf("%d %d",&n,&k);if(k==1){printf("%d",n);return 0;}if(pow(2,k)>=n){printf("%d",int(ceil(log2(n))));return 0;}for(int i=1;i<=k;i++)f[2][i]=1;for(int i=3;i<=n+1;i++)f[i][1]=i-1;for(int i=3;i<=n+1;i++){for(int j=2;j<=k;j++){if(pow(2,j)>=i)f[i][j]=ceil(log2(i));else{int l=1,r=i>>1,mid=0;while(l<=r){mid=(l+r)>>1;if(f[mid][j-1]==f[i-mid][j])break;else if(f[mid][j-1]<f[i-mid][j])l=mid+1;elser=mid-1; }f[i][j]=max(f[mid][j-1],f[i-mid][j])+1;}}}printf("%d",f[n+1][k]);return 0;
}

点个赞再点Ctrl+C+V吧！！！

U173086易拉罐的硬度相关推荐

小孔成像实验探究的软件_用易拉罐制作小孔成像装置小实验做法教程
实验目的:了解光的传播方向和小孔成像原理. 实验材料: 1.锥子 2.透明胶条 3.烹调纸(可用半透明纸代替) 4.剪刀 6.硬卡纸(可用有一定硬度的纸代替) 实验步骤: 1.用剪刀把易拉罐的开口的一 ...
我的世界javamod怎么装_易拉罐装的葡萄酒你们能接受吗？
不知道大家见没见过易拉罐装的葡萄酒,第一次见到的时候真让人大吃一惊,易拉罐装的葡萄酒跟可乐有什么区别!一点灵魂都没有! 但是,易拉罐装葡萄酒在国外很火, 2017年6月至2018年6月,美国易拉罐装葡 ...
三插头内部结构图_三方面维护硬度计才能使寿命更长久
硬度计是光机电一体化的高新技术产品.与其他精密仪器一样,定期的保养维护少不了.轻则导致操作不顺畅,或试验结果有偏差;重则机器损坏,返厂维修耽误时间又费钱.如何才能使用寿命才能更长?现在为大家介绍一下在 ...
OJ7627-鸡蛋的硬度【各种dp之4】
题目(直接贴了) 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛.参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最 ...
制作双足机器人用易拉罐_小学生手工小制作用易拉罐做飞机模型的方法
阅读本文前,请您先点击上面的"蓝色字体",再点击"关注",这样您就可以继续免费收到文章了.每天都有分享,完全是免费订阅,请放心关注. 注:本文转载自网络,不代表 ...
鸡蛋的硬度（信息学奥赛一本通-T1300）
[题目描述] 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛.参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的 ...
康宁玻璃ct值计算公式_防眩光玻璃的硬度及强度
热点资讯本期关注:防眩光玻璃的硬度及强度硬度,通俗讲就是固体表面抵抗另一固体物质侵入的能力.表示方法有莫氏硬度(划痕法).显微硬度(压痕法).刻化硬度(刻痕法).研磨硬度(研磨法)等多种,对于玻璃 ...
OpenJudge 7627 鸡蛋的硬度
描述最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛.参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法- ...
14岁女孩模仿视频中易拉罐做爆米花意外身亡博主办公室小野回应...
近年视频媒介的兴起,视频自媒体成为了大热趋势,各种平台上出现了不少以创意为主的视频博主,许多视频自媒体博主都凭借自己的创意视频吸粉无数,坐拥有千万级粉丝. 知名的美食视频自媒体博主@办公室小野也是如 ...

U173086易拉罐的硬度

答案公布：

U173086易拉罐的硬度相关推荐

最新文章

热门文章