• <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>
            題意:把一個正整數分成若干個互不相等正整數的和,使得分成的這些數字的乘機最大。
            解題思路:把這些數分成從2開始的以1為公差的等差數列即可,如果最后一個數字不夠,就從后往前將其它數字加1。
            純粹是一道數學題啊。
            代碼

            posted @ 2013-04-06 22:26 小鼠標 閱讀(190) | 評論 (0)編輯 收藏
            模擬題。
            用一個棧記錄著訪問過的url,每遇到"VISIT"就將棧內當前頁面(nowp指向的頁面)之后的url扔掉,然后將本次訪問的url入棧。
            代碼

            posted @ 2013-04-04 21:52 小鼠標 閱讀(165) | 評論 (0)編輯 收藏
                 摘要: 關于數字的題我的確不擅長,可能是抽象思維的能力太差了,多動手畫畫也許會好些。本以為這一題是DP,仔細分析之后才發現是模擬,原因是箱子之間的組合情況極其有限!   代碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1impor...  閱讀全文
            posted @ 2013-04-03 21:36 小鼠標 閱讀(155) | 評論 (0)編輯 收藏
                 摘要: 錯誤的解題思路:
            回溯。用回溯是萬萬不行的,數據量是100^100。
            正確的解題方式:
            枚舉所有的帶寬b,即將所有出現的帶寬指定為minb枚舉一遍,對每個device,只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數據量100 * 100。
              閱讀全文
            posted @ 2013-03-27 17:53 小鼠標 閱讀(198) | 評論 (0)編輯 收藏
                 摘要: 題意:十二枚硬幣中有一個與其它重量不一樣,用天平只稱三次,請推斷出哪一枚銀幣與其它不一樣,是輕了還是重了?這是一道to satisty題目,就是去滿足給定的條件。解這類題目的思路有兩種:方法一、假設不知道那一枚硬幣有問題,根據條件推測出有問題的硬幣。方法二、依次假設硬幣有問題,看那種假設滿足題意。顯然,這類題目用第二種方法更好做,因為可以假設的情況是很少的。只需要把所有出現的硬幣都“懷...  閱讀全文
            posted @ 2013-03-22 22:31 小鼠標 閱讀(168) | 評論 (0)編輯 收藏
            傳說中的約瑟夫環問題,剛開始想到的就是模擬,輸入10的時候就運行了數小時!網上搜索之后才知道是DP。這里有兩個重要的遞推公式:
            1.f[i] = (f[i - 1] + m) % i, f[1] = 0. f[i]表示人數為i時最后活下來那個人的下標(從0開始),m為基數,即每數到m就讓該人出局
            2.f[i] = (f[i - 1] + m - 1) % (n - i + 1), f[0] = 0,f[i] 表示第i輪出局的人的下標, n為一開始的總人數
            解題用到的是第二個公式。
            不過直接用遞推公式還是會超時,于是乎,我只好打表了。
            代碼

            posted @ 2013-03-21 14:34 小鼠標 閱讀(203) | 評論 (0)編輯 收藏
            兩種日歷間的轉換,轉換思路是將Haab日歷轉換為實際天數,然后再轉換為Tzolkin日歷。進制轉換時需要注意,取模時為了避免結果為0時的特殊情況,我們要采取一個小技巧。下面我舉例說明:
            假設每月有30天,每月日期編號從1開始(也就是說日期號為1~30),請問今年的第11天是幾號?第60天呢?第61天呢?
            回答上面的問題并不困難,可是程序中我們應該怎樣計算呢?
            (11-1)%30 + 1 = 11,因此第11天是11號;
            (60-1)%30 + 1 = 30,因此第60天是30號;
            (61-1)%30 + 1 = 1,因此第61天是1號。
            由上面的例子我們不難總結出下面的公式:
            假設進制為D,基數為b(只有b~D+b-1這些數字),對任何一個從1開始計數的數字N,在該進制下的余數r可以表示為:r=(N-1)%D + b
            代碼
            posted @ 2013-03-18 15:21 小鼠標 閱讀(262) | 評論 (0)編輯 收藏
            簡單的排序題,用TreeSet實現。
            TreeSet的排序方式有兩種:
            1.讓元素自身具有可比較性,這種方法稱為自然順序或者默認順序
            2.讓容器自身具有可比較性
            這里是介紹第一中方法,這種方法的做法是利用元素自身的比較性,即元素實現Comparable接口,覆蓋campareTo()方法
            再拓展一下。我們知道set中的元素不僅是有序的,而且是不能重復的,如何判斷元素是否重復呢?TreeSet和HashSet判斷方法并不一樣。在自然順序時,TreeSet判斷元素是否相同的依據是compareTo()是否返回0,remove()和contains()也調用此方法。
            代碼

            posted @ 2013-03-17 21:13 小鼠標 閱讀(256) | 評論 (0)編輯 收藏
                 摘要: 前天剛買了一個平板,安卓4.0,被它上面各種存儲器搞混了,今天抽空在網上了解一番,做出如下總結,對跟存儲器相關的各種名詞做出簡短的解釋。不到之處,還請各位指正。  閱讀全文
            posted @ 2013-03-16 21:33 小鼠標 閱讀(1970) | 評論 (0)編輯 收藏
                 摘要: 簡單的字符串處理,數據量比較大(E5),查找效率不高會超時。一開始用TreeSet,可是無法解決重新插入時的次數增加問題,因為TreeSet無法索引到具體某個元素。后來改用TreeMap,問題迎刃而解。 代碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/...  閱讀全文
            posted @ 2013-03-16 09:54 小鼠標 閱讀(148) | 評論 (0)編輯 收藏
            僅列出標題
            共13頁: 1 2 3 4 5 6 7 8 9 Last 
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            隨筆分類(111)

            隨筆檔案(127)

            friends

            最新評論

            • 1.?re: 線段樹
            • 是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準真的不是自己的原因呢。
              加油,祝你好運啦!
            • --小鼠標
            • 2.?re: 線段樹
            • 對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
            • --傷心的筆
            • 3.?re: poj1273--網絡流
            • 過來看看你。
            • --achiberx
            • 4.?re: (轉)ubuntu11.10無法啟動無線網絡的解決方法
            • 膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。?
            • --Hang
            • 5.?re: 快速排序、線性時間選擇
            • 博主,謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
            • --lsxqw2004

            閱讀排行榜

            久久久久久国产精品无码下载| 超级97碰碰碰碰久久久久最新| 久久精品99久久香蕉国产色戒| 久久久久久久人妻无码中文字幕爆| 精品午夜久久福利大片| 国产成人精品久久一区二区三区av | 2021最新久久久视精品爱 | 久久精品无码一区二区三区免费| 热久久最新网站获取| 久久久国产精品亚洲一区| 久久久久亚洲av成人无码电影| 日韩精品久久无码人妻中文字幕| 久久99精品国产麻豆宅宅| 少妇久久久久久被弄到高潮| 99久久99久久精品免费看蜜桃| 亚洲欧洲久久久精品| 色综合久久88色综合天天| 亚洲国产欧洲综合997久久| 久久人人爽人人精品视频| www.久久热| 国产精品免费福利久久| 久久久久亚洲AV无码观看| 久久综合成人网| 久久九九久精品国产| 99久久99久久精品国产片| 久久w5ww成w人免费| 久久久亚洲欧洲日产国码二区| 国内精品久久久久影院老司| 国产亚洲成人久久| Xx性欧美肥妇精品久久久久久| 精品国际久久久久999波多野| 少妇人妻88久久中文字幕| 久久亚洲日韩看片无码| 婷婷国产天堂久久综合五月| 尹人香蕉久久99天天拍| 亚洲国产精品嫩草影院久久| 无夜精品久久久久久| 久久热这里只有精品在线观看| 思思久久99热只有频精品66| 久久国语露脸国产精品电影| 国产成人精品三上悠亚久久|