• <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 小鼠標 閱讀(187) | 評論 (0)編輯 收藏
            模擬題。
            用一個棧記錄著訪問過的url,每遇到"VISIT"就將棧內當前頁面(nowp指向的頁面)之后的url扔掉,然后將本次訪問的url入棧。
            代碼

            posted @ 2013-04-04 21:52 小鼠標 閱讀(157) | 評論 (0)編輯 收藏
                 摘要: 關于數字的題我的確不擅長,可能是抽象思維的能力太差了,多動手畫畫也許會好些。本以為這一題是DP,仔細分析之后才發現是模擬,原因是箱子之間的組合情況極其有限!   代碼Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1impor...  閱讀全文
            posted @ 2013-04-03 21:36 小鼠標 閱讀(152) | 評論 (0)編輯 收藏
                 摘要: 錯誤的解題思路:
            回溯。用回溯是萬萬不行的,數據量是100^100。
            正確的解題方式:
            枚舉所有的帶寬b,即將所有出現的帶寬指定為minb枚舉一遍,對每個device,只需要選出device_b >= minb && device_p盡可能小。求出性價比最高的那個。數據量100 * 100。
              閱讀全文
            posted @ 2013-03-27 17:53 小鼠標 閱讀(195) | 評論 (0)編輯 收藏
                 摘要: 題意:十二枚硬幣中有一個與其它重量不一樣,用天平只稱三次,請推斷出哪一枚銀幣與其它不一樣,是輕了還是重了?這是一道to satisty題目,就是去滿足給定的條件。解這類題目的思路有兩種:方法一、假設不知道那一枚硬幣有問題,根據條件推測出有問題的硬幣。方法二、依次假設硬幣有問題,看那種假設滿足題意。顯然,這類題目用第二種方法更好做,因為可以假設的情況是很少的。只需要把所有出現的硬幣都“懷...  閱讀全文
            posted @ 2013-03-22 22:31 小鼠標 閱讀(164) | 評論 (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 小鼠標 閱讀(201) | 評論 (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 小鼠標 閱讀(258) | 評論 (0)編輯 收藏
            簡單的排序題,用TreeSet實現。
            TreeSet的排序方式有兩種:
            1.讓元素自身具有可比較性,這種方法稱為自然順序或者默認順序
            2.讓容器自身具有可比較性
            這里是介紹第一中方法,這種方法的做法是利用元素自身的比較性,即元素實現Comparable接口,覆蓋campareTo()方法
            再拓展一下。我們知道set中的元素不僅是有序的,而且是不能重復的,如何判斷元素是否重復呢?TreeSet和HashSet判斷方法并不一樣。在自然順序時,TreeSet判斷元素是否相同的依據是compareTo()是否返回0,remove()和contains()也調用此方法。
            代碼

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

            常用鏈接

            隨筆分類(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

            閱讀排行榜

            久久九九青青国产精品| 亚洲国产精品热久久| 7777精品伊人久久久大香线蕉| 中文字幕久久精品 | 久久久高清免费视频| 久久99热这里只频精品6| 久久青青草原精品国产| 91精品国产91久久| 麻豆av久久av盛宴av| 大香网伊人久久综合网2020| 久久伊人五月丁香狠狠色| 久久青青草原国产精品免费| 久久香综合精品久久伊人| 伊人久久大香线蕉精品| 中文字幕人妻色偷偷久久| 久久亚洲天堂| 国产99久久九九精品无码| 亚洲色大成网站WWW久久九九| 久久国产精品国语对白| 99国产精品久久| 精品无码久久久久国产| 青青草原综合久久大伊人| 久久久久18| 国内精品久久久久久不卡影院| 久久精品中文无码资源站 | 久久99精品久久久久久久不卡| 欧美与黑人午夜性猛交久久久| 色成年激情久久综合| 国产美女久久久| 狠狠狠色丁香婷婷综合久久五月| AV无码久久久久不卡蜜桃| 国产精品久久新婚兰兰| 一级A毛片免费观看久久精品| 久久久久黑人强伦姧人妻| 成人国内精品久久久久影院VR| 久久成人精品视频| 久久天堂电影网| 国内精品久久久久久不卡影院 | 精品多毛少妇人妻AV免费久久| 亚洲国产成人精品女人久久久| 久久综合视频网站|