• <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>

            PKU 3370 Halloween treats 題解

            這個(gè)題目是Ulm Local 2007比賽的。
            今天我們組隊(duì)做了5個(gè)小時(shí)Ulm Local 2007比賽
            在比賽還有半小時(shí)AC了6個(gè)還差兩個(gè)題目
            一個(gè)是線段數(shù)的感覺(jué)沒(méi)時(shí)間寫了
            另一個(gè)就是這個(gè)了。先開(kāi)始一直想不出來(lái)很好的算法。
            聽(tīng)后面一個(gè)全做完的隊(duì)再說(shuō)這個(gè)可以用鴿籠原理來(lái)證明還說(shuō)這個(gè)題目只要找出連續(xù)的集合就可以了
            然后聽(tīng)到之后仔細(xì)想了一下感覺(jué)有道理
            當(dāng)把所有從第一個(gè)開(kāi)始的部分和對(duì)C的余數(shù)統(tǒng)計(jì)就可以發(fā)現(xiàn)
            要么就是有一個(gè)人給的糖果直接就是C的倍數(shù)
            要么會(huì)出現(xiàn)兩個(gè)部分和對(duì)C取余后得到相同的值
            這就說(shuō)明相同這兩個(gè)之間的部分和就是C的倍數(shù)
            然后題目寫起來(lái)就很簡(jiǎn)單了
            寫了沒(méi)幾分鐘然后交了就A了
            后來(lái)下來(lái)聽(tīng)那個(gè)隊(duì)說(shuō)他們這個(gè)想法居然是baidu出來(lái)的
            然后小鄙視了一下他們。
            不過(guò)想想我也是聽(tīng)力人家說(shuō)以后才有了想法的啊
             1#include<stdio.h>
             2int data[110000];
             3int mark[110000],n,c;
             4int main()
             5{
             6    int i,a,b,sum;
             7    while(scanf("%d%d",&c,&n),c){    
             8        
             9        for(i=0;i<n;i++){
            10            mark[i]=0;
            11            scanf("%d",&data[i]);
            12        }

            13        sum=0;
            14        for (i=0;i<n;++i){
            15            sum=(sum+data[i])%c;
            16            if (sum==0){
            17                a=1;
            18                b=i+2;
            19                break;
            20            }

            21            if (mark[sum]){
            22                a=mark[sum]+1;
            23                b=i+2;
            24                break;
            25            }

            26            mark[sum]=i+1;
            27        }

            28        for(i=a;i<b-1;i++)printf("%d ",i);printf("%d\n",i);
            29    }

            30    return 0;
            31}

            32
            33

            posted on 2008-07-20 21:55 gong 閱讀(1159) 評(píng)論(2)  編輯 收藏 引用

            評(píng)論

            # re: PKU 3370 Halloween treats 題解 2008-08-06 14:50 順子

            有問(wèn)題阿,要是余數(shù)相加可以被c整除的不連續(xù)呢?比如c=7
            余數(shù)序列為3 1 2 6??  回復(fù)  更多評(píng)論   

            # re: PKU 3370 Halloween treats 題解[未登錄](méi) 2009-07-07 17:00 WizardZ

            @順子
            有條件c<=n  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(6)

            隨筆檔案

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久国产精品二国产精品| 国产精品日韩深夜福利久久| 草草久久久无码国产专区| 亚洲国产精品成人久久| 久久综合狠狠综合久久| 久久精品一区二区| 亚洲精品无码成人片久久| 欧美久久久久久| 97久久超碰国产精品2021| 久久精品二区| 久久大香香蕉国产| 精品免费久久久久国产一区| 久久中文娱乐网| 久久精品国产99国产精品| 日韩欧美亚洲综合久久影院Ds| 欧美一区二区三区久久综| 久久婷婷五月综合97色 | 99久久这里只有精品| 国产成年无码久久久久毛片| 欧美粉嫩小泬久久久久久久| 人妻精品久久无码专区精东影业| 久久精品亚洲精品国产色婷| 久久精品国产亚洲网站| 久久精品女人天堂AV麻| 伊人伊成久久人综合网777| 亚洲成色999久久网站| 久久无码人妻一区二区三区午夜| 国产一区二区精品久久| 日产久久强奸免费的看| 77777亚洲午夜久久多喷| 天天做夜夜做久久做狠狠| 日产精品久久久一区二区| 久久精品国产欧美日韩| 久久国产乱子伦免费精品| 久久午夜福利电影| 久久精品国产91久久麻豆自制 | 久久se精品一区二区影院| 国产99久久久国产精品小说| 一级a性色生活片久久无| 国产精品久久久久无码av| 热久久视久久精品18|