• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            DP題,狀態總量為2^12,其實可以用對稱性減少一半狀態數。
            以下是我的代碼:
            /*
             * Author:  lee1r
             * Created Time:  2011/8/3 12:18:41
             * File Name: uva10651.cpp
             
            */
            #include
            <iostream>
            #include
            <sstream>
            #include
            <fstream>
            #include
            <vector>
            #include
            <list>
            #include
            <deque>
            #include
            <queue>
            #include
            <stack>
            #include
            <map>
            #include
            <set>
            #include
            <bitset>
            #include
            <algorithm>
            #include
            <cstdio>
            #include
            <cstdlib>
            #include
            <cstring>
            #include
            <cctype>
            #include
            <cmath>
            #include
            <ctime>
            #define L(x) ((x)<<1)
            #define R(x) (((x)<<1)+1)
            #define Half(x) ((x)>>1)
            #define lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int kInf(0x7f7f7f7f);
            const double kEps(1e-11);
            typedef 
            long long int64;
            typedef unsigned 
            long long uint64;

            int d[4107];

            int dp(int x)
            {
                
            if(d[x]!=-1)
                    
            return d[x];
                d[x]
            =0;
                
            for(int i=0;i<12;i++)
                    
            if(x&(1<<i))
                        d[x]
            ++;
                
            for(int i=0;i<10;i++)
                    
            if((x&(1<<i)) && (x&(1<<(i+1))) && !(x&(1<<(i+2))))
                    {
                        
            int newx(x);
                        newx
            =(~((~newx)|(1<<i)));
                        newx
            =(~((~newx)|(1<<(i+1))));
                        newx
            =(newx|(1<<(i+2)));
                        d[x]
            =min(d[x],dp(newx));
                    }
                
            for(int i=0;i<10;i++)
                    
            if(!(x&(1<<i)) && (x&(1<<(i+1))) && (x&(1<<(i+2))))
                    {
                        
            int newx(x);
                        newx
            =(~((~newx)|(1<<(i+1))));
                        newx
            =(~((~newx)|(1<<(i+2))));
                        newx
            =(newx|(1<<i));
                        d[x]
            =min(d[x],dp(newx));
                    }
                
            return d[x];
            }

            int main()
            {
                
            //freopen("data.in","r",stdin);
                
                memset(d,
            -1,sizeof(d));
                
                
            int T;
                cin
            >>T;
                
            while(T--)
                {
                   
            string s;
                   cin
            >>s;
                   
            int n(0);
                   
            for(int i=0;i<s.size();i++)
                       
            if(s[i]=='o')
                           n
            =(n|(1<<i));
                   printf(
            "%d\n",dp(n));
                }
                
                
            return 0;
            }
            posted on 2011-08-03 19:27 lee1r 閱讀(365) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃
            91精品国产91久久久久福利| 久久婷婷久久一区二区三区| 一本久久a久久精品综合香蕉 | 久久久国产精华液| 久久成人国产精品| 久久久久婷婷| 成人精品一区二区久久| 久久无码人妻一区二区三区| 久久国内免费视频| 久久精品亚洲乱码伦伦中文| 久久精品中文字幕一区| 久久电影网2021| 国产精品久久久久9999高清| 婷婷久久综合九色综合绿巨人| 91性高湖久久久久| 狠狠色婷婷综合天天久久丁香| 看全色黄大色大片免费久久久| 国内精品久久久久久久亚洲| 久久综合久久久| 无码专区久久综合久中文字幕| 亚洲综合精品香蕉久久网| 亚洲伊人久久成综合人影院| 国产日韩久久久精品影院首页| 久久久噜噜噜久久中文福利| 亚洲精品国产综合久久一线| 久久国产精品免费| 国产亚洲美女精品久久久久狼| 久久久亚洲AV波多野结衣| 久久夜色精品国产www| 狠狠人妻久久久久久综合| 久久不见久久见免费视频7| 欧美熟妇另类久久久久久不卡| 亚洲中文字幕久久精品无码APP | 国产精品亚洲综合久久| 一本色道久久88精品综合| 亚洲精品国产自在久久| 一级a性色生活片久久无| 久久久久18| 久久久久久曰本AV免费免费| 一本色道久久综合亚洲精品| 亚洲午夜久久久久久久久电影网 |