Internet Problem Solving Contest 2013 종료!

  • hyunhwan
    hyunhwan

    Internet Problem Solving Contest 2013가 종료되었습니다.

    올해도 예년처럼 많은 사람들에게 즐겁고~~빡치게 하는~~ 좋은 대회가 아니었나 싶네요.

    방금 공개된 해법이 담긴 booklet과 한국팀의 순위를 첨부해봅니다.

    • 그리고 이 글에, 해법 관련 댓글도 달아주시면 감사하겠습니다.

    문제, 해법

    링크

    한국팀 순위

    순위 점수 시간 팀명
    15231713Andromeda Express
    17232357군인
    19221527Pandaria
    39201253bool algorithm
    40201306Andromeda Express Fan Club
    66192090bottomcoder.com/tc
    80181498grab grab gentleman
    100171352tsg
    102171437It Works! I don't know why
    104171452Pintos Lab
    107171556Testing sucks, Debugging rocks!
    109171698GSHS
    119161028XilinxISE
    137161402Hexagonest
    17414930Kaizero = ainta
    181141050!(301_314)
    186141110우리는 남겨진 사람들
    187141119팀명은 한글로
    20313769DS_TA
    214131029KimLeeJung
    218131066LimeOrange
    231131678Anarchy
    24612749--- cut line ---
    25412855Mabinogi
    276121288__unnamed_team_0001_1
    29011600경리짱짱걸
    30311827들녁에동이마을
    30711869썌싺삐삠빠ㅃ
    316111035GausElectronics
    321111078Thanks!
    3959662Accept
    3999675XXX
    4049715huhhuh
    4149808JYJ
    42491059Cha_lSE
    42891126^^
    4698894Coding of Legends
    4977599ALOHA.Yeop
    5027638Aloha_ABK
    5047720ASCENDING
    5087873!~_~!
    5416541Sprout Team
    5556747Jae_D
    556675620
    5576762dskym
    5954128~~
    6234828team_algorithm_study
    6453282gsong
    6473313team1043
    6533440hotsummer
    6563463cuteandsexy
    6672109Doppio Movimento
    6682153uuuu
    6921280Cube of Omega is One!

    11년 전
4개의 댓글이 있습니다.
  • kaizero
    kaizero

    +덧붙이자면 북한의 scli팀은 전체 95위, Single에서 8위를 기록했네요ㄷㄷ


    11년 전 link
  • hyunhwan
    hyunhwan

    다들 즐겁게 대회를 하셨는지는 궁금하네요.

    방금 저와 같이 참여를 했던 KCM느님께서 대회때 시간이 조금 늦어서 제출하지 못했던 D2 답안이 맞았음을 알리시기에 대회 당시에 작성하였던 해법을 아래에 첨부해봅니다

    #include <stdio.h>
    #include <algorithm>
    #include <memory.h>
    
    unsigned short dt[1<<26][27];
    char val[2600];
    int modfac[27];
    
    int main()
    {
            int T;
            scanf("%d",&T);
            modfac[0] = 1;
            for(int i = 1; i <= 26; i++)
            {
                    modfac[i] = modfac[i-1] * i % 65521;
            }
            while(T-->0)
            {
                    fprintf(stderr,"%d process\n", T);
                    scanf("%s",val);
                    memset(dt,0,sizeof(dt));
                    dt[0][0] = 1;
                    int ans = dt[(1<<26)-1][0];
                    for(int i = 0; val[i] != '\0'; i++)
                    {
                            char cc = 1 + (val[i] - 'a');
                            int curval = (1<< (val[i] - 'a'));
                            int li = i%2, ci = 1-li;
                            for(int j = 0; j < (1<<26); j++) {
                                    if (j & curval) continue;
                                    int other = j | curval;
                                    dt[other][0] = (((int)dt[other][0] + (int)dt[j][0] - (int)dt[j][cc]) % 65521 + 65521)%65521;
                                    dt[j][cc] = dt[j][0];
                            }
                            ans = dt[(1<<26)-1][0];
                    }
                    ans = modfac[26] - ans;
                    ans %= 65521;
                    ans += 65521;
                    ans %= 65521;
                    printf("%d\n", ans);
            }
    
            return 0;
    }
    

    11년 전 link
  • iddaga
    iddaga

    K!C!M!


    11년 전 link
  • imyoyo
    imyoyo

    저희팀 솔루션 몇개 올렸습니다.
    https://github.com/bottomcoder/tc/tree/master/IPSC2013/solutions


    11년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.