• <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 、娛樂 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



国产精品一区二区久久国产|
合区精品久久久中文字幕一区|
日日噜噜夜夜狠狠久久丁香五月|
人妻少妇久久中文字幕一区二区|
国产精品无码久久久久久|
久久久久国产精品麻豆AR影院|
97精品伊人久久大香线蕉|
中文字幕热久久久久久久|
狠狠色丁香久久综合婷婷|
久久久久久久国产免费看|
国内精品伊人久久久久妇|
99久久人妻无码精品系列|
日日狠狠久久偷偷色综合免费
|
久久精品国产亚洲av日韩|
国产精品综合久久第一页|
97精品伊人久久久大香线蕉|
麻豆精品久久精品色综合|
国产成年无码久久久免费|
国产精品日韩深夜福利久久|
久久亚洲AV成人无码|
久久国产综合精品五月天|
亚洲AV无码久久精品蜜桃|
久久久不卡国产精品一区二区|
国产精品国色综合久久|
久久亚洲AV无码精品色午夜
|
国产成人精品三上悠亚久久|
91麻精品国产91久久久久|
久久99精品久久久久久久不卡|
武侠古典久久婷婷狼人伊人|
国产精品久久久99|
中文字幕一区二区三区久久网站|
色8久久人人97超碰香蕉987|
久久天天躁夜夜躁狠狠躁2022|
精品一久久香蕉国产线看播放
|
久久男人Av资源网站无码软件|
日本高清无卡码一区二区久久|
亚洲午夜精品久久久久久人妖|
97r久久精品国产99国产精|
久久精品中文无码资源站|
无码人妻少妇久久中文字幕蜜桃|
思思久久99热只有频精品66|