原创 USACO-Score Inflation
來源：http://www.nocow.cn/index.php?diff=next&oldid=2732&title=Inflate_translate 這是一題非常標準的完全揹包問題，不會的參見DD神牛的揹包九講 /* ID:ay2
2020-06-21 04:00:45
原创 USACO-Controlling Companies
來源：http://ace.delos.com/usacoprob2?a=HMnSiF441c0&S=concom 這題光看數據，很容易判斷是O(n^3)的算法，很容易想到Floyed算法。 但是直接用三重循環做，基本上不能AC，可能會對
2020-06-21 04:00:45
原创 USACO-Longest Prefix
題目來源：http://ace.delos.com/usacoprob2?a=eORCKYsuBVM&S=prefix 水水的DP，水水地過。 定義布爾數組F[]，F[i]表示第i個字符的可匹配性，如果能匹配到i，則F[i]爲true，否
2020-02-24 07:03:58
原创 USACO-Fractions to Decimals
來源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=fracdec 這題主要是處理循環節的問題。 先考慮豎式除法： 1.設被除數爲A，除數爲B，試除一次有：B/A=C……D 2.令B不變，
2020-02-24 07:03:58
原创 MST-最小生成樹
prim算法 prim算法說白了就是貪心，每一步都是取出待擴展的最小邊進行擴展。 每次取出待擴展的最小邊進行擴展，然後更新待擴展邊集，重複以上操作直到所有點擴展完畢。 for (int i=2;i<=n;i++) { min=M
2020-02-24 07:03:58
原创 USACO-Shaping Regions
來源：http://www.nocow.cn/index.php/Translate:USACO/rect1 很明顯灌水法是行不通的。 什麼是灌水法？就是把每一個矩形都標記一遍，最後掃描整個大矩陣，算法的時間複雜度是O(N^2)，看數據規
2020-02-24 07:03:58
原创 UVa-11292
來源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267 第一題在UVa上AC的題。 題本
2020-02-24 07:03:58
原创 USACO-Cow Tours
來源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=cowtour 看到題目的數據範圍就知道這題應該用O(n^3)的算法做了，明顯圖論中Floyd算法就符合要求。 算法： 1.floyd求
2020-02-24 07:03:58
原创 USACO-Runaround Numbers
http://ace.delos.com/usacoprob2?a=UkLvQCyPwKH&S=runround 這題給跪了。。。誰出的題？題意太模糊了。。。理解錯了n次題意。。。。。 這是所謂的翻譯（這個翻譯還算不錯）： Runarou
2020-02-24 07:03:58
原创 USACO-The Tamworth Two
來源：http://ace.delos.com/usacoprob2?a=F5gG3hMiHdO&S=ttwo 這題是簡單的模擬題，當然你也可以用數學的方法做，我個人推崇KISS原則。 這題的唯一亮點就是無解的判斷，我敲代碼也懶得想，因爲
2020-02-24 07:03:58
原创 USACO-Bessie Come Home
來源：http://ace.delos.com/usacoprob2?a=aazEDPQYeki&S=comehome 圖論水題 主要注意下題目的條件就行了。 注意a和A可以同時出現，因爲邊數最大是10000，所以邊必有重複給出的。 其他
2020-02-24 07:03:58
4
原创 USACO-Cow Pedigrees
來源：http://ace.delos.com/usacoprob2?a=T9Gq2i9yzJN&S=nocows 題目要求的是，用N個結點能夠構造多少個高爲K的二叉樹，要求二叉樹的結點的度爲0或2。 首先，我們要關注的是樹的高度和結點數
2020-02-24 07:03:58
原创 C語言中的格式控制
C語言確實很強大，很自由，特別是輸入輸出時的格式控制，熟練這些格式控制問題，可以很方便的解決很多奇怪的問題。當然，scanf和printf兩個函數也因它們的自由度和安全性而備受批評，特別是在大型程序設計中，一般是儘可能避免用這兩個函數的。
2020-02-24 07:03:58
原创 USACO-Zero Sum
來源：http://ace.delos.com/usacoprob2?a=UGksUWcO9ZG&S=zerosum 簡單的DFS，秒殺。 主要是不清楚C++中是否有函數可以直接計算表達式，所以自己寫了個簡單的計算函數。 搜索時按照空格，
2020-02-24 07:03:58
原创 USACO-Money Systems
來源：http://ace.delos.com/usacoprob2?a=pazq26JBLUl&S=money 簡單的揹包問題 把題目再描述一遍：給出V種貨幣面值，和需要構造的金額數N，問有多少種構造方法。 1.這裏涉及貨幣的種類和金額
2020-02-24 07:03:58