Ural 1225 Flags(DP)
来源:互联网 发布:淘宝1-5元 编辑:程序博客网 时间:2024/06/05 14:25
题目地址:Ural 1225
感觉刷DP的时候到了。。
这个题还是很简单的,用个二维数组,第一维表示当前位是什么颜色,只有1,2,3。第二维表示当前是第几维。由于蓝色只能在中间,所以统计只能统计当前位是白和红的时候。
代码如下:
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL long longLL dp[4][50], sum[100];int main(){ LL n, i, j; dp[1][1]=1; dp[2][1]=1; dp[3][1]=0; sum[1]=2; for(i=2;i<=50;i++) { dp[1][i]=dp[2][i-1]+dp[3][i-1]/2; dp[2][i]=dp[1][i-1]+dp[3][i-1]/2; dp[3][i]=dp[1][i-1]+dp[2][i-1]; sum[i]=dp[1][i]+dp[2][i]; } while(scanf("%lld",&n)!=EOF) { printf("%lld\n",sum[n]); } return 0;}
0 0
- Ural 1225 Flags(DP)
- URAL 1225Flags dp练习
- URAL 1225. Flags (dp)
- URAL 1225 Flags (DP动态规划)
- Ural 1225. Flags DP
- ural 1225.Flags(简单dp)
- URAL 1225-Flags(规律递推)
- ural 1225 Flags
- Ural 1225 Flags
- URAL-1225 Flags
- URAL 1225(Flags)简单递推
- ural 1225. Flags
- URAL 1225. Flags
- ural DP 1225
- 1225. Flags URAL 解题报告
- ural 1017. Staircases(dp)
- ural 1057(数位dp)
- Ural 1119 Metro(DP)
- replaceAll有$情况下报错
- 【有用】VS2010+Opencv-2.4.0的配置攻略
- 大数模版
- 打算
- spring mvc + jpa 实现 ssh
- Ural 1225 Flags(DP)
- hibernate使用注解配置过程
- 垂直搜索引擎之简单架构
- linux 终端命令
- Android Application的使用!
- hadoop中带后缀的多路输出part文件
- Android Contacts(一)—— 读取联系人
- C#消息传值
- bit程设 26. Little Bishops uva 861