UVA580-Critical Mass
2015-03-11 18:28
239 查看
题目链接
题意:一个栈中仅仅能放入U和L,问存在连续3个以上U(危急组合)的个数为几个
思路:用总组合数-安全组合=危急组合。d[i]表示第i个位置以L结束的序列,所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。
代码:
题意:一个栈中仅仅能放入U和L,问存在连续3个以上U(危急组合)的个数为几个
思路:用总组合数-安全组合=危急组合。d[i]表示第i个位置以L结束的序列,所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int MAXN = 55; int dp[MAXN]; int n; void init(){ memset(dp, 0, sizeof(dp)); dp[1] = 2; dp[2] = 4; dp[3] = 7; for (int i = 4; i < MAXN; i++) dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]; } int main() { init(); while (scanf("%d", &n) && n) { int ans = pow(2, n); ans -= dp ; printf("%d\n", ans); } return 0; }
相关文章推荐
- UVa 580-Critical Mass
- UVA580-Critical Mass
- UVA 580 Critical Mass
- uva580 Critical Mass
- UVa580 Critical Mass
- uva 580-Critical Mass(动态规划)
- UVA580 Critical Mass
- UVA 580 Critical Mass
- 【组合数学】Critical Mass, UVa580
- 动态规划 UVA - 580 Critical Mass(公式法)
- 例题10-13 UVA - 580 Critical Mass 危险的组合(递推)
- 【UVA】580-Critical Mass
- uva 580 - Critical Mass(递推法!)
- UVA 580 - Critical Mass(DP)
- uva 580 - Critical Mass(dp)
- UVA 580 Critical Mass
- uva 580 Critical Mass
- UVa 580 - Critical Mass
- UVA 580(p331)----Critical Mass
- UVA - 580 Critical Mass(dp 数学)