主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem B: 船体强度
上一题
正确率: $62.86\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$35$
正确数量
$22$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
二分答案
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
二分答案
单击选择分类:
Description
船长新买了一批商船,不过最近海岸线上海盗出没频繁,所以他想测试一下船的能够抵抗炮火的程度。<br /> 船只有一个坚固程度(>=1),即这种商船至少能抵抗1级炮弹。<br /> 炮弹分为1~N个等级,等级越高威力越大。如果船体被M级炮攻击还能继续使用,被M+1级炮攻击后摧毁,那么船的坚固程度就为M级。如果被N级炮攻击还未摧毁,那么船的坚固程度也定为N级。<br /> 由于时间紧迫,再加上炮弹也要耗费金钱,所以船长希望炮弹发射T次以内测出船体坚固程度(每次测试可以任选一个等级的炮弹发射)。然而,船比炮弹更贵,所以船长想知道至少要买多少只船做样本才能保证测出船体坚固程度。<br />
Input
多组测试数据,每组一行,两个正整数N,T(2<=N<=2^30,1<=T<=40)
Output
每组测试数据输出一行,表示最少船只需求。如果无论有多少只船都没有一个确定的测量方案在T次测试中测量出船只的坚固程度,则输出"Impossible"
Sample Input
复制
2 1 4 1 6 3
Sample Output
复制
1 Impossible 2
提示
工大扔鸡蛋系列之扔鸡蛋3 <br /> 跟前两题不同的是本题求鸡蛋的最小需求 DP+二分<br /> <div> <br /> </div>
AOJ
Please Login