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

學習心得(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
  • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --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>
            中日韩美女免费视频网址在线观看| 亚洲免费在线观看视频| 日韩视频在线观看| 亚洲精品国产精品国自产观看 | 鲁大师影院一区二区三区| 久久精品日产第一区二区| 久久视频免费观看| 亚洲一区三区电影在线观看| 亚洲嫩草精品久久| 久久免费视频网| 欧美精品一区三区在线观看| 欧美日韩国产一区精品一区| 国产精品美女在线| 99亚洲一区二区| 亚洲综合精品一区二区| 午夜欧美精品| 麻豆精品精品国产自在97香蕉| 蜜臀av性久久久久蜜臀aⅴ| 欧美激情亚洲另类| 亚洲精选一区| 欧美在线不卡| 欧美日韩国产一区| 国产一区二区三区无遮挡| 亚洲激情社区| 午夜一级在线看亚洲| 欧美大学生性色视频| 亚洲伦伦在线| 久久免费观看视频| 国产精品久久网| 亚洲国产三级在线| 欧美一级片久久久久久久| 亚洲高清一区二区三区| 亚洲国产精品黑人久久久| 亚洲一区二区毛片| 麻豆freexxxx性91精品| 国产精品视频久久一区| 亚洲激情电影在线| 久久精品国产欧美激情| 99v久久综合狠狠综合久久| 老司机午夜精品视频在线观看| 欧美性视频网站| 日韩亚洲欧美一区二区三区| 久久只有精品| 亚洲欧美日韩国产一区| 欧美激情免费观看| 亚洲高清激情| 老牛嫩草一区二区三区日本 | 国产精品福利片| 亚洲精品一区二| 欧美激情a∨在线视频播放| 午夜精品理论片| 国产精品久久久久久久7电影 | 乱中年女人伦av一区二区| 国产欧美一区视频| 午夜欧美不卡精品aaaaa| 999亚洲国产精| 欧美理论电影在线观看| 亚洲国产成人av| 免费久久精品视频| 久久一区激情| 亚洲国产精品成人综合| 免费日韩精品中文字幕视频在线| 午夜欧美理论片| 国产欧美日韩三级| 久久精品最新地址| 久久精品中文字幕一区| 久久午夜精品一区二区| 国语自产精品视频在线看8查询8| 欧美资源在线观看| 欧美一区二区三区免费观看视频| 欧美性猛交一区二区三区精品| 亚洲午夜在线观看| 午夜精品国产| 国产亚洲一区二区三区在线观看 | 亚洲国产片色| 亚洲国产欧美一区二区三区同亚洲| 久久亚洲精品伦理| 亚洲乱码久久| 亚洲精品中文字幕女同| 欧美婷婷六月丁香综合色| 亚洲在线观看视频| 亚洲一级免费视频| 国产视频一区三区| 裸体素人女欧美日韩| 免费日韩av| 在线一区视频| 亚洲欧美影音先锋| 在线视频观看日韩| 日韩一级网站| 在线精品国产成人综合| 亚洲精品视频免费观看| 国产精品亚洲激情| 男人的天堂亚洲在线| 欧美日韩午夜剧场| 久久久久五月天| 久久亚洲精品视频| 男女激情久久| 欧美中文字幕久久| 欧美福利视频网站| 亚洲欧美日韩在线播放| 久久精品免费| 亚洲免费观看在线观看| 亚洲欧美伊人| 亚洲国产欧洲综合997久久| 99综合视频| 在线观看一区| 亚洲伊人久久综合| 亚洲免费久久| 久久久www成人免费无遮挡大片 | 日韩亚洲欧美一区二区三区| 国产精品v欧美精品v日韩| 久久夜色精品亚洲噜噜国产mv| 欧美国产综合视频| 久久全球大尺度高清视频| 欧美精品日韩精品| 欧美高清在线视频| 国产一区二区三区久久 | 亚洲欧美在线x视频| 亚洲国产你懂的| 久久天堂成人| 国产精品视频导航| 亚洲高清资源| 国产一区91| 亚洲视频一区在线观看| 国产精品国内视频| 999在线观看精品免费不卡网站| 国产亚洲精品成人av久久ww| aa亚洲婷婷| 99这里有精品| 欧美不卡视频一区| 久久综合九色九九| 国产精品久久97| 亚洲片在线资源| 99精品国产高清一区二区| 免费不卡中文字幕视频| 久久久综合免费视频| 国产视频一区欧美| 欧美一区二区| 久久久精品动漫| 国产亚洲精品aa| 欧美一区二区三区婷婷月色| 欧美在线|欧美| 国产欧美精品xxxx另类| 亚洲欧美日韩久久精品| 午夜久久一区| 国产欧美一区二区白浆黑人| 亚洲在线免费| 久久精品91| 国产一区二区三区自拍| 久久精品欧美日韩精品| 久久久噜噜噜久久久| 激情综合色综合久久| 久久久久久久久久久久久女国产乱 | 欧美一区网站| 久久久亚洲高清| 欧美精品18+| 日韩网站在线| 亚洲一区二区三区在线| 国产精品福利在线观看网址| 亚洲一区欧美| 久久久久久久一区二区三区| 影院欧美亚洲| 欧美不卡视频| 在线视频精品一| 久久久国产成人精品| 在线观看欧美| 欧美日本在线看| 亚洲香蕉伊综合在人在线视看| 欧美在线在线| 亚洲人成网在线播放| 欧美日韩高清在线观看| 一区二区三区日韩| 麻豆免费精品视频| 一本色道久久综合亚洲精品不 | 国产精品xnxxcom| 亚洲一级二级在线| 免费不卡欧美自拍视频| 一本久道久久综合中文字幕| 在线观看视频免费一区二区三区 | 麻豆精品精华液| 99国内精品久久| 国产日本欧美在线观看| 欧美1级日本1级| 一区二区三区不卡视频在线观看| 性8sex亚洲区入口| 亚洲国产一区二区三区青草影视| 欧美日韩免费一区二区三区| 欧美一级在线亚洲天堂| 亚洲精品男同| 欧美大学生性色视频| 欧美亚洲视频一区二区| 亚洲精品国产欧美| 国产午夜亚洲精品理论片色戒| 欧美不卡视频一区发布| 欧美在线一二三四区| 一区二区三区国产在线| 亚洲高清在线观看| 美女诱惑一区| 性一交一乱一区二区洋洋av| 99re国产精品|