• <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 閱讀(481) 評論(0)  編輯 收藏 引用  所屬分類: ACM 、娛樂 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久免费99精品国产自在现线|
久久精品无码一区二区无码|
久久WWW免费人成—看片|
国内精品免费久久影院|
久久久久久午夜精品|
久久国产精品国产自线拍免费|
久久久久婷婷|
精品久久久无码人妻中文字幕豆芽|
国产午夜福利精品久久|
久久婷婷五月综合国产尤物app|
97久久香蕉国产线看观看|
久久人人超碰精品CAOPOREN|
久久香综合精品久久伊人|
久久久久亚洲爆乳少妇无|
www.久久精品|
亚洲国产精品无码久久一区二区
|
国产免费久久精品99re丫y|
色婷婷综合久久久久中文|
色悠久久久久久久综合网|
99久久精品国产麻豆|
日韩av无码久久精品免费|
伊人久久大香线蕉精品不卡|
久久精品国产亚洲网站|
国产午夜福利精品久久2021|
精品一二三区久久aaa片|
国产成人综合久久精品尤物|
伊人久久精品线影院|
四虎国产精品免费久久5151|
国产V综合V亚洲欧美久久|
久久精品国产清高在天天线|
一本色道久久99一综合|
99蜜桃臀久久久欧美精品网站|
欧美成人免费观看久久|
亚洲欧美久久久久9999|
久久综合久久美利坚合众国|
久久99国产精品久久99小说|
久久亚洲电影|
久久精品国产乱子伦|
亚洲精品乱码久久久久久按摩
|
午夜精品久久影院蜜桃|
久久亚洲2019中文字幕|