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

superman

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

ZOJ 1168 - Function Run Fun

Posted on 2008-04-11 18:46 superman 閱讀(414) 評論(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> //為避免無限的或大量的重復遞歸,,怎么辦??,數(shù)組模擬

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個數(shù): "<<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>
            欧美成年人网| 国产精品毛片a∨一区二区三区| 麻豆久久久9性大片| 久久国产精品毛片| 久久综合电影| 亚洲国产精品123| 亚洲精品久久久久久久久久久| 亚洲三级影院| 亚洲综合社区| 久久色在线播放| 欧美人成在线视频| 国产日韩欧美日韩| 亚洲精品久久嫩草网站秘色| 一区二区三区日韩| 久久久久久久999| 亚洲电影毛片| 亚洲欧美网站| 欧美国产日韩一区二区在线观看| 欧美体内she精视频在线观看| 国产日韩欧美三级| 亚洲精品日产精品乱码不卡| 新67194成人永久网站| 欧美11—12娇小xxxx| 一区二区免费在线播放| 久久久久亚洲综合| 国产精品人成在线观看免费| 影音先锋久久精品| 亚洲欧美日韩国产一区二区| 久久综合色一综合色88| 国产精品99久久久久久久女警| 久久久久国色av免费看影院| 国产精品久久久久一区二区| 亚洲精品久久久久久久久久久| 久久精品综合网| 在线亚洲激情| 欧美在线亚洲一区| 亚洲精品韩国| 麻豆精品在线视频| 国内外成人免费激情在线视频| 中文在线一区| 亚洲日本欧美日韩高观看| 久久久另类综合| 国产视频欧美视频| 午夜久久资源| 制服诱惑一区二区| 欧美美女福利视频| 亚洲精品三级| 亚洲国语精品自产拍在线观看| 久久久久久久久久久久久久一区| 国产精品色一区二区三区| 一区二区三区四区五区精品视频| 亚洲第一福利在线观看| 老司机凹凸av亚洲导航| 伊人久久亚洲美女图片| 久热精品视频在线免费观看| 久久国产精品72免费观看| 国产亚洲欧美一区在线观看| 久久国产一二区| 久久国产手机看片| 亚洲成人在线免费| 欧美激情免费在线| 欧美国产日韩在线观看| 日韩视频永久免费观看| 亚洲精品中文字幕女同| 欧美日韩中文| 欧美在线观看视频一区二区| 欧美亚洲日本一区| 黄色另类av| 亚洲大胆av| 欧美日韩一区二区三区四区五区 | 亚洲美洲欧洲综合国产一区| 欧美二区在线| 欧美国产激情| 亚洲素人在线| 午夜在线精品| 亚洲观看高清完整版在线观看| 欧美成人午夜激情在线| 欧美人体xx| 欧美一区二区啪啪| 久久亚洲高清| 亚洲私拍自拍| 久久久国产精品一区二区三区| 在线观看视频日韩| 日韩视频免费大全中文字幕| 国产精品美女久久久免费| 久久亚洲精品一区| 欧美日韩国产丝袜另类| 欧美制服丝袜| 欧美激情精品久久久久久变态| 亚洲午夜在线观看| 久久久久久久久久看片| 亚洲性视频网站| 久久麻豆一区二区| 国产精品资源| 欧美成人首页| 国产精品你懂的| 欧美福利电影网| 欧美午夜精品久久久久久人妖 | 亚洲午夜激情| 久久久久国产免费免费| 一区二区三区欧美亚洲| 久久激情视频| 亚洲自拍偷拍一区| 快she精品国产999| 久久久国产精彩视频美女艺术照福利| 欧美成人乱码一区二区三区| 久久精品免视看| 欧美午夜不卡视频| 欧美激情一区二区| 国产一区91精品张津瑜| 99riav久久精品riav| 亚洲国产精品成人综合色在线婷婷| 亚洲尤物精选| 亚洲一区在线视频| 欧美黄色aa电影| 欧美成人有码| 国产一区二区视频在线观看 | 亚洲欧美日韩国产一区二区三区| 亚洲人体偷拍| 老司机久久99久久精品播放免费| 久久国产主播精品| 国产精品亚洲不卡a| 一个色综合av| 亚洲一区二区三区乱码aⅴ| 欧美精品97| 亚洲日本中文字幕免费在线不卡| 亚洲国产精品成人一区二区| 久久裸体视频| 亚洲国产va精品久久久不卡综合| 在线日本高清免费不卡| 久久久亚洲综合| 欧美成人午夜激情| 亚洲欧洲在线视频| 欧美粗暴jizz性欧美20| 欧美激情一区在线观看| 亚洲激情偷拍| 欧美韩日一区| 夜色激情一区二区| 亚洲欧美日韩视频二区| 国产精品一区二区欧美| 午夜在线观看免费一区| 久久天天躁夜夜躁狠狠躁2022| 激情五月综合色婷婷一区二区| 久久精品亚洲一区二区| 欧美国产视频在线观看| 99国产成+人+综合+亚洲欧美| 欧美日产一区二区三区在线观看| 亚洲六月丁香色婷婷综合久久| 亚洲一区二区三区久久| 国产日韩欧美在线播放不卡| 久久精品国产99国产精品澳门 | 亚洲免费在线电影| 国产精品成人一区二区三区吃奶 | 亚洲精品久久在线| 亚洲视频第一页| 亚洲特色特黄| 久久亚洲捆绑美女| 亚洲韩国日本中文字幕| 欧美精品一区在线播放| 亚洲视频欧美视频| 久久久久国产一区二区| 亚洲高清在线精品| 国产精品高潮呻吟久久| 久久精品国产96久久久香蕉| 亚洲国产精品精华液2区45 | 羞羞视频在线观看欧美| 国内成人精品2018免费看| 免费在线看成人av| 亚洲一区三区电影在线观看| 麻豆精品一区二区av白丝在线| 日韩视频免费在线| 国产精自产拍久久久久久| 久久天天躁狠狠躁夜夜av| 99re6热只有精品免费观看| 久久性天堂网| 亚洲一区三区电影在线观看| 在线播放日韩专区| 国产精品免费视频xxxx| 欧美/亚洲一区| 欧美一区二区三区四区在线| 91久久在线观看| 快she精品国产999| 午夜免费久久久久| 夜夜嗨av一区二区三区| 影音先锋久久久| 国产麻豆综合| 欧美日精品一区视频| 久久色在线观看| 欧美怡红院视频一区二区三区| 99天天综合性| 亚洲六月丁香色婷婷综合久久| 欧美18av| 免费av成人在线| 久久久久久久尹人综合网亚洲| 亚洲性线免费观看视频成熟| 亚洲精品视频一区| 亚洲国产另类 国产精品国产免费| 国产一区二区三区在线观看免费视频| 欧美性大战xxxxx久久久| 欧美日韩国产在线播放网站|