• <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>
            posts - 74,  comments - 33,  trackbacks - 0
            貪心的思想是每經(jīng)過5分鐘如果有可以選的課,那么就選所有可以選的課中最早結(jié)束的那一門課,然后t+=10(5minutes)!可是如果當前時間剛好沒有選課(也就是沒有選到課,我們不必等5minutes),那么按照題目的意思我們可以對t+=2(1minutes)。這樣有錯嗎?我把你寫的code按上面的想法改了,可是不對??
            請神牛賜教!
            QQ:707089795
            你的itoa有個問題:
            你傳進來的參數(shù)char *string, 它的空間大小用戶無法知道
            @愛上對方
            請你仔細閱讀標題
            【ZZ】轉(zhuǎn)載。。懂
            用_strdup把std::string 轉(zhuǎn)成char* 后, 還必須自行去free char*數(shù)據(jù),否則會有內(nèi)存泄漏
            re: poj 3648 Wedding[未登錄] Knight 2009-08-25 21:37
            @inowfordream
            有個條件說夫妻不能在一邊吧 。。。。這題很久了。。
            re: 后天省賽了 Knight 2009-05-24 23:30
            結(jié)束了。。。。。
            re: Network of Schools Knight 2009-05-14 07:24
            感謝zju的HH神牛,謝謝 HH神牛的數(shù)據(jù)2個點 a->b
            2
            2 0
            0
            對于in==1&&out==1但是scc==2


            @菠蘿東西
            代碼我發(fā)到你郵箱了。
            re: Stars[未登錄] Knight 2009-01-12 10:01
            #include<stdio.h>
            #define SIZE1 32000
            #define SIZE2 15000
            int c[SIZE1],a[SIZE1],out[SIZE2],n;
            int lowbit(int k)
            {
            return k&(-k);
            }
            int sum(int k)
            {
            int ret=0;
            while(k>0)
            {
            ret+=c[k];
            k-=lowbit(k);
            }
            return ret;
            }
            void change(int pos,int delt)
            {
            while(pos<=SIZE1)
            {
            c[pos]+=delt;
            pos+=lowbit(pos);
            }
            }
            void init()
            {
            int i;
            int x,y;
            for(i=0;i<n;i++)
            {
            scanf("%d%d",&x,&y);
            x++;
            out[sum(x-1)+a[x]]++;
            change(x,1);
            a[x]++;
            }
            }
            int main()
            {
            int i;
            scanf("%d",&n);
            init();
            for(i=0;i<n;i++)
            printf("%d\n",out[i]);
            }
            pip來了,但是他說他也不會他是線段樹過的。。。。。
            線段樹。。。。。代碼不是我的。。。網(wǎng)上的。。。。不過不錯。。。題目有個條件就是按y升序給出數(shù)據(jù)。。。。所以可以用樹狀數(shù)組,其實可以排序在用的。。。。。繼續(xù)物理。。。。關(guān)機。。。
            re: The Troublesome Frog Knight 2009-01-08 22:32
            我暈,一個晚上居然沒調(diào)出來。。。。。
            讀題還少了條件。。。。。
            現(xiàn)在可好了還是超時的東西。。。。
            re: POJ 2967 Triangles Knight 2008-12-25 12:37
            思路沒錯,因為寫的時候
            有了min1+min2<=MAX存在了溢出問題。。。。所以WA了
            改了之后排名第四516msAC
            re: poj 2111 Millenium Leapcow Knight 2008-12-24 12:43
            魷魚大牛的思路
            從n*n開始搜索到1結(jié)束DP更新路徑
            排名20 3160K 157MS C++ 1228B
            還行經(jīng)典代碼如下:
            for(i=M;i>=1;i--)
            {
            for(j=0;j<8;j++)
            {
            int x=num[i].x+dir[j][0];
            int y=num[i].y+dir[j][1];
            if(OK(x,y,i))
            {
            if(num[i].max+1>num[map[x][y]].max)
            {
            num[map[x][y]].max=num[i].max+1;
            pre[map[x][y]]=i;
            }
            else if(num[i].max+1==num[map[x][y]].max&&i<pre[map[x][y]])
            pre[map[x][y]]=i;
            }
            }
            if(MAX<=num[i].max)
            {
            MAX=num[i].max;
            sign=i;
            }
            }
            re: poj 2111 Millenium Leapcow Knight 2008-12-23 23:22
            如果你能接受這個
            3160K 1047MS C++ 1547B
            真的很煩,居然1047ms一般都是200ms左右我居然這么多,暈
            思路還是最長上升子序列
            不過更新路徑的函數(shù)代碼如下
            int cmp(int a,int b)
            {
            if(pre[a]==a)
            {
            if(a>b)return 1;
            else if(a==b)return 0;
            else return -1;
            }
            else
            {
            int t=cmp(pre[a],pre[b]);
            if(t==0)
            {
            if(a>b)return 1;
            else if(a==b)return 0;
            else return -1;
            }
            else return t;
            }
            }
            ********************************
            即如果路徑長度相同的話,就執(zhí)行cmp從而判斷字典序!更新字典序!很浪費時間!
            ********************************
            re: HOJ 1797 -- Red and Black Knight 2008-11-23 12:58
            有意討論電腦知識及 算法和 語言類網(wǎng)絡(luò)類 知識的人 可以入群 75126876
            re: HOJ 1797 -- Red and Black Knight 2008-11-21 19:24
            @huhupao
            眼拙沒看出來。。。
            re: HOJ 1797 -- Red and Black Knight 2008-11-19 23:53
            請問這個stack的實現(xiàn)的bfs效率怎么樣啊。。。
            <2011年9月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产乱子伦精品免费强| 99热热久久这里只有精品68| 天天影视色香欲综合久久| 欧美久久综合九色综合| 亚洲欧美一区二区三区久久| 久久综合狠狠综合久久综合88| 久久99精品国产99久久6男男| 久久久久国产视频电影| 久久久久波多野结衣高潮| 97久久超碰国产精品旧版| 久久久亚洲精品蜜桃臀| 亚洲AV无码一区东京热久久| A级毛片无码久久精品免费| 国产香蕉久久精品综合网| 久久国产精品久久精品国产| 久久久久久国产精品无码下载 | 99久久国产综合精品女同图片| jizzjizz国产精品久久| 无码人妻少妇久久中文字幕| 青青草国产精品久久| 五月丁香综合激情六月久久| 四虎影视久久久免费| 久久国产视屏| 精品999久久久久久中文字幕| 精品一二三区久久aaa片| 亚洲人成无码网站久久99热国产| 狠狠久久亚洲欧美专区| 久久99精品久久久久子伦| 色欲久久久天天天综合网| 99久久国产亚洲综合精品| 中文字幕无码久久久| 日本国产精品久久| 久久久久亚洲爆乳少妇无| 久久av免费天堂小草播放| 91久久精品视频| 中文字幕成人精品久久不卡| 99久久国产主播综合精品| 久久精品无码专区免费 | 国产叼嘿久久精品久久| 国产精品18久久久久久vr| 国产精品久久久久9999高清|