【DP】RQNOJ #107 Ural的鹰蛋实验
来源:互联网 发布:苹果6s蜂窝数据打不开 编辑:程序博客网 时间:2024/05/16 13:59
题面在这里
实在不懂为什么如此经典的题目只能在这种SBOJ上做……
显然可以这样DP:
枚举在哪一层楼扔鸡蛋
但是这样时
可以发现最多需要
所以状态数只有
示例程序:
#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define cl(x,y) memset(x,y,sizeof(x))using namespace std;const int maxn=1005,INF=0x3f3f3f3f;int n,m,f[maxn][maxn];int dfs(int n,int m){ if (f[n][m]!=INF) return f[n][m]; int l=log2(m)+1-1e-7;if (n>=l) return l; for (int i=1;i<=m;i++) f[n][m]=min(f[n][m],max(dfs(n-1,i-1),dfs(n,m-i))+1); return f[n][m];}int main(){ scanf("%d%d",&n,&m); cl(f,63); for (int i=1;i<=n;i++) f[i][0]=0; for (int j=1;j<=m;j++) f[1][j]=j; printf("%d",dfs(n,m)); return 0;}
阅读全文
1 0
- rqnoj-107-Ural的鹰蛋实验-dp
- 【DP】RQNOJ #107 Ural的鹰蛋实验
- 【DP】RQNOJ107[Ural的鹰蛋实验]题解
- rqnoj-285-麻烦的聚餐-dp
- rqnoj-342-最不听话的机器人-dp
- [DP][RQNOJ 3822]选择题
- 【RQNOJ PID87】【DP】过河
- [RQNOJ 696] 【树形DP】
- XDU 易碎的鸟蛋(鹰蛋实验) Dp问题
- URAL - 1009 简单DP..新的开始...
- Ural - 1018 纠结的树型DP...
- URAL 1031 很简单的DP..
- URAL 1029 Ministry(记录路径的dp)
- rqnoj-105-核电站问题-dp
- rqnoj-273-马棚问题-dp
- rqnoj-413-递增序列-dp
- RQNOJ 172 圣诞树(dp)
- RQNOJ 204 特种部队(dp)
- Python高级——正则表达式 re模块 2.高级应用
- Struts2 严重: Exception starting filter 记得换jar!
- Spring-boot中添加commandLineRunner之后,写单元测试会自动执行commandLineRunner的解决方案
- Spring和MyBatis环境整合
- Windows设置VMware开机自动启动,虚拟机也启动
- 【DP】RQNOJ #107 Ural的鹰蛋实验
- Tomcat8.5下载安装
- Python爬虫 scrapy框架 原理,scrapy开发流程
- 实验6
- 记录
- 关于sql 的执行存储过程
- win10下安装caffe
- 用U盘做成系统安装盘安装系统
- 从MongoDB IPO谈谈企业级数据库市场