• <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 - 141,comments - 220,trackbacks - 0
            A
            六邊形網格組成一個六邊形,邊長為a,b,c,a,b,c.(a,b,c<100)
            問一共有多少個六邊形

            算法分析:
               不斷的消去最外圍的六邊形, 直到有一個邊是1為止. 復雜度O(n).

            代碼:
               http://codeforces.com/contest/216/submission/2007011

            B
            給一個點數為100的無向圖,每個點度數最多是2. 問最少消去多少個點,可以使這個圖2-染色.

            算法分析:
               每個聯通塊不是鏈就是環, 如果是偶數的話可能可以2染色,如果是奇環一定要去掉一個才能2染色,如果是奇鏈的話... 統計一下奇鏈的個數.

            代碼:
               http://codeforces.com/contest/216/submission/2008126

            C
            題目描述太奇葩...

            算法分析:
               貪心求解, 由于點數比較小,覆蓋的時候直接暴力就好了.
               我還是很腦慘的寫了個線段樹優化到nlogn了,可惜由于末尾判斷錯誤寫掛了...

            代碼:
               http://codeforces.com/contest/216/submission/2013405

            D
            題目描述過于奇葩...

            算法分析:
               把所有的bridge用vector存起來然后二分查找就可以了.
               太奇葩了,C和D唯一的難點就在理解題意???

            代碼:
               http://codeforces.com/contest/216/submission/2015729

            E
            給一個長度為n的k進制數(n<100,000, k<1,000,000,000),問這個序列有多少子串的數字根等于 m.

            算法分析:
               k進制數x的數字根等于x mod (k-1) .
               預處理出前綴和mod(k-1)的值,統計有多少對值做差等于m就可以了.
               統計的過程很簡單, 可以用map, 可以離散化之后直接統計...
               注意m = 0和m = k-1的情況, 還要注意最后減去所有的0...

            代碼: 
               http://codeforces.com/contest/216/submission/2013341
            posted on 2012-08-15 16:25 西月弦 閱讀(271) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
            色综合久久中文字幕综合网| 国产V综合V亚洲欧美久久| 久久精品国产亚洲Aⅴ香蕉| 亚洲性久久久影院| 1000部精品久久久久久久久| 国内精品久久久久久不卡影院| 色悠久久久久久久综合网| 久久天堂AV综合合色蜜桃网| 久久精品中文字幕有码| 久久久久久亚洲Av无码精品专口| 成人a毛片久久免费播放| 亚洲中文字幕无码久久精品1| 亚洲一本综合久久| 久久99精品国产麻豆| 久久亚洲AV成人无码软件| 国产V综合V亚洲欧美久久| 亚洲国产精品无码成人片久久| 久久天天躁狠狠躁夜夜av浪潮| 69国产成人综合久久精品| 久久综合精品国产二区无码| 色老头网站久久网| 一级做a爰片久久毛片免费陪| 91亚洲国产成人久久精品网址| 99久久婷婷国产综合亚洲| 久久久精品国产| 国产精品久久新婚兰兰| 亚洲美日韩Av中文字幕无码久久久妻妇 | 四虎亚洲国产成人久久精品| 久久精品国产影库免费看| 久久超乳爆乳中文字幕| 亚洲女久久久噜噜噜熟女| 久久精品卫校国产小美女| 99精品国产免费久久久久久下载| 久久精品国产福利国产琪琪| 久久久免费观成人影院 | 欧美亚洲国产精品久久高清| 久久久久亚洲精品中文字幕| 久久久久久噜噜精品免费直播| 久久精品女人天堂AV麻| 亚洲国产精品一区二区三区久久| 亚洲国产香蕉人人爽成AV片久久|