青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

superman

聚精會神搞建設 一心一意謀發展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

ZOJ 1168 - Function Run Fun

Posted on 2008-04-11 18:46 superman 閱讀(417) 評論(1)  編輯 收藏 引用 所屬分類: ZOJ
I can't stand the problem.
TLE many times just because of using cin/cout :(
 1 /* Accepted 1168 C++ 00:00.21 472K */
 2 #include <stdio.h>
 3 
 4 int f[21][21][21];
 5 int w(int a, int b, int c)
 6 {
 7     if(a <= 0 || b <= 0 || c <= 0)
 8         return 1;
 9     
10     if(f[a][b][c])
11         return f[a][b][c];    
12     
13     if(a < b && b < c)
14         return f[a][b][c] = w(a, b, c-1+ w(a, b-1, c-1- w(a, b-1, c);
15     return f[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1- w(a-1, b-1, c-1);
16 }
17 
18 int main()
19 {
20     int a, b, c;
21     while(scanf("%d %d %d"&a, &b, &c) != EOF)
22     {
23         if(a == -1 && b == -1 && c == -1)
24             break;
25         
26         printf("w(%d, %d, %d) = ", a, b, c);
27         if(a <= 0 || b <= 0 || c <= 0)
28             printf("1\n");
29         else
30         {
31             if(a > 20 || b > 20 || c > 20)
32                 a = 20, b = 20, c = 20;
33             printf("%d\n", w(a, b, c));
34         }
35     }
36     
37     return 0;
38 }
39 

Feedback

# re: ZOJ 1168 - Function Run Fun  回復  更多評論   

2008-10-08 16:41 by kk
//更大的問題在于你沒更多的保存中間值 ~_~

#include<iostream> //為避免無限的或大量的重復遞歸,,怎么辦??,數組模擬

using namespace std;

const int N=100;
int f[N][N][N];

int recur(int a,int b,int c){

if(a<=0 || b<=0 || c<=0){
f[a][b][c]=1;
}
else if(a>20 || b>20 || c>20){
f[a][b][c]=recur(20,20,20);

}
else if(a<b && b<c){
if(f[a][b][c-1] == 0 )
f[a][b][c-1]=recur(a,b,c-1);
if(f[a][b-1][c-1]== 0)
f[a][b-1][c-1]=recur(a,b-1,c-1);
if(f[a][b-1][c] == 0 )
f[a][b-1][c]=recur(a,b-1,c);
f[a][b][c]=f[a][b][c-1]+f[a][b-1][c-1]-f[a][b-1][c];

}
else{
if(f[a-1][b][c] == 0)
f[a-1][b][c]=recur(a-1,b,c);
if(f[a-1][b][c-1] == 0)
f[a-1][b][c-1]=recur(a-1,b,c-1);
if(f[a-1][b-1][c] == 0)
f[a-1][b-1][c]=recur(a-1,b-1,c);
if(f[a-1][b-1][c-1]==0)
f[a-1][b-1][c-1]=recur(a-1,b-1,c-1);
f[a][b][c]=f[a-1][b][c]+f[a-1][b][c-1]+f[a-1][b-1][c]-f[a-1][b-1][c-1];
}

return f[a][b][c];

}

int main()
{

int a,b,c;

//cout<<"輸入3個數: "<<endl;

while(cin>>a>>b>>c) {
//memset(f,0,sizeof(f));//寫這個就超時。。。

if(a==-1 && b==-1 && c==-1) break;

if(a<=0 || b<=0 || c<=0)
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<1<<endl;

else
cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<recur(a,b,c)<<endl;
}

return 0;

}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲精品乱码久久久久久| 欧美国产三区| 久久精品一区二区三区四区 | 亚洲精品男同| 一区二区三区视频在线观看| 国产欧美一区视频| 免费观看在线综合| 久久国产天堂福利天堂| 亚洲在线视频| 免费中文日韩| 99精品99久久久久久宅男| 午夜久久一区| 亚洲毛片av| 国产欧美视频一区二区| 国语自产精品视频在线看一大j8 | 欧美成人精品在线视频| 毛片一区二区三区| 91久久国产精品91久久性色| 日韩一级二级三级| 欧美一区二区三区婷婷月色 | 老司机精品久久| 欧美一区=区| 亚洲第一色在线| 亚洲免费在线看| 欧美日韩国产麻豆| 亚洲国产一区二区三区a毛片| 亚洲美女中文字幕| 在线观看不卡av| 亚洲欧美日韩综合国产aⅴ| 久久久久久亚洲精品杨幂换脸 | 国产色视频一区| 夜夜精品视频| 亚洲天堂免费观看| 国产日韩亚洲欧美精品| 亚洲欧美日韩天堂一区二区| 欧美日韩免费在线| 亚洲国产精品va在线看黑人| 亚洲一区二区三区在线观看视频 | 亚洲国产日韩精品| 亚洲国产精品久久久久秋霞不卡| 国产三区精品| 亚洲小视频在线观看| 亚洲天堂网站在线观看视频| 亚洲精品美女免费| 伊人久久成人| 亚洲毛片在线看| 亚洲午夜精品久久| 欧美电影在线观看| 久久精品夜色噜噜亚洲a∨| 亚洲综合精品| 亚洲国产精品久久久久婷婷老年| 亚洲日本中文字幕区| 亚洲欧美另类中文字幕| 玖玖视频精品| 亚洲视频在线观看网站| 美女网站在线免费欧美精品| 一区二区久久久久久| 免费久久久一本精品久久区| 国模私拍一区二区三区| 一本到高清视频免费精品| 亚洲一区二区三区四区五区黄| 欧美在线视频网站| 国产欧美在线视频| 欧美中文字幕精品| 国产一区二区精品久久99| 国产综合久久| 亚洲欧美亚洲| 激情综合五月天| 小嫩嫩精品导航| 亚洲高清视频一区二区| 久久综合久久综合九色| 美腿丝袜亚洲色图| 一区二区日本视频| 欧美日韩一区二区三区在线观看免| 亚洲国产你懂的| 久久久久久国产精品mv| 久久精品二区亚洲w码| 国产一区二区三区成人欧美日韩在线观看| 一区二区日韩精品| 亚洲综合日韩在线| 亚洲精品久久久久久下一站 | 欧美美女操人视频| 亚洲一区二区三区色| 亚洲一区二区三区四区五区黄 | 欧美中文在线免费| 国产精品女主播| 一区二区三区三区在线| 久久精品国产欧美亚洲人人爽| 久久夜色精品| 欧美另类久久久品| 欧美成人第一页| 国产欧美日韩另类一区| 亚洲日本成人网| 国产欧美日韩综合一区在线观看 | 久久综合给合| 一区二区在线观看av| 亚洲黄色在线| 欧美中在线观看| 老司机午夜精品视频| 国产精品丝袜久久久久久app| 一色屋精品视频免费看| 亚洲人成亚洲人成在线观看| 激情五月婷婷综合| 久久国产精品一区二区| 亚洲在线免费观看| 国产一区激情| 亚洲一区二区三区涩| 亚洲欧美日韩系列| 国产在线欧美| 午夜国产不卡在线观看视频| 欧美在线视频不卡| 在线观看国产成人av片| 久久精品国产久精国产一老狼| 久久国产欧美| 欧美有码在线观看视频| 欧美日韩国产成人在线免费| 国产精品网站在线观看| 亚洲欧洲一区二区三区| 日韩一二三在线视频播| 久久er精品视频| 一区二区三区久久网| 国产欧美日韩亚洲一区二区三区| 久久精品视频免费| 亚洲一区二区三区777| 欧美高清视频在线播放| 久久婷婷人人澡人人喊人人爽| 精品88久久久久88久久久| 欧美激情偷拍| 久久xxxx精品视频| 午夜一区二区三区在线观看| 美女主播一区| 亚洲免费伊人电影在线观看av| 久久在线免费观看| 亚洲一区免费在线观看| 麻豆精品在线播放| 亚洲尤物在线| 精品动漫3d一区二区三区免费| 欧美午夜在线视频| 欧美日本一区二区高清播放视频| 欧美在线视频播放| 午夜欧美大片免费观看| 亚洲在线视频免费观看| 91久久精品国产91久久| 国产亚洲欧美激情| 亚洲国产另类 国产精品国产免费| 一区二区在线免费观看| 亚洲视频在线观看一区| 亚洲一区二区三区精品视频| 中文精品视频一区二区在线观看| 一区二区三区福利| 亚洲午夜av电影| 久久精品国产亚洲a| 最新热久久免费视频| 亚洲色图综合久久| 久久久久一本一区二区青青蜜月| 欧美在线亚洲| 午夜精品www| 欧美亚洲免费| 亚洲日本欧美在线| 欧美一区二区成人| 99re成人精品视频| 亚洲精品国产精品国自产观看| 亚洲少妇一区| 欧美 日韩 国产 一区| 9i看片成人免费高清| 亚洲一区二区三区在线观看视频| 老司机午夜精品视频在线观看| 乱中年女人伦av一区二区| 国产亚洲视频在线| 亚洲网站在线观看| 欧美一区二视频| 亚洲午夜久久久| 亚洲一区二区三区四区在线观看 | 国产精品久久久久三级| 久久精品人人做人人综合| 亚洲美女少妇无套啪啪呻吟| 欧美刺激性大交免费视频| 亚洲一区二区视频| 国产精品久久看| 亚洲一区免费网站| 在线视频精品一区| 亚洲精品资源美女情侣酒店| 欧美二区在线看| 99国内精品久久| 一区二区欧美精品| 欧美高清视频在线观看| 久久在精品线影院精品国产| 亚洲欧美日韩精品久久亚洲区 | 亚洲一区制服诱惑| 欧美电影免费观看高清完整版| 亚洲一卡二卡三卡四卡五卡| 欧美高清在线一区| 亚洲三级免费| 亚洲一区日韩| 亚洲精品网站在线播放gif| 欧美日韩国产综合一区二区| 国产麻豆午夜三级精品| 久久精品国产一区二区电影| 欧美一区影院| 在线一区视频|