• <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)論排行榜

            中文字幕久久精品无码| 丁香五月综合久久激情| 久久精品国产99久久久古代| 亚洲人成无码网站久久99热国产| 亚洲综合熟女久久久30p| 亚洲精品无码久久久久去q| 久久se精品一区二区影院| 久久久久久亚洲精品不卡 | 色综合久久综精品| 久久国产精品波多野结衣AV| 99精品国产99久久久久久97 | 99久久国产宗和精品1上映| 久久久久中文字幕| 香蕉久久夜色精品升级完成| 久久se精品一区二区影院| 国产精品久久久亚洲| 久久国内免费视频| 久久国产午夜精品一区二区三区| 99精品久久精品一区二区| 性做久久久久久久久久久| 91超碰碰碰碰久久久久久综合| 久久久久久久久久久| 午夜精品久久久内射近拍高清| 国产精品视频久久久| 久久天天躁狠狠躁夜夜躁2O2O | 久久久久亚洲av无码专区喷水| 久久综合鬼色88久久精品综合自在自线噜噜 | 久久久久久无码国产精品中文字幕| 精品久久久久中文字幕日本| 欧美激情一区二区久久久| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 亚洲精品美女久久久久99小说 | 久久亚洲高清综合| 久久91精品综合国产首页| 丰满少妇人妻久久久久久4| 久久亚洲精品中文字幕三区| 久久精品国产亚洲av水果派| 国产精品久久久久久吹潮| 久久美女网站免费| 久久成人18免费网站| 亚洲国产成人久久精品99 |