【BZOJ-1962】模型王子 DP 猜数问题
2016-09-11 10:45
225 查看
1962: 模型王子
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 116 Solved: 66
[Submit][Status][Discuss]
Description
![](http://www.lydsy.com/JudgeOnline/images/1962.jpg)
Input
输入数据共一行,两个整数N,K,用一个空格隔开,具体意义如题目中所述。Output
输出数据共一行,为最少所需要的时间S。Sample Input
5 3Sample Output
5HINT
对于全部的数据,1 < = K < = 100,1 < = N < = 10^5Source
Solution
直接想这个问题确实不是很好想啊还是看论文吧:《一类猜数问题的研究》
Code
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define MAXN 100010 #define MAXK 110 int N,K,f[MAXN][MAXK]; void DP() { for (int i=2; i<=N; i++) for (int j=2; j<=K; j++) { f[i][j]=max(f[i-1][j]+f[i-2][j-2],f[i-2][j]+f[i-1][j-1])+1; if (f[i][j]>=N) {printf("%d\n",i); return;} } } int main() { while (scanf("%d%d",&N,&K)!=EOF) DP(); return 0; }
相关文章推荐
- [BZOJ]1962 模型王子 猜数问题
- bzoj 1962 模型王子 【猜数问题】
- BZOJ 1962 模型王子 (猜数问题 dp)
- BZOJ1962 模型王子
- [bzoj2111][ZJOI2010]Perm 排列计数 ——问题转换,建立数学模型
- CSS兼容性解决方法(盒模型)- !important的IE7,Firefox问题
- 整理关于CSS盒模型(Box Model)的问题
- CSS盒模型(Box model)问题详解
- 3DS模型解析的问题
- 由"猫,老鼠和主人"引出的委托,事件及观察者模型问题
- 关于box(盒模型)的一系列问题
- 解决Entity Framework中大数据模型问题的技巧
- FJNU 2013 王子与公主的游戏_砝码问题
- SharePoint 对象模型常见代码问题概述 -转
- Powerdesgner数据模型设计中,属性名同名问题的解决方法
- 关于box(盒模型)的一系列问题
- 关于3DSMAX模型导入SL的问题
- M2M过程实例:人类解决凸包问题(从另一个角度去理解M2M模型)
- 新的文档类型定义模型带来的问题--javascirpt/CSS
- iis6.0进程模型的问题