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

學習心得(code)

superlong@CoreCoder

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

常用鏈接

留言簿(4)

我參與的團隊

搜索

  •  

最新隨筆

最新評論

  • 1.?re: Poj 1279
  • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄]
  • 這個是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評論內容較長,點擊標題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發(fā)在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評論排行榜

#include <iostream>
#include 
<string.h>
using namespace std;

char s[257];
int  num[257][6], l, ans, flag, end, test;
int f[257][900000];
int fd[257][900000];

void pre()
{
    
int base = 1, i, j, k;
    ans 
= 0;
    flag 
= 0;
    l 
= strlen(s) - 1;
    
while(s[l] != '=')
    {
        ans 
+= (s[l] - '0'* base;
        
base *= 10;
        l 
--;
    }
    
//printf("ans = %d\n",ans);
    memset(num,0,sizeof(num));
    
for(i= 0; i < l; i ++)
    {
        
int temp = 0;
        
for(j = 0; j < 5; j ++)
        
if(i + j < l)
        {
            temp 
= temp * 10 + s[i + j] - '0';
            num[i][j] 
= temp;
            
//printf("%d ",temp);
        }    
        
//puts("");
    }
}

void out()
{
    
int pos, sum, ll, tp, ts, a[300];
    pos 
= l;
    sum 
= ans;
    ll 
= -1;
    
    
while(pos >= 0)
    {
        
//printf("%d\n",pos);
        tp = fd[pos][sum];
        ts 
= pos - 1 - tp;
        a[
++ll] = num[tp][ts];
        ts 
= sum - num[tp][ts];
        pos 
= tp;    sum = ts;
    }
    printf(
"%d. %d",++test, a[ll-1]);
    
for(int i = ll-2; i >= 0; i --)printf("+%d", a[i]);
    printf(
"=%d\n",ans);
}

void dp()
{
    
int i, j, k;
    
char temp;
    
for(i = 0; i <= l; i ++)
    
for(j = 0; j <= ans; j ++)
        f[i][j] 
= -1;
    fd[
0][0= -1;
    f[
0][0= 0;
    
for(i = 0; i <= l;  i ++)
    {
        
for(j = 0; j <= ans; j ++)
        
if(f[i][j] >= 0)
        {
            
for(k = 0; k < 5; k ++)
            
if(j + num[i][k] <= ans && num[i][k])
            {
                temp 
= f[i + k + 1][j + num[i][k]];
                
if(temp < 0 || temp > f[i][j] + 1)
                {
                    f[i 
+ k + 1][j + num[i][k]] = f[i][j] + 1;
                    fd[i 
+ k + 1][j + num[i][k]] = i;
                }
            }
        }
    }
    
//for(i=0;i<=l;i++){for(j=0;j<=ans;j++)printf("%d ",f[i][j]);puts("");}
    if(f[l][ans] > 0)
    {
        
out();
        
//printf("%d\n",f[l][ans]);
    }
    
else
    {
        printf(
"%d. IMPOSSIBLE\n",++test);
    }
}

int main()
{
    test 
= 0;
    freopen(
"in.txt","r",stdin);
    
while(gets(s) != NULL)
    {
        
if(!strcmp(s, "0=0")) break;
        pre();
        dp();
    }    
    
//puts("s");
    while(1);
}

posted on 2009-08-19 17:26 superlong 閱讀(89) 評論(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>
            久久亚洲捆绑美女| 美女尤物久久精品| avtt综合网| 亚洲欧美影院| 久久免费少妇高潮久久精品99| 美玉足脚交一区二区三区图片| 亚洲区一区二| 亚洲视频 欧洲视频| 久久国产视频网站| 亚洲日韩第九十九页| 欧美一区观看| 欧美午夜片欧美片在线观看| **网站欧美大片在线观看| 亚洲自拍偷拍一区| 久久久久成人网| 一本色道久久综合亚洲精品小说 | 99精品久久久| 久久精品成人一区二区三区蜜臀| 亚洲精品亚洲人成人网| 久久人体大胆视频| 黄色成人av| 午夜精品久久久久影视| 亚洲精品乱码久久久久久黑人| 久久久国产精品亚洲一区| 国产精品乱子乱xxxx| 在线视频日韩精品| 亚洲国产欧美一区二区三区久久| 久久精品人人做人人爽电影蜜月| 国产麻豆91精品| 亚洲男女毛片无遮挡| 亚洲精品国久久99热| 亚洲一区国产视频| 国产精品99免费看 | 久久深夜福利免费观看| 亚洲欧美日韩国产中文| 国产精品看片资源| 亚洲综合成人在线| 欧美国产精品日韩| 猛男gaygay欧美视频| 在线播放亚洲| 欧美成人一区二免费视频软件| 久久国产精品久久久| 韩国一区二区在线观看| 亚洲午夜在线观看| 一区二区三区www| 国产精品v欧美精品v日韩| 亚洲国产导航| 亚洲国产精品久久久久秋霞不卡| 欧美凹凸一区二区三区视频| 亚洲精品免费看| 亚洲免费人成在线视频观看| 欧美激情一区二区三区不卡| 亚洲曰本av电影| 国产一区二区三区久久悠悠色av| 久久激情中文| 久久久午夜视频| 亚洲日本成人| 中国日韩欧美久久久久久久久| 国产精品视频免费一区| 久久人人爽国产| 99国内精品久久| 国产精品亚洲综合一区在线观看| 久久精彩免费视频| 牛牛影视久久网| 性色av一区二区三区在线观看| 久久成人在线| 日韩亚洲欧美高清| 亚洲欧美一区二区精品久久久| 好吊日精品视频| 亚洲精选国产| 国产亚洲欧美色| 亚洲国产精品精华液网站| 国产精品青草久久久久福利99| 美腿丝袜亚洲色图| 欧美视频不卡| 欧美在线啊v| 嫩草成人www欧美| 亚洲欧洲99久久| 欧美1区视频| 中文av一区特黄| 亚洲一区精品在线| 最新69国产成人精品视频免费| 亚洲一本视频| 91久久精品网| 性欧美大战久久久久久久免费观看| 亚洲福利在线视频| 亚洲欧美999| 亚洲乱码国产乱码精品精| 欧美亚洲综合网| 亚洲一区二区免费| 美女露胸一区二区三区| 欧美一进一出视频| 欧美日韩精品一区二区在线播放| 久久久久九九九九| 国产精品成人一区二区网站软件| 猛干欧美女孩| 韩国三级在线一区| 亚洲影院色无极综合| 国产精品亚洲一区二区三区在线| 亚洲精品在线看| 亚洲人成啪啪网站| 久久久久久97三级| 久久精品国产免费| 国产精品激情偷乱一区二区∴| 欧美xart系列在线观看| 国产伦精品一区二区三区四区免费| 国产精品99久久久久久www| 亚洲私人影院| 国产精品一二一区| 欧美一区在线直播| 免费观看日韩av| 日韩亚洲精品视频| 国产精品激情av在线播放| 午夜精品电影| 欧美ed2k| 一本色道久久综合亚洲二区三区| 欧美日韩综合视频网址| 亚洲午夜91| 可以看av的网站久久看| 亚洲日本va午夜在线电影| 欧美日韩国产精品专区| 亚洲视频一区二区| 久久久久一区二区三区| 亚洲精品久久久久| 国产精品每日更新在线播放网址| 香蕉久久夜色精品国产| 欧美激情一区二区三区四区| 亚洲午夜免费视频| 欧美韩国一区| 亚洲在线免费观看| 欧美寡妇偷汉性猛交| 亚洲综合色视频| 亚洲国产高清在线| 国产精品视频你懂的| 欧美sm重口味系列视频在线观看| 一区二区黄色| 欧美阿v一级看视频| 亚洲直播在线一区| 亚洲国产成人在线播放| 国产麻豆综合| 欧美激情精品久久久久| 羞羞漫画18久久大片| 最新高清无码专区| 久久久精品国产免大香伊| 亚洲视频免费| …久久精品99久久香蕉国产| 国产精品二区三区四区| 女生裸体视频一区二区三区| 亚洲欧美日韩在线观看a三区| 欧美高清一区二区| 久久九九热免费视频| 亚洲无吗在线| 亚洲人成人一区二区在线观看| 国产一区二区三区免费在线观看| 欧美日韩福利| 美女亚洲精品| 久久激情五月婷婷| 亚洲自拍都市欧美小说| 日韩视频―中文字幕| 亚洲国产精品99久久久久久久久| 久久免费国产| 久久精品国产99精品国产亚洲性色 | 欧美一区国产在线| 亚洲午夜av在线| 亚洲精品少妇30p| 亚洲高清av| 韩日成人av| 国产一区二区主播在线| 国产精品一区二区你懂的| 欧美视频在线视频| 欧美色视频日本高清在线观看| 欧美不卡福利| 欧美国产在线视频| 欧美经典一区二区三区| 美女精品在线观看| 欧美国产日韩在线观看| 欧美成人精品一区二区| 牛牛影视久久网| 欧美美女bb生活片| 欧美日韩国产三区| 欧美日韩成人综合天天影院| 欧美日韩免费看| 欧美亚日韩国产aⅴ精品中极品| 欧美三级视频在线| 国产精品高清免费在线观看| 国产精品九九| 国产日韩欧美a| 狠狠久久亚洲欧美专区| 激情国产一区二区| 亚洲国产综合在线看不卡| 亚洲日本在线观看| 亚洲美女黄色片| 亚洲性图久久| 校园春色国产精品| 久久久一区二区三区| 免费看的黄色欧美网站| 亚洲国产精品专区久久| 亚洲三级性片| 午夜激情一区| 美女尤物久久精品|