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

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>
            国产精品久久久久久福利一牛影视 | 欧美成人激情视频| 欧美一区二区啪啪| 久久男人资源视频| 欧美jizz19hd性欧美| 亚洲成人资源| 亚洲精品国产拍免费91在线| 亚洲精品婷婷| 午夜精品免费| 免费亚洲电影| 国产精品久久二区| 亚洲第一二三四五区| 亚洲一区成人| 欧美va亚洲va日韩∨a综合色| 亚洲欧洲另类国产综合| 亚洲综合精品自拍| 欧美成人综合网站| 国产一区二区看久久| 亚洲精品免费电影| 欧美制服丝袜第一页| 亚洲第一页在线| 亚洲欧美日韩国产综合精品二区| 久久一二三四| 国产精品一二三视频| 亚洲日本电影| 久久精品国产亚洲精品| 亚洲免费观看在线观看| 国产偷久久久精品专区| 亚洲综合日韩| 国产视频精品xxxx| 日韩一级在线观看| 麻豆av福利av久久av| 国产精品99久久久久久久女警| 久久视频一区二区| 国产亚洲欧美色| 亚洲欧美在线看| 亚洲精选久久| 欧美精品v国产精品v日韩精品| 黄色成人免费观看| 久久精品99国产精品| 99精品国产在热久久婷婷| 久久在线免费| 在线播放亚洲| 久久免费国产| 午夜国产一区| 国产精品亚洲а∨天堂免在线| 99re热精品| 亚洲激情视频在线播放| 久热成人在线视频| 亚洲电影有码| 美腿丝袜亚洲色图| 久久综合一区| 亚洲国产经典视频| 免费欧美日韩| 免费高清在线一区| 亚洲国产一区二区三区高清| 久久综合久久综合这里只有精品| 香蕉久久夜色精品国产| 国产酒店精品激情| 久久国产乱子精品免费女 | 欧美亚州一区二区三区| 在线综合欧美| 亚洲视频1区2区| 国产精品日韩久久久久| 久久精品国产清高在天天线| 欧美伊久线香蕉线新在线| 国产一区91| 免费观看日韩av| 欧美国产一区二区在线观看| 一区二区三区偷拍| 亚洲午夜91| 激情欧美一区二区三区| 欧美黄色一区| 欧美午夜激情视频| 欧美在线一二三| 久久久蜜桃一区二区人| 亚洲精品系列| 国产精品99久久久久久宅男| 国产日韩精品久久| 欧美成人精品1314www| 欧美国产日韩xxxxx| 亚洲欧美日韩一区| 久久精品中文| 一区二区三区欧美日韩| 午夜精品久久久久久99热软件| 欧美99在线视频观看| 欧美成人免费在线视频| 一区二区精品在线观看| 午夜激情久久久| 亚洲黄色成人网| 亚洲一二三级电影| 在线免费观看一区二区三区| 99re这里只有精品6| 国产亚洲一区在线播放| 亚洲精品一区二区网址| 国内精品国产成人| 日韩一级片网址| 18成人免费观看视频| 亚洲婷婷免费| 日韩视频在线观看| 久久久久久九九九九| 亚洲网在线观看| 久久久久久久久综合| 亚洲欧美日韩国产| 欧美激情一区二区三区| 久久婷婷人人澡人人喊人人爽| 欧美日韩在线直播| 欧美电影免费观看| 国产一区二区三区黄| 亚洲精品资源| 亚洲日韩中文字幕在线播放| 欧美在线一二三四区| 亚洲高清自拍| 午夜久久美女| 亚洲欧美制服中文字幕| 欧美精品导航| 欧美www视频在线观看| 国产伦精品一区二区三区视频孕妇| 最新中文字幕一区二区三区| 国内成人精品视频| 亚洲——在线| 亚洲综合日韩在线| 欧美网站在线观看| 亚洲精品视频中文字幕| 亚洲精选成人| 久久一日本道色综合久久| 欧美一区网站| 国产精品一区=区| 亚洲欧美伊人| 午夜精品久久久久影视| 欧美日韩中文字幕在线视频| 亚洲另类一区二区| 一本色道88久久加勒比精品| 欧美高清视频| 亚洲精品久久久久久久久久久久| 亚洲经典自拍| 欧美激情一区二区三区在线视频| 欧美高清视频一区二区| 亚洲黄色av| 欧美日韩蜜桃| 亚洲欧美另类久久久精品2019| 欧美影视一区| 永久555www成人免费| 免费成人小视频| 亚洲精品一区在线观看| 亚洲天堂av电影| 国产精品一区二区三区四区| 性欧美video另类hd性玩具| 久久影视精品| 欧美日韩精品免费观看视一区二区 | 久久理论片午夜琪琪电影网| 国产一区三区三区| 久久精品免费电影| 嫩模写真一区二区三区三州| 亚洲激情第一页| 欧美日韩国产黄| 亚洲一区二区3| 久久久久一区二区三区四区| 亚洲国产精品久久久| 欧美日本中文| 亚洲在线视频网站| 亚洲自拍偷拍麻豆| 欧美日产在线观看| 亚洲天堂网站在线观看视频| 午夜激情综合网| 激情一区二区| 欧美日韩成人激情| 午夜精品影院在线观看| 嫩草影视亚洲| 亚洲影院色无极综合| 在线观看日韩专区| 国产精品久久久久久久久果冻传媒 | 毛片一区二区| 一区二区不卡在线视频 午夜欧美不卡在 | 一区二区三区高清视频在线观看| 欧美激情精品久久久久久变态| 日韩视频免费看| 久久久久五月天| 亚洲裸体在线观看| 国产午夜精品美女视频明星a级 | 亚洲香蕉成视频在线观看| 国产综合网站| 欧美日韩在线视频一区二区| 久久免费视频在线观看| 中国女人久久久| 亚洲国产天堂久久综合网| 久久久国产成人精品| 亚洲一区精彩视频| 日韩午夜在线| 91久久久久久久久久久久久| 国产美女精品视频免费观看| 欧美精品免费观看二区| 久久久99爱| 久久成人精品无人区| 亚洲影院免费观看| 一区二区三区免费在线观看| 亚洲国产天堂久久国产91| 久久亚洲一区| 久久久久免费视频| 亚洲福利国产|