Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
水水更健康~~~#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<queue> using namespace std; #define PI acos(-1.0) #define INF 0x3f3f3f3f #define ll long long #define lowbit(i) i&(-i) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=65; const int mod=1e9+7; const double eps=1e-6; int vis[22][22][22]; int solve(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20) return solve(20,20,20); if(vis[a][b][c]!=-1) return vis[a][b][c]; if(a<b&&b<c) return vis[a][b][c]=(solve(a,b,c-1)+ solve(a,b-1,c-1)-solve(a,b-1,c)); else return vis[a][b][c]=(solve(a-1,b,c)+ solve(a-1,b-1,c) + solve(a-1,b,c-1)-solve(a-1,b-1,c-1)); } int main(){ int a,b,c; memset(vis,-1,sizeof(vis)); while(~scanf("%d%d%d",&a,&b,&c)&&(a!=-1||b!=-1||c!=-1)){ printf("w(%d, %d, %d) = %d\n",a,b,c,solve(a,b,c)); } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator