原创 拓展歐幾里德算法
拓展歐幾里德定理：對於不完全爲0的非負整數a，b，必然存在整數對x，y，使得ax+by=gcd(a,b)。 利用拓展歐幾里德定理，可以對形如ax+by=c的式子進行是否存在整數解的判斷，以及存在時解爲何值的
2020-07-05 04:23:58
原创 Sicily 4836. Class Schedule
2012年每週一賽第一場第五題，原本想着有機會做出來的，想了個dp算法，但複雜度是O（CT2），覺得不太可能，就放棄去打DotA了。第二天一早試了下，居然是可以過的…… 首先，假設dp[i][j]表示第i目錄下的第j課所需要的最小能量，那
2020-07-05 04:23:58
原创 Sicily 1201. 01000001
兩個二進制數的加法，類似於高精度。 Run Time: 0sec Run Memory: 312KB Code Length: 806Bytes Submit Time: 2011-06-12 12:38:10 // Problem#:
2020-07-05 04:23:58
原创 Sicily 2710. 運算符重載
基礎加細節，無需多言。 Run Time: 0sec Run Memory: 308KB Code Length: 1170Bytes Submit Time: 2011-06-19 21:10:36 // Problem#: 27
2020-07-05 04:23:58
原创 Sicily 1256. Bingo!
做這道題的時候，數據是12S1A，看完題目後覺得是因爲這道題太長又晦澀，而又缺乏足夠詳細的說明，所以問津者寥寥，所以就放手一試，沒想到還真是能AC。 題目意思是關於一個Bingo的遊戲，首先給出7個數字，前5個數字分別表示每個對應列已經出
2020-07-05 04:23:58
原创 Sicily 4873. D’HONDT
2012年每週一賽第二場第一題，簡單模擬問題。題目的意思是，對於票數大於5%的政黨，將其總票數分別從1除到14，得出14個值，然後把每個政黨的這些值混在一起排序，那麼最大的14個值所屬的政黨中，將有一人被選舉爲代表，然後就是按字典序輸出每
2020-07-05 04:23:47
原创 Sicily 4874. POGODAK
2012年每週一賽第二場第二題，高效模擬問題。說白了就是一個骰子轉來轉去的問題，每次翻轉產生的變化可以自由模擬，這不是問題。問題是如果是直接模擬的話，時間複雜度是O（RC），而R和C分別都可以高達100000，它們的積就過於大了。而事實上
2020-02-21 00:12:46
原创 Sicily 1342. 開心的金明
最常見的01揹包，就不多言了。另外內聯函數的確高效，能從0.01sec下降到0sec。 Run Time: 0sec Run Memory: 304KB Code Length: 602Bytes Submit Time: 2012-0
2020-02-21 00:12:46
原创 Sicily 1426. Phone List
判斷一系列字符串中，是否存在一個字符串是另一個字符串的前綴。可以按字典序排一個序，然後前後兩個對比一下就行；雖然此法比較耗時，但勝在簡單易懂，空間消耗小，代碼短。 Run Time: 0.27sec Run Memory: 708KB C
2020-02-21 00:12:46
原创 Sicily 4834. Party Location
2012年每週一賽第一場第三題。由於希望儘可能多的點可以被一個以2.5km爲半徑的圓所容納，所以可以從半徑爲2.5km的且至少有兩點在圓上的的圓去考慮。這樣的話就依次選擇兩個點來畫圓（有2個），再逐一判斷有多少個點在當前圓內，輸出最大值即
2020-02-21 00:12:46
原创 Sicily 1180. Pasting Strings
看完題目和樣例，覺得難以理解；反覆看了幾遍後，覺得可能出錯了，最終在POJ上找到了，就是2813，而在這裏已經更正了。 題目說的是一個編寫HTML的一個問題，希望我們提取text中的相關內容後，仍然保持着原來的格式規範，換言之就是需要在提
2020-02-21 00:12:46
原创 Sicily 2409. Egyptian Fractions
很長的一道題目，說的是一個貪心減法的問題：對於一個M/N的分數，我們希望能夠把它寫成多個1/D相加的形式，並且每個D都要儘可能的大，不能超過1000000。題目已經說明要使用long long了，另外的話就按照貪心算法的一般思路去進行即可
2020-02-21 00:12:46
原创 Sicily 1099. Packing Passengers
已知乘客總數n，A類飛機的運輸費用cA、客容量pA，B類飛機的運輸費用cB、客容量pB，設A類飛機有A架，B類飛機有B架，問是否存在pA*A+pB*B=n；若存在，還要滿足cA*A+cB*B最小；若存在多種解，A應儘可能的大。 根據拓展歐
2020-02-21 00:12:46
原创 Sicily 1177. Take Your Vitamins
看起來好像有點煩，其實只要區分各個變量其實也沒什麼問題，只是U要一般讀入，V是整行讀入就OK了，另外的那些輸出格式也比較常見，弄妥就好。 Run Time: 0sec Run Memory: 304KB Code Length: 603B
2020-02-21 00:12:46
原创 Sicily 4835. Numbersrebmun
2012年每週一賽第四題，水題，我唯一的AC題，差距還是太大了…… 沒什麼好說的，模擬手機鍵盤，然後慢慢對比就可以了。 Run Time: 0sec Run Memory: 304KB Code Length: 1081Bytes Su
2020-02-21 00:12:46