xdoj 易碎的鸟蛋(鹰蛋实验)
#include<bits/stdc++.h>
using namespace std;
int dp[15][1001];//dp[i][j] 表示i个鸡蛋j层楼 最少可以测试多少次。
/*
dp[i][j]状态转移方程
枚举k属于 1-j 表示上次测试的楼层
1. 当在k层蛋碎可以不用考虑 k-j 楼了,相当于我们还有i-1个鸡蛋 测试 k-1个楼 这个状态在之前已经更新过了。
2. 当在k层没碎可以不考虑1-k了。相当于 用 i个鸡蛋测试 j-k 个楼,这个状态之前也更新过了。
我们需要把这两种情况下最坏的情况作为我们的测试次数
===》max(dp[i-1][k-1],dp[i][j-k])+1;
*/
int main()
{for(int i=1;i<=10;i++)//初始化 for(int j=1;j<=1000;j++)dp[i][j]=100000;for(int i=1;i<=10;i++)dp[i][0]=0;for(int i=1;i<=1000;i++)dp[1][i]=i;//如果只有一个蛋只能从一楼慢慢往上试,最坏的情况就是 最高楼才会碎。 for(int i=2;i<=10;i++){for(int j=1;j<=1000;j++){for(int k=1;k<=1000;k++)//k 是我们要决定这次从哪楼测试所以要用dp=min(---,----); {dp[i][j]=min(max(dp[i-1][k-1],dp[i][j-k])+1,dp[i][j]); //当确定了从第k楼测试时,我们需要找到在这种测试下最坏的情况,所以要用// max(dp[i-1][k-1],dp[i][j-1])+1 }}}int n,k;while(cin>>n>>k){if(n>10) n=10; //二分是最好的找到能摔碎蛋的楼层的方法,当鸡蛋>10我们直接二分就可以了因为log1000<10;cout<<dp[n][k]<<endl;}
}
xdoj 易碎的鸟蛋(鹰蛋实验)相关推荐
- 标签制作软件如何制作易碎品标签
标签制作软件大多数时候是用于批量制作可变内容的标签,其实在中琅标签制作软件中还可以制作各种箱子上的重要标识,本文我们就来看一下如何使用中琅标签制作软件来制作易碎品标签: 制作这种标签时,一般内容都是固 ...
- 温度计:不用水银,或者不用易碎玻璃,难道就不行?
水银有毒.然而在科技高度发达的今天,大量温度计使用水银.我就奇怪了: 为什么还要用水银? 用水银,还要用易碎的玻璃? 说到底,就是没有把这事当事.
- ArcGIS滑坡易发性及危险性评价实验文字说明
4.2.1 灾害点分类 通过excel将原始的隐患点数据进行分类,此时注意保存时不要保存为.xlsx文件..xlsx文件格式是高版本的格式,与Arcgis数据库不兼容,会出现"连接到数据库失 ...
- [《孔雀》观后]聪明的孩子提着易碎的灯笼
两个多小时,看完<孔雀>了.没看电影以前看海报,朴素淡淡的图片,以为是一部清雅美好的影片,看完心里却沉沉的. 是一部有主角旁白的电影,我最爱看这样的电影电视剧,因为会猜想主角现在的生活至少 ...
- 谣言易碎:诺基亚为何不能投靠Android阵营?
据国外科技博客称,诺基亚近期正在招募从事Linux的工程师,并以此推测诺基亚在未来可能会投奔谷歌的Android阵营,所幸的是,诺基亚媒体公关负责人Doug Dawson出来及时否认了这个猜测,并称之 ...
- 深夜街头被偷拍的扎心瞬间:成年人的体面,都是易碎品
图摄于晚上10点下班后的科韵路公交车站 导读:成年人的世界没有容易二字,不同职业不同年龄阶段都承担着"不应有"的压力与责任,庆幸自己目前所处阶段,在上有老下有小的阶段到来之前还可以 ...
- AI“文化宴”,易碎的市场寻求新的突破
2019年5月16日,以"智能新时代:进展.策略和机遇"为主题的第三届世界智能大会在天津梅江会展中心盛大开幕.本届智能大会力邀众多国内外知名企业参展,与会嘉宾大咖云集,通过&quo ...
- 为了探究不同光照处理_浅谈中考物理实验探究易错题
中考实验探究易错题主要在于伏安法实验和物质密度的测量.伏安法就是用电压表和电流表测量电阻或测量小灯泡的电功率的方法.伏安法测量电阻和测量电功率的实验是初中物理电学中重要的实验,也是每年中考实验探究题中 ...
- android碎片实验报告,三年级下册科学实验报告模板1篇
三年级下册科学实验报告模板1篇 三年级下册科学实验报告模板1 第一单元 地球和地表的变化 (一).地球结构模型的制作 [实验目的]通过制作地球结构模型使学生更清楚地掌握地球内部的构造. [实验材料]各 ...
最新文章
- java 获取页面元素的位置_Selenium Java 页面元素定位2
- 1600: 卡斯丁狗要吃糖葫芦-回文串
- debug pricing calculation rfc call
- python-列表演练-根据学生id获取学生数据-获取学生数据中得分较高的前N条数据
- 2021-2025年中国定时控制器行业市场供需与战略研究报告
- cocos 2d CCSprite 触摸识别 非常有用!!!!!
- 使用差分金字塔提取图像边缘 python实现
- rstudio r语言_如何在R中接受用户输入?
- 转:工具类之SpannableStringUtils(相信你会爱上它)
- 微信小程序云开发教程-云函数获取用户授权信息
- 彻底了解HTTP模块
- html gif 透明通道,164个loading图片gif格式-透明背景
- 比树莓派好的linux板子,华硕Tinker Board主打“比树莓派再好一点”的开发板
- 计算机主机只有一块硬盘,电脑双硬盘只显示一个怎么办
- 使用EDU邮箱申请JetBrains学生包免费使用一年JetBrains全家桶
- React-Native 知识点小结
- BUCK电路输入电容计算
- DoIP协议从入门到精通系列——DoIP协议时间参数
- sqlserver快捷键设置
- C语言之指针知识大总结