原创 杭電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