hdu3485水dp
来源:互联网 发布:网络推广相关术语 编辑:程序博客网 时间:2024/05/18 21:42
http://acm.hdu.edu.cn/showproblem.php?pid=3485
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int dp[10005][4];int main(){ dp[2][0]=1; dp[2][1]=1; dp[2][2]=1; dp[2][3]=1; int i; dp[1][0]=0; dp[1][1]=0; dp[1][2]=1; dp[1][3]=1; for(i=3;i<=10000;i++) { dp[i][0]=(dp[i-1][0]+dp[i-1][3])%9997; dp[i][1]=(dp[i-1][0])%9997; dp[i][2]=(dp[i-1][2]+dp[i-1][1])%9997; dp[i][3]=(dp[i-1][2]+dp[i-1][1])%9997; } int n; while(scanf("%d",&n),n!=-1) { printf("%d\n",(dp[n][0]+dp[n][1]+dp[n][2]+dp[n][3])%9997); } return 0;}
- hdu3485水dp
- hdu3485
- HDU3485 && CSU1363:Count 101
- hdu3485 Count 101
- hdu3485(递推)
- JOJ水DP汇总
- hdu_1158 水dp
- DP水题一览表
- hdu1864 水dp
- UVA 147 水DP
- hdu 4526 水DP
- POJ 2029 水DP
- hdu 4856 水dp
- hdu1003(水dp)
- 数位DP 水~
- hdu 1160 dp水
- hdu1260 水dp
- HDU 1003(水DP)
- Instant Contiki 安装笔记——SDCC和CC2530
- codeforces B. Ciel and Duel
- 字符串如何转数字
- c/c++ 算法之汉诺塔(河内之塔(Towers of Hanoi))
- zlib库下载、编译、示例、文档
- hdu3485水dp
- Duplicate Database
- ICSharpCode.SharpZipLib生成tar、tar.gz
- rails填充数据库初始数据
- Objective-C之@property和@synthesize
- opengl纹理,光照,glColor4f(),混合
- 位操作以及与位操作有关的面试题
- The Star Zoo——8、An animal is made
- 关于spring的log4j的配置问题