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

            閱讀排行榜

            91精品免费久久久久久久久| 国产精品综合久久第一页 | 久久天天躁夜夜躁狠狠躁2022| 久久青青国产| 人妻无码久久一区二区三区免费| 久久精品夜夜夜夜夜久久| 91性高湖久久久久| 思思久久99热只有频精品66| 精品久久久久久中文字幕人妻最新 | 亚洲国产视频久久| 77777亚洲午夜久久多喷| 久久久久噜噜噜亚洲熟女综合| 久久亚洲中文字幕精品有坂深雪 | 久久久黄片| 久久99国产精品二区不卡| 亚洲欧美精品一区久久中文字幕| 久久久久人妻一区二区三区vr| 日韩久久无码免费毛片软件| 久久精品蜜芽亚洲国产AV| 久久久久久久综合狠狠综合| 免费观看成人久久网免费观看| 欧美日韩精品久久久免费观看| 久久精品国产一区二区| 亚洲国产成人久久精品影视 | 久久久久国产日韩精品网站| 国产产无码乱码精品久久鸭| 日韩人妻无码一区二区三区久久| 精品久久久一二三区| 青青热久久国产久精品 | 国产亚洲精品自在久久| 久久人人爽人人人人爽AV | 精品久久久久久无码专区不卡| 亚洲精品99久久久久中文字幕| 国产伊人久久| 91精品免费久久久久久久久| 97久久超碰成人精品网站| 狠狠色丁香久久婷婷综合五月 | 色狠狠久久综合网| 亚洲AV伊人久久青青草原| 免费一级欧美大片久久网| 亚洲国产成人精品91久久久 |