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





            
	    
    




            






            

				

            


    
    







            
	   
	



久久美女人爽女人爽|
久久国产精品波多野结衣AV
|
久久久久久精品成人免费图片|
噜噜噜色噜噜噜久久|
亚洲午夜无码久久久久|
久久亚洲精品国产精品|
国内精品久久久久久久久|
久久亚洲AV成人无码|
久久―日本道色综合久久|
亚洲欧美国产日韩综合久久|
少妇精品久久久一区二区三区|
国产精品九九久久精品女同亚洲欧美日韩综合区
|
久久精品国产亚洲精品|
思思久久好好热精品国产|
国产日产久久高清欧美一区|
亚洲国产日韩欧美综合久久|
色综合久久久久网|
国产婷婷成人久久Av免费高清|
亚洲欧洲久久久精品|
久久久久一区二区三区|
国内精品久久久久伊人av|
国内精品伊人久久久影院|
久久久久亚洲精品天堂久久久久久
|
久久久久高潮毛片免费全部播放|
久久久久人妻一区精品|
无码人妻精品一区二区三区久久
|
久久亚洲AV成人无码软件|
亚洲中文字幕伊人久久无码|
97久久精品人人澡人人爽|
国产精品99久久精品|
久久发布国产伦子伦精品|
久久久无码精品亚洲日韩京东传媒|
久久精品国产一区二区三区不卡|
久久国产乱子精品免费女|
久久精品国产99国产精品澳门|
青草国产精品久久久久久|
久久无码国产专区精品|
97精品依人久久久大香线蕉97|
久久精品中文字幕第23页|
久久狠狠一本精品综合网|
日韩十八禁一区二区久久|