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

superman

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

ZOJ 1168 - Function Run Fun

Posted on 2008-04-11 18:46 superman 閱讀(418) 評論(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>
            国产视频久久| 欧美午夜精品一区| 亚洲一区中文| 亚洲第一福利在线观看| 欧美一级视频精品观看| 一区二区久久久久| 91久久精品美女高潮| 国产一区二区三区免费观看 | 欧美日韩视频在线一区二区观看视频 | 亚洲国产精品成人一区二区| 欧美影院午夜播放| 亚洲性夜色噜噜噜7777| 影音先锋中文字幕一区| 国产午夜精品全部视频播放| 国产精品家教| 欧美揉bbbbb揉bbbbb| 欧美另类videos死尸| 美女国产精品| 麻豆乱码国产一区二区三区| 久久天天躁狠狠躁夜夜爽蜜月 | 欧美激情第1页| 欧美成人高清| 欧美成年人视频| 欧美成人自拍| 欧美激情视频一区二区三区在线播放| 久久久久久网| 老司机免费视频一区二区三区 | 99国产精品| 日韩视频免费观看| 日韩亚洲欧美高清| 一区二区国产日产| 中文在线一区| 亚洲免费视频观看| 午夜精品一区二区三区电影天堂| 亚洲永久网站| 欧美一二区视频| 久久精品卡一| 另类专区欧美制服同性| 免费影视亚洲| 亚洲国产日韩欧美在线图片| 最新成人在线| 9色国产精品| 亚洲伊人久久综合| 久久国产精品一区二区三区四区| 久久精品色图| 欧美国产日韩a欧美在线观看| 欧美精品激情在线观看| 欧美日韩精品系列| 国产免费成人av| 国外成人在线| 亚洲茄子视频| 亚洲免费视频网站| 久久久精品网| 亚洲第一精品夜夜躁人人爽 | 99这里只有精品| 亚洲欧美电影院| 久久久久久久性| 亚洲大片免费看| 中国成人黄色视屏| 久久精品国产2020观看福利| 欧美激情国产精品| 国产精品视频1区| 樱花yy私人影院亚洲| 一区二区日韩精品| 久久国产精品电影| 亚洲国产精品高清久久久| 一区二区三区你懂的| 久久国产精品久久久久久电车| 蜜桃av噜噜一区| 国产精品毛片a∨一区二区三区|国 | 亚洲日本欧美在线| 亚洲午夜电影| 久热精品视频在线观看一区| 欧美激情视频一区二区三区不卡| 国产精品视频yy9099| 亚洲第一免费播放区| 亚洲影院一区| 亚洲第一页中文字幕| 午夜精品久久久| 欧美精品在线一区二区| 国户精品久久久久久久久久久不卡 | 久久精品二区亚洲w码| 欧美精品在线视频观看| 国产一区二区三区奇米久涩 | 9人人澡人人爽人人精品| 久久精品卡一| 欧美午夜电影在线| 在线看成人片| 久久国产视频网站| 日韩视频在线观看一区二区| 久久九九全国免费精品观看| 国产精品第三页| 亚洲人成免费| 麻豆av福利av久久av| 亚洲综合第一| 国产精品jizz在线观看美国 | 日韩视频永久免费| 榴莲视频成人在线观看| 国产欧美精品一区二区色综合| 一区二区三区 在线观看视频| 久久免费国产精品1| 亚洲午夜未删减在线观看| 欧美乱大交xxxxx| 亚洲国产日韩在线| 久久艳片www.17c.com| 亚洲资源av| 国产精品久久久久久久久| 99在线|亚洲一区二区| 欧美福利小视频| 久久久久久综合| 黄色精品网站| 久久久久久久久久久一区| 亚洲免费在线观看| 国产精品久久7| 亚洲婷婷国产精品电影人久久| 91久久久在线| 欧美成人免费全部| 91久久中文字幕| 亚洲国产婷婷| 欧美韩日一区二区三区| 91久久精品日日躁夜夜躁欧美 | 欧美日韩亚洲综合| av不卡在线观看| 亚洲每日更新| 欧美日韩国产综合视频在线| 一本色道久久99精品综合 | 欧美不卡一卡二卡免费版| 久久久精品午夜少妇| 红桃视频国产精品| 久久综合给合久久狠狠色| 久久国产欧美日韩精品| 狠狠色噜噜狠狠狠狠色吗综合| 久久深夜福利免费观看| 久久久久久久999| 亚洲第一天堂无码专区| 亚洲盗摄视频| 欧美日韩亚洲91| 亚洲欧美色一区| 欧美一级在线视频| 伊人久久亚洲影院| 欧美激情va永久在线播放| 欧美黑人在线播放| 亚洲永久在线| 久久丁香综合五月国产三级网站| 黄色欧美日韩| 亚洲国产精品第一区二区三区| 欧美破处大片在线视频| 亚洲欧美另类综合偷拍| 午夜精品久久久久久| 在线观看亚洲精品视频| 亚洲激情成人网| 国产精品狠色婷| 久久在线视频| 欧美精品国产一区二区| 亚洲欧美在线x视频| 久久精品国产久精国产爱| 亚洲精品国精品久久99热| 夜夜爽夜夜爽精品视频| 国产日韩综合| 亚洲第一天堂av| 国产精品美女一区二区在线观看 | 国一区二区在线观看| 亚洲国产精品123| 国产精品国产三级国产aⅴ无密码| 久久国产色av| 欧美精品成人在线| 欧美一区二区三区四区在线 | av成人免费在线观看| 亚洲男人第一网站| 亚洲国产精品一区二区第四页av| 夜夜爽www精品| 韩日精品在线| 一区二区三区四区五区在线| 精久久久久久久久久久| 一本一本久久| 亚洲高清在线精品| 亚洲欧美成人网| 亚洲蜜桃精久久久久久久| 欧美夜福利tv在线| 夜夜嗨av一区二区三区| 久久精品国产77777蜜臀| 亚洲午夜电影| 免费短视频成人日韩| 欧美伊人久久大香线蕉综合69| 欧美激情一区二区三区不卡| 久久久久久免费| 国产精品麻豆va在线播放| 91久久久在线| 在线成人激情黄色| 亚洲欧美三级在线| 亚洲视频专区在线| 欧美成人综合一区| 久久影院亚洲| 国产欧美日韩免费看aⅴ视频| 91久久久亚洲精品| 亚洲国产欧美在线人成| 欧美一区二视频| 午夜精品免费视频| 欧美日韩一卡二卡| 亚洲国产欧美日韩另类综合|