原创 杭電1754 I Hate It(線段樹)

HDU1754 http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limi

原创 杭電1166 敵兵佈陣(線段樹)

HDU1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166 敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65

原创 杭電4993 Revenge of ex-Euclid

http://acm.hdu.edu.cn/showproblem.php?pid=4993 Revenge of ex-Euclid Time Limit: 2000/1000 MS (Java/Others) Memory L

原创 2019CCPC網絡預選(部分)

A.^&^ http://acm.hdu.edu.cn/showproblem.php?pid=6702   題目大意:求C使得(AxorC)&(BxorC)最小。 即求C = A & B,特別注意如果C=0輸出1.  AC代碼: #

原创 POJ1422 Air Raid(二分圖)

POJ 1422 http://poj.org/problem?id=1422 Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9821 Acc

原创 POJ3252 Round Numbers

POJ3252 http://poj.org/problem?id=3252 題目大意: 找出小於等於N的且二進制表示中0的數目大於等於1的數目的數字(Round Numbers ,RN)的個數   解題思路: 參考 首先考慮,以23(1

原创 POJ3258 River Hopscotch(最小值最大化)

POJ3258 http://poj.org/problem?id=3258   題目大意:一羣奶牛閒着沒事要過河(居然是跳的),奶牛一次跳的距離沒有限制,現在要刪除M個石頭讓奶牛跳石頭的距離最小值最大化。   解題思路:二分,從0到最

原创 POJ1905 Expanding Rods(幾何+二分)

POJ 1905 https://vjudge.net/problem/POJ-1905   題目大意:有一節繩子受熱後會膨脹成弓形,問弓形與原繩子中心的距離。   解題思路: 數學分析如下:   接下來就是比較兩個式子的大小,從0到

原创 POJ3273 Monthly Expense

POJ3273 http://poj.org/problem?id=3273  關鍵詞:最大值最小化   題目大意:給N個數字,求劃分成M組(每組數字需要連續)後,每組儘可能小,輸出和數的最大值。   解題思路: 從最大值到總和按照組數進

原创 POJ3122 Pie

POJ 3122 http://poj.org/problem?id=3122   題目大意:記得F++和精度。 以及使用C++提交。   AC代碼: #include <iostream> #include <cmath> usin

原创 多校第一場

A.https://ac.nowcoder.com/acm/contest/881/A #include <iostream> #include <stack> using namespace std; int n; int num1[

原创 POJ3253 Fence Repair(Huffman)

POJ 3253 http://poj.org/problem?id=3253   題目大意:將一節樹枝折斷成兩節,均會產生與樹枝長度相等的費用,問最低費用是多少。   樣例解釋: sorted: 5, 8, 8 (greater)

原创 POJ3069 Saruman's Army

POJ3069 http://poj.org/problem?id=3069   題目大意: 給定一段線段的長度和一些點,求覆蓋所有點的最小線段數。 思路: 從小到大貪心覆蓋。   參考代碼: #include <iostream>

原创 POJ3617 Best Cow Line

POJ 3617 http://poj.org/problem?id=3617   題目大意: 給定一串字符串,要求從這串字符串前/後依次選擇一個字符組成新串,要求形成的新串字典序最小。   解題思路: 貪心,依次比較開頭與末尾的字符串

原创 POJ2386 Lake Counting

POJ 2386 http://poj.org/problem?id=2386   題目大意: 問有幾個八聯通區域。 解題思路: 每次遇到W即可進行DFS,並且將W替換成'.',最後統計進行DFS的次數即可。 AC代碼: #inclu