ZOJ 2771
2014-07-22 11:35
197 查看
<span style="font-family: Arial, Helvetica, sans-serif;">#include <stdio.h></span>
long long a[70]={1,3,6}; int main() { int i,j,N; while(scanf("%d",&N)!=EOF) { for(i=0;i<=N;i++) if(i>2) { a[i]=a[i-1]+a[i-2]; for(j=i-2;j>=0;j--) a[i]+=a[j]; a[i]+=1; } printf("%lld\n",a ); } return 0; }
//上面通过dp找了递推式
//以下是超时的代码,灵感来自于这段代码
#include <iostream> #include <cmath> #include <string.h> #include <cstdio> using namespace std; int N;int Road; void SS(int n,int i,bool flag) { if(n==N) { Road++; return;} n++; if(flag) { i++; for(;i<=4;i++) SS(n,i,false); } else { i--; for(;i>=1;i--) SS(n,i,true); } } int main() { int i,k; while(scanf("%d",&N)!=EOF) { Road=0;k=1; if(N==0) cout<<"1"<<endl; else { SS(0,1,true); cout<<Road<<endl; } } return 0; }
相关文章推荐
- zoj 2771 - Get Out of the Glass
- ZOJ 2771 Get Out of the Glass 很普通的计数dp
- ZOJ-2771
- ZOJ 2771 Get Out of the Glass(DP)
- ZOJ 3648 Gao the Grid II
- ZOJ-1517
- ZOJ_1366_CashMachine
- zoj1002 Fire Net
- zoj 3583 Simple Path
- ZOJ-2059
- 哈理工2015暑假训练赛 zoj 2078Phone Cell
- ZOJ 2760 How Many Shortest Path
- ZOJ 3329 One Person Game(概率dp)
- ZOJ-1883
- ZOJ 3886 Nico Number(素数筛选 + 线段树)
- ZOJ 3329 One Person Game 【期望dp】
- ZOJ 3656 Bit Magic (2-Sat问题)
- ZOJ-2189
- ZOJ 题目2734 Exchange Cards(DFS 去重OR 母函数)
- ZOJ 3981(Balloon Robot)