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

學習心得(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>
            在线观看福利一区| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 久久婷婷色综合| 亚洲一二三区精品| 9色porny自拍视频一区二区| 99成人在线| 亚洲一区二区久久| 久久精品系列| 欧美成人蜜桃| 欧美午夜无遮挡| 国产欧美日韩综合精品二区| 国内精品福利| 亚洲日本va午夜在线影院| 99riav1国产精品视频| 午夜日韩电影| 亚洲第一视频| 91久久午夜| 校园春色国产精品| 欧美高清在线视频观看不卡| 国产精品网站在线| 一区二区三区在线看| av成人老司机| 久久影视精品| 夜夜嗨av一区二区三区网页| 欧美主播一区二区三区| 欧美激情综合色| 国产午夜精品视频| 亚洲免费播放| 久久资源在线| 亚洲伊人网站| 欧美日韩国产区| 1204国产成人精品视频| 新狼窝色av性久久久久久| 欧美高清在线观看| 午夜精品久久久久久久男人的天堂| 欧美ed2k| 雨宫琴音一区二区在线| 欧美一级播放| 艳女tv在线观看国产一区| 久久综合色天天久久综合图片| 国产精品午夜在线观看| 日韩视频中午一区| 欧美 日韩 国产 一区| 午夜精品免费| 欧美午夜电影在线| 日韩午夜激情电影| 欧美国产精品中文字幕| 欧美一区二区视频观看视频| 欧美日韩在线观看一区二区| 亚洲欧洲精品天堂一级| 美女黄毛**国产精品啪啪| 亚洲欧美日韩人成在线播放| 亚洲国产影院| 米奇777在线欧美播放| 国产又爽又黄的激情精品视频 | 国产视频一区二区三区在线观看| 日韩性生活视频| 亚洲成色www8888| 久久综合九九| 亚洲韩国一区二区三区| 你懂的视频一区二区| 久久久久天天天天| 一区视频在线看| 麻豆久久婷婷| 久久婷婷蜜乳一本欲蜜臀| 亚洲成人在线视频播放| 欧美成人视屏| 欧美激情一区二区在线| 一区二区三区高清在线| 一区二区欧美视频| 国产精品日韩专区| 欧美专区在线观看一区| 久久福利毛片| 亚洲激情一区二区三区| 亚洲区国产区| 欧美涩涩网站| 久久久久欧美精品| 久久亚洲风情| aa成人免费视频| 亚洲欧美激情四射在线日| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲精品乱码久久久久久久久| 女主播福利一区| 在线视频亚洲一区| 亚洲小说区图片区| 极品中文字幕一区| 亚洲电影免费观看高清完整版在线观看 | 亚洲一区二区免费| 国产综合色产在线精品| 欧美激情国产日韩| 欧美日韩国产在线| 久久精品国产精品亚洲| 欧美+日本+国产+在线a∨观看| 亚洲网站在线| 久久九九精品99国产精品| 亚洲美女毛片| 亚洲女人小视频在线观看| 久久人人爽人人爽爽久久| 亚洲精品视频啊美女在线直播| 一区二区三区国产在线| 国产在线不卡| 亚洲三级免费| 精品999在线播放| 一本色道综合亚洲| 韩日午夜在线资源一区二区| 亚洲高清视频在线观看| 国产女主播一区二区| 欧美激情综合| 国产一区二区欧美| 一区二区三区国产精华| 亚洲福利视频专区| 亚洲欧美综合精品久久成人 | 日韩午夜精品| 久久久久欧美精品| 香蕉视频成人在线观看| 欧美精品一区二区久久婷婷 | 亚洲视频一起| 亚洲乱码视频| 久久久噜噜噜久久| 欧美亚洲视频| 欧美日韩免费观看一区| 亚洲第一毛片| 尤物精品在线| 欧美淫片网站| 欧美在线日韩精品| 国产精品久久久久久妇女6080| 亚洲国产欧美一区二区三区久久| 国内精品免费在线观看| 亚洲欧美久久久久一区二区三区| 一本一本久久| 欧美日韩国产三级| 亚洲精品看片| 99在线精品免费视频九九视| 欧美成人高清视频| 欧美激情成人在线| 亚洲高清在线视频| 久久精品视频亚洲| 久久久久久噜噜噜久久久精品| 国产美女诱惑一区二区| 亚洲一区二区在线观看视频| 午夜精品久久久久久久久久久久久| 欧美激情国产精品| 亚洲第一福利视频| 亚洲精品视频在线| 欧美精品九九| 一本色道久久| 性欧美18~19sex高清播放| 国产精品爽黄69| 午夜在线a亚洲v天堂网2018| 久久成人综合视频| 国产综合第一页| 麻豆91精品91久久久的内涵| 亚洲高清在线视频| 一本久道久久综合狠狠爱| 欧美三级精品| 亚洲欧美日韩精品在线| 久久亚洲图片| 亚洲国产欧美在线人成| 欧美精品网站| 亚洲欧美日韩视频一区| 免费在线欧美黄色| 亚洲欧洲三级电影| 欧美日本一区二区三区| 欧美在线视屏| 影音欧美亚洲| 欧美日韩亚洲一区二区| 亚洲欧美亚洲| 欧美顶级少妇做爰| 亚洲私人影院| 激情久久五月天| 欧美日韩另类视频| 欧美一进一出视频| 亚洲国产你懂的| 欧美亚洲尤物久久| 亚洲激情偷拍| 国产精品私房写真福利视频| 久久全国免费视频| 一本色道久久精品| 美日韩丰满少妇在线观看| 亚洲色图自拍| 在线欧美不卡| 国产精品毛片| 蘑菇福利视频一区播放| 亚洲欧美日韩一区在线观看| 欧美激情一区二区三区| 久久精品91久久久久久再现| 日韩视频一区| 亚洲成色精品| 国产情侣久久| 欧美午夜精品久久久久久浪潮 | 欧美成人午夜激情在线| 亚洲无限av看| 亚洲精品国产精品久久清纯直播 | 久久免费视频在线| 99国产精品久久| 狠狠色综合一区二区| 国产精品免费在线| 欧美日韩第一区| 欧美电影专区| 久久亚洲精品欧美|