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





            
	    
    




            






            

				

            


    
    







            
	   
	



久久se精品一区精品二区|
99久久国产精品免费一区二区|
久久精品国产亚洲av麻豆蜜芽|
久久91精品国产91|
久久婷婷五月综合国产尤物app|
久久综合狠狠综合久久综合88|
狠狠狠色丁香婷婷综合久久俺|
99久久伊人精品综合观看|
中文字幕精品久久|
97久久久精品综合88久久|
久久AAAA片一区二区|
久久人人爽人人爽人人片AV东京热
|
青青青国产精品国产精品久久久久|
国产99久久久国产精免费|
久久天天躁狠狠躁夜夜不卡
|
精品久久久久久国产|
久久精品www|
久久99热这里只有精品国产|
99久久99久久精品国产|
久久天天躁狠狠躁夜夜躁2014|
国产A级毛片久久久精品毛片|
久久久久久久女国产乱让韩|
99久久99久久精品国产片|
久久久久高潮毛片免费全部播放|
亚洲国产成人精品女人久久久|
精品久久久久久久久午夜福利|
怡红院日本一道日本久久|
久久午夜无码鲁丝片秋霞|
久久青青草原精品国产不卡|
热久久这里只有精品|
国产三级久久久精品麻豆三级|
97视频久久久|
久久久久久久91精品免费观看|
久久久精品视频免费观看|
久久97久久97精品免视看秋霞|
麻豆精品久久精品色综合|
久久久久久综合一区中文字幕|
久久久女人与动物群交毛片|
久久久久久毛片免费播放|
国内精品久久久久影院日本|
青草国产精品久久久久久|