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

superman

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

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> //為避免無限的或大量的重復遞歸,,怎么辦??,數組模擬

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>
            欧美午夜精品久久久久久孕妇 | 麻豆国产精品va在线观看不卡| 国产精品久久久久久久久久ktv| 亚洲少妇中出一区| 久久免费视频一区| 欧美+日本+国产+在线a∨观看| 99re8这里有精品热视频免费| 国产精品自拍网站| 欧美激情a∨在线视频播放| 日韩图片一区| 欧美成人免费全部| 欧美在线播放| 欧美日韩中文在线观看| 欧美日韩一区二区三区在线视频| 久久久国产成人精品| 宅男精品视频| 久久视频国产精品免费视频在线| 亚洲国产精品一区二区www| 一区二区三区导航| 国产精品yjizz| 久久久亚洲国产美女国产盗摄| 一区二区不卡在线视频 午夜欧美不卡'| 亚洲精品日韩综合观看成人91| 久久人人爽人人爽爽久久| 在线视频中文亚洲| 国内在线观看一区二区三区| 在线播放视频一区| 狠狠色丁香婷婷综合影院| 国产精品一区二区a| 欧美一区二区三区四区高清| 久久精品中文字幕一区| 欧美在线free| 久久久久久久999精品视频| 亚洲毛片一区| 亚洲成人在线网站| 又紧又大又爽精品一区二区| 亚洲高清视频的网址| 制服丝袜激情欧洲亚洲| 99在线|亚洲一区二区| 99成人在线| 国产婷婷色一区二区三区| 亚洲国产欧美不卡在线观看 | 亚洲视频一区二区在线观看| 亚洲国产精品一区二区三区| 免费观看亚洲视频大全| 99精品国产99久久久久久福利| 91久久精品国产91性色tv| 亚洲级视频在线观看免费1级| 亚洲国产你懂的| 欧美资源在线| 久久夜色精品| 牛牛精品成人免费视频| 久久激五月天综合精品| 国产精品不卡在线| 国产午夜精品全部视频在线播放| 国产视频久久久久| 国产精品女人网站| 亚洲网站啪啪| 久久精品91久久香蕉加勒比| 免费成人性网站| 亚洲综合大片69999| 久久国产精品一区二区| 欧美成人亚洲成人| 欧美va亚洲va香蕉在线| 亚洲国产欧美不卡在线观看| 亚洲在线观看免费| 久久综合色播五月| 久久亚洲欧洲| 国产日本欧美一区二区三区| 亚洲国产欧美精品| 午夜视频久久久| 蜜桃av一区| 欧美日韩免费观看中文| 亚洲人体1000| 亚洲欧美综合国产精品一区| 国产精品久久久久高潮| 激情亚洲一区二区三区四区| av成人免费观看| av成人天堂| 男男成人高潮片免费网站| 国产麻豆综合| 亚洲乱码国产乱码精品精天堂| 欧美aa在线视频| 亚洲一区二区三区免费观看| 欧美aa国产视频| 在线亚洲欧美视频| 亚洲欧洲一区| 久久一日本道色综合久久| 国产精品午夜在线观看| 亚洲精品视频一区| 欧美第一黄网免费网站| 亚洲第一在线综合在线| 久久精视频免费在线久久完整在线看| 亚洲天堂免费观看| 欧美日韩不卡| 欧美激情va永久在线播放| 国内成+人亚洲+欧美+综合在线| 亚洲一区精品视频| 99re视频这里只有精品| 欧美日韩午夜视频在线观看| **欧美日韩vr在线| 麻豆成人91精品二区三区| 午夜精品一区二区三区在线| 欧美一区二区三区免费大片| 午夜在线成人av| 亚洲精品乱码视频| 欧美国产一区二区| 亚洲伦理网站| 国内激情久久| 美女在线一区二区| 噜噜噜久久亚洲精品国产品小说| 亚洲免费av观看| 亚洲人成精品久久久久| 欧美高清在线播放| 欧美在线视频一区| 久久国产精品久久久| 红桃视频成人| 欧美色欧美亚洲另类七区| 久久久久久高潮国产精品视| 久久久久在线| 国产精品大片| 日韩天堂av| 国产精品爽爽爽| 欧美一区二区三区四区在线| 欧美日韩一区二区三区高清| 欧美亚洲一级片| 欧美在线精品免播放器视频| 宅男精品视频| 久久久精彩视频| 亚洲黄色性网站| 久久精品在线视频| 亚洲日本成人网| 国产精品裸体一区二区三区| 99精品欧美一区二区三区综合在线 | 久久久国产精彩视频美女艺术照福利 | 久久久久久久综合| 亚洲精品美女| 亚洲女女女同性video| 久久久夜夜夜| 乱人伦精品视频在线观看| 欧美精品三级在线观看| 欧美亚洲一区在线| 国产精品高潮在线| 久久麻豆一区二区| 欧美精品导航| 亚洲日本电影| 一区二区亚洲精品| 一本久久a久久精品亚洲| 99伊人成综合| 久久九九精品| 一区二区三区国产精华| 久久精品二区三区| 狠狠色狠狠色综合人人| 日韩午夜电影| 黄色成人在线网站| 久久久久综合网| 午夜日韩福利| 欧美区一区二| 亚洲视频免费在线观看| 在线日韩av片| 欧美在线视频a| 欧美高清在线视频| 国产精品影音先锋| 亚洲另类在线视频| 欧美在线电影| 欧美日韩一区二区三区在线看| 免费观看成人www动漫视频| 国产精品日韩一区二区三区| 亚洲精品视频免费| 亚洲日本国产| 模特精品裸拍一区| 国产午夜精品理论片a级大结局 | 久久国产精品99国产| 99精品视频免费全部在线| 亚洲欧洲在线一区| 久久av最新网址| 亚洲精品久久久久久久久久久| 亚洲国产精品传媒在线观看 | 欧美mv日韩mv国产网站| 在线中文字幕日韩| 国产日韩在线一区| 亚洲激情专区| 亚洲国产精品久久久久婷婷884| 永久免费视频成人| 亚洲精品国产拍免费91在线| 欧美日韩福利视频| 看片网站欧美日韩| 日韩视频精品| 老司机午夜免费精品视频 | 亚洲午夜激情免费视频| 欧美激情1区2区3区| 亚洲国产婷婷香蕉久久久久久99| 亚洲一区欧美二区| 亚洲国产天堂久久国产91| 午夜日韩激情| 欧美精品一二三| 欧美大胆成人| 模特精品裸拍一区| 欧美电影免费观看高清完整版| 久久精品一二三区|