BZOJ 1962 模型王子 (猜数问题 dp)
2017-10-17 21:14
253 查看
1962: 模型王子
Time Limit: 10 Sec Memory Limit: 64 MBDescription
Input
输入数据共一行,两个整数N,K,用一个空格隔开,具体意义如题目中所述。
Output
输出数据共一行,为最少所需要的时间S。
Sample Input
5 3
Sample Output
5
HINT
对于全部的数据,1 < = K < = 100,1 < = N < = 10^5
思路:
龙凡《一类猜数问题的研究》
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define LL long long #define N 100010 using namespace std; int dp [110]; int main() { int n, k; while( scanf("%d%d", &n, &k) != EOF) { int ans = 0; for(int i=2; ; i++){ for(int j=2; j<=k; j++){ dp[i][j] = max(dp[i-2][j] + dp[i-1][j-1], dp[i-1][j] + dp[i-2][j-2]) + 1; if(dp[i][j] >= n){ ans = i; break; } } if( ans ) break; } printf("%d\n", ans); } return 0; }
相关文章推荐
- [BZOJ]1962 模型王子 猜数问题
- bzoj 1962 模型王子 【猜数问题】
- 【BZOJ-1962】模型王子 DP 猜数问题
- BZOJ1962 模型王子
- DP问题各种模型的状态转移方程
- BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题( dp )
- BZOJ 3163: [Heoi2013]Eden的新背包问题( 背包dp )
- BZOJ 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题( dp )
- DP问题各种模型的状态转移方程
- 【BZOJ4870】组合数问题(计数DP,快速幂)
- DP问题各种模型的状态转移方程
- BZOJ 1566 管道取珠 (dp 模型转换)
- 【BZOJ4870】组合数问题(SHOI2017)-矩阵优化DP
- 【BZOJ4870】组合数问题 [矩阵乘法][DP]
- 【bzoj1617】[Usaco2008 Mar]River Crossing渡河问题 dp
- DP问题各种模型的状态转移方程
- 用图论模型解决dp问题
- HDU 4175 多时段多课最小能量消耗问题-dp-(数塔模型)
- bzoj 4318 osu 【三次方问题】【dp】
- DP问题各种模型的状态转移方程-总结