• <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>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1509 Glass Beads---最小表示法

            Posted on 2009-08-27 16:50 Uriel 閱讀(623) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            校個人賽遇到才知道最小表示法。。經典,強大,可惜還沒完全懂,只是勉強照搬。
            /*Problem: 1509  User: Uriel 
               Memory: 144K  Time: 16MS 
               Language: C  Result: Accepted
            */
             

            #include
            <stdio.h>
            #include
            <string.h>

            int min(int a, int b)
            {
                
            return a <= b ? a : b;
            }


            int MinimumRepresentation(char *s, int l)
            {
                
            int i = 0, j = 1, k = 0, t;
                
            while (i < l && j < l && k < l)
                
            {
                    t 
            = s[(i + k)%l] - s[(j + k)%l];
                    
            if (!t) ++ k;
                    
            else
                    
            {
                        
            if (t > 0) i = i + k + 1;
                        
            else j = j + k + 1;
                        
            if (i == j) ++j;
                        k 
            = 0;
                    }

                }

                
            return min(i,j);
            }


            int x,len,i,t;
            char str[10010];
            int main()
            {
                scanf(
            "%d",&t);
                getchar();
                
            while(t--)
                
            {
                    memset(str,
            0x00,sizeof(str));
                    scanf(
            "%s",str);
                    len
            =strlen(str);
                    x
            =MinimumRepresentation(str,len);
                    printf(
            "%d\n",x+1);
                }

                
            return 0;
            }


            亚洲国产精品无码久久| 91超碰碰碰碰久久久久久综合| 亚洲国产精品无码久久一线| 99国产精品久久| 亚洲AV日韩AV永久无码久久| 麻豆AV一区二区三区久久| 久久毛片一区二区| 九九99精品久久久久久| 2020国产成人久久精品| 97久久国产亚洲精品超碰热| 久久国产亚洲精品麻豆| 色婷婷综合久久久久中文字幕| 久久夜色tv网站| 欧美黑人又粗又大久久久| 国产精品久久自在自线观看| 亚洲精品无码久久毛片 | 一本色道久久88综合日韩精品| 久久久久亚洲国产| 国产精品一久久香蕉产线看| 亚洲国产成人精品女人久久久 | 7777精品久久久大香线蕉| 国产亚洲精久久久久久无码| 亚洲?V乱码久久精品蜜桃| 久久久91精品国产一区二区三区| 久久AV无码精品人妻糸列| 国内精品久久久久久中文字幕| 狼狼综合久久久久综合网| 久久精品免费一区二区| 久久性精品| 无码AV中文字幕久久专区| 777米奇久久最新地址| 97精品伊人久久大香线蕉app| 99re久久精品国产首页2020| 亚洲一区中文字幕久久| 欧美激情精品久久久久久久| 久久精品国产亚洲av麻豆图片| 久久婷婷五月综合色高清 | 久久九九久精品国产| 亚洲中文字幕伊人久久无码| 久久人人妻人人爽人人爽| 欧美一区二区三区久久综|