原创 poj 2299 Ultra-QuickSort （歸併排序，逆序數）
鏈接：poj 2299 題意：給出長度爲n的序列，每次只能交換相鄰的兩個元素， 問至少要交換幾次才使得該序列爲遞增序列 分析：冒泡排序每次只能交換相鄰兩個元素，也就是求 用冒泡排序使其爲遞增序列的交換次數，每交換一次記錄一次就好 但是這題
2020-07-04 10:11:04
原创 poj 3414 Pots (bfs)
鏈接:poj 3414 題意：給出了兩個瓶子的容量A,B, 以及一個目標水量C，對A,B可以進行如下操作： FILL(i) 將瓶i裝滿水 DROP(i) 將瓶i倒空 POUR(i,j) 將瓶i中的水倒入瓶j,此操作後要麼瓶j裝滿
2020-07-04 10:11:04
1
原创 hdu 5087 Revenge of LIS II ( LIS ,第二長子序列)
鏈接：hdu 5087 題意：求第二大的最長升序子序列 分析：這裏的第二大指的是，所有的遞增子序列的長度（包括相等的）， 從大到小排序後，排在第二的長度 BestCoder Round #16 上的第二題，注意 1 1
2020-02-22 17:57:44
原创 poj 1260 Pearls ( 區間dp )
鏈接：poj 1260 題意：給出n類珍珠，所需它們的數量，以及它們的單價， 要求用最少的錢就可以買到相同數量的，相同（或更高）質量的珍珠。 注：價格更高的珍珠等級更高，支付規則爲： 買任一類的珍珠n個(單價：p)，都要支付(n+10)
2020-02-22 17:57:44
原创 poj 1703 Find them, Catch them （並查集）
鏈接：poj 1703 題意：在這個城市裏有2個黑幫團伙，現在給出N個人，M條信息 輸入D x y代表x於y不在一個團伙裏 輸入A x y要輸出x與y是否在同一團伙或者不確定他們在同一個團伙裏 分析：雖說是並查集的題，但又有所不同， 本題
2020-02-22 17:57:44
原创 poj 2531 Network Saboteur
鏈接:poj 2531 題意：給定一個完全圖，求將其分爲兩部分的邊權值和最大 如：題中第一組樣例： 3 0 50 30 50 0 40 30 40 0 將頂點分爲兩個集合A={2}，B={1,3}，sum=C21+C23=90爲最大
2020-02-22 17:57:44
原创 poj 2635 The Embarrassed Cryptographer （同餘定理，篩選法）
鏈接：poj 2635 題意：給定一個大數k，k是兩個大素數的乘積的值,再給定一個int內的數L 問這兩個大素數中最小的一個是否小於L，如果小於則輸出這個素數。 分析：因爲k達到了10^100,只能用字符串讀入，再轉化爲千進制
2020-02-22 17:57:44
原创 歸併排序
歸併(Merge)排序是將兩個(或兩個以上)有序表合併成一個新的有序表， 即把待排序序列分爲若干個有序的子序列,再把有序的子序列合併爲整體有序序列 歸併排序是建立在歸併操作上的一種有效的排序算法。 該算法是採用分治法（Divide and
2020-02-22 17:57:44
原创 poj 1845 Sumdiv （同餘定理，快速冪取餘）
鏈接：poj 1845 題意：求A^B的所有因子的和對9901取餘後的值 如：2^3=8,8的因子有 1,2,4,8,所有和爲15，取餘後也是15 應用定理主要有三個： （1）整數的唯一分解定理： 任意正整數都有且只有一種方式寫
2020-02-22 17:57:44
原创 poj 3252 Round Numbers （組合數學）
鏈接 ：poj 3252 題意：一個數轉化成二進制之後，0的個數大於等於1的爲round數， 給定一個區間[m,n]，問這區間內有多少round數 分析：要求[m,n]間的的round數， 可以用[1,n+1）的個數減去[1,m)的個數，
2020-02-22 17:57:44
原创 poj 3267 The Cow Lexicon （dp）
鏈接：poj 3267 題意:給定一個主串，和單詞序列，問最少在主串刪除多少字母， 可以使其匹配到單詞序列，如 browndcodw cow milk white black brown farmer 刪除主串中的兩個d,brown和co
2020-02-22 17:57:44
原创 poj 1416 Shredding Company (dfs)
鏈接:poj 1416 題意：有一種新的碎紙機，要用新的碎紙機將紙條上的數字切成幾部分， 求切完後的和最接近而不超過target的值。 比如，target的值是50，而紙條上的數字是12346，應該把數字切成四部分， 分別是1
2020-02-22 17:57:44
原创 poj 2891 Strange Way to Express Integers (解模線性方程組)
鏈接：poj 2891 題意：有一個數x，給定k組ai和ri,使得x%ai=ri 求x最小爲多少 分析：求解模線性方程組 x = a1(mod m1) x = a2(mod m2) x = a3(mod m3
2020-02-22 17:57:44
原创 Codeforces #275 div2
鏈接：codeforce #275 div2 A.Counterexample 題意：給定左右區間[l,r],求區間內的三個數a,b,c使得a與b互質， b與c互質，但a與c不互質，若不存在，輸出-1 分析：找連續的偶
2020-02-22 17:57:44
原创 poj 1129 Channel Allocation (dfs)
鏈接:poj 1129 題意：如果相鄰的中繼器使用不同的頻道，就不會相互干擾。 給定一些中繼器的相鄰關係，問至少要選幾個不同的頻道，使得中繼器都不互相干擾。 分析：這題可以轉化爲無向圖的染色問題， 即相鄰的點不能染同一種顏色，求至少需要的
2020-02-22 17:57:44