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

    
            

            




            







												


        


            


            coreBugZJ
            

            此 blog 已棄。
            

            




            
	
					
	
            
		
            
			google code jam Qualification Round 2012
		
            
		樸素的方法水過三題


            

             1/*
             2google code jam
             3Qualification Round 2012
             4Problem a
             5*/
             6#include <stdio.h>
             7
             8#define  LM  128
             9#define  LS  109
            10
            11char unmap[ LM ];
            12char words[ LS ];
            13
            14void init() {
            15        int i;
            16        char *normal = "our language is impossible to understand there are twenty six factorial possibilities so it is okay if you want to just give up";
            17        char *google = "ejp mysljylc kd kxveddknmc re jsicpdrysi rbcpc ypc rtcsra dkh wyfrepkym veddknkmkrkcd de kr kd eoya kw aej tysr re ujdr lkgc jv";
            18        for ( i = 0; i < LM; ++i ) {
            19                unmap[ i ] = i;
            20        }
            21        unmap[ 'y' ] = 'a';
            22        unmap[ 'e' ] = 'o';
            23        unmap[ 'q' ] = 'z';
            24        while ( (*normal) && (*google) ) {
            25                unmap[ *google++ ] = *normal++;
            26        }
            27        unmap[ 'z' ] = 'q';
            28}
            29
            30int main() {
            31        int tc, cc;
            32        char *p;
            33
            34        init();
            35
            36        scanf("%d", &tc);
            37        gets(words);
            38        for ( cc = 1; cc <= tc; ++cc ) {
            39                gets(words);
            40                for ( p = words; *p; ++p ) {
            41                        *p = unmap[ *p ];
            42                }
            43                printf("Case #%d: %s\n", cc, words);
            44        }
            45        return 0;
            46}
            47



            

             1/*
             2google code jam
             3Qualification Round 2012
             4Problem b
             5*/
             6
             7#include <stdio.h>
             8
             9#define  MIN(x, y)  (((x)<(y)) ? (x) : (y))
            10#define  MAX(x, y)  (((x)>(y)) ? (x) : (y))
            11
            12int main() {
            13        int tc, cc;
            14        int n, s, p, t;
            15        int i;
            16        int ans, ans_sns, ans_s, ans_ns, res;
            17        scanf("%d", &tc);
            18        for ( cc = 1; cc <= tc; ++cc ) {
            19                ans_sns = ans_s = ans_ns = 0;
            20                scanf("%d%d%d", &n, &s, &p);
            21                for ( i = 0; i < n; ++i ) {
            22                        scanf("%d", &t);
            23                        switch( t % 3 ) {
            24                        case 0 : 
            25                                res = t / 3;
            26                                if ( 3 > t ) {
            27                                        if ( res >= p ) {
            28                                                ++ans_ns;
            29                                        }
            30                                }
            31                                else {
            32                                        if ( res >= p ) {
            33                                                ++ans_sns;
            34                                        }
            35                                        else if ( res + 1 >= p ) {
            36                                                ++ans_s;
            37                                        }
            38                                }
            39                                break;
            40                        case 1 : 
            41                                res = t / 3 + 1;
            42                                if ( 3 > t ) {
            43                                        if ( res >= p ) {
            44                                                ++ans_ns;
            45                                        }
            46                                }
            47                                else {
            48                                        if ( res >= p ) {
            49                                                ++ans_sns;
            50                                        }
            51                                }
            52                                break;
            53                        case 2 : 
            54                                res = t / 3 + 1;
            55                                if ( res >= p ) {
            56                                        ++ans_sns;
            57                                }
            58                                else if ( res + 1 >= p ) {
            59                                        ++ans_s;
            60                                }
            61                                break;
            62                        }
            63                }
            64
            65                ans = ans_ns + MIN(ans_s, s) + ans_sns;
            66                printf("Case #%d: %d\n", cc, ans);
            67        }
            68        return 0;
            69}
            70



            

             1/*
             2google code jam
             3Qualification Round 2012
             4Problem c
             5*/
             6
             7#include <stdio.h>
             8#include <string.h>
             9#include <stdlib.h>
            10
            11#define  L  2000009
            12
            13void shift(char *str, int len) {
            14        int i;
            15        char tmp = str[ 0 ];
            16        for ( i = 1; i < len; ++i ) {
            17                str[ i-1 ] = str[ i ];
            18        }
            19        str[ len-1 ] = tmp;
            20}
            21
            22int solve(int a, int b) {
            23        static char used[ L ];
            24        char  num[ 64 ];
            25        int i, j, k, len, cnt, ans = 0;
            26
            27        memset(used, 0, sizeof(used));
            28        for ( i = a; i <= b; ++i ) {
            29                if ( used[ i ] ) {
            30                        continue;
            31                }
            32
            33                itoa(i, num, 10);
            34                len = strlen(num);
            35                cnt = 0;
            36
            37                for ( j = 0; j < len; ++j ) {
            38                        k = atoi(num);
            39                        if ( ('0' != num[0]) && (a <= k) && (k <= b) && (! used[k]) ) {
            40                                ++cnt;
            41                                used[ k ] = 1;
            42                        }
            43                        shift(num, len);
            44                }
            45
            46                ans += cnt * (cnt - 1) / 2;
            47        }
            48
            49        return ans;
            50}
            51
            52int main() {
            53        int tc, cc;
            54        int a, b;
            55        scanf("%d", &tc);
            56        for ( cc = 1; cc <= tc; ++cc ) {
            57                scanf("%d%d", &a, &b);
            58                printf("Case #%d: %d\n", cc, solve(a, b));
            59        }
            60        return 0;
            61}
            62



            
		
            
			posted on 2012-04-18 23:46 coreBugZJ 閱讀(474) 評論(0)  編輯 收藏 引用  所屬分類: ACM 、娛樂 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久久婷婷五月亚洲97号色|
久久99国产精一区二区三区|
久久久无码精品亚洲日韩软件|
伊人久久大香线蕉精品|
久久精品综合一区二区三区|
伊人久久大香线蕉无码麻豆|
久久人人爽人人爽人人片AV不
|
婷婷国产天堂久久综合五月|
18禁黄久久久AAA片|
久久精品无码一区二区三区|
亚洲日本久久久午夜精品|
久久96国产精品久久久|
中文国产成人精品久久亚洲精品AⅤ无码精品
|
2021国内精品久久久久久影院|
99久久成人国产精品免费|
亚洲欧美一区二区三区久久|
国产ww久久久久久久久久|
久久精品午夜一区二区福利|
色偷偷91久久综合噜噜噜噜
|
久久一本综合|
免费观看久久精彩视频|
人妻无码αv中文字幕久久
|
精品久久无码中文字幕|
99精品国产免费久久久久久下载|
精品久久久无码中文字幕|
久久国产精品无码一区二区三区|
麻豆精品久久久久久久99蜜桃|
久久国产精品波多野结衣AV|
91精品国产91久久|
欧美激情精品久久久久|
国产成人久久AV免费|
久久久久AV综合网成人|
久久亚洲私人国产精品vA|
久久久无码精品亚洲日韩按摩
|
久久91精品久久91综合|
国产精品国色综合久久|
精品久久久久中文字幕日本|
av无码久久久久不卡免费网站|
2021久久国自产拍精品|
久久99精品国产|
99久久国产亚洲高清观看2024|