題目：【hysbz】1734 aggressive cows 憤怒的牛
題目描述：在給出的單增數列裡找到固定數目的不連續子數列，使各項間的最小差值盡可能的大。
題目分析：本來是想對各位進行平均分的，但這個數列不一定為等差的，不實際。後來了解到可以對答案進行二分。順便總結兩條用二分的條件1.單調的2.連續或等差。顯然這題答案單調。如果針對函式（數學上的），關注f』(x)的保號性。
**：
#include
#include
#include
using
namespace std;
int n,m,a[
100001];
intcherk
(int k)
//用來判斷答案是否正確}if
(t>0)
return0;
else
return1;
}int
main()
sort
(a,a+n)
;//快排真香
l=1,r=a[n-1]
+1;while
(r-l!=1)
//二分，雖然不太清楚師兄講的
printf
("%d\n"
,l);
//實踐證明左邊總是對的
return0;
}
2019 GDUT 新生專題I選集 F
題目 poj 1426 find the multiple 題目描述 給出乙個n，找到其各位由1和0組合的數的乙個倍數。題目分析 剛開始打算，把n的倍數都判段一次，但搜尋量太高了，10的k次方 k為最高位數 雖然不會算時間複雜度，但不太可取，改為對0和1組成的數判斷，搜尋量為2的k次方。兩個坑。1....
2019 GDUT 新生專題 選集 H題 暢通工程
鏈結 題目描述 給若干個城市與若干條已經建設好的道路，問最少還需建設多少條才能使任意兩個城市之間可以實現交通 不一定要直接相連 題目分析 由題意可知，這題是並查集模板題，按照並查集題目的做法做就完事了。include include include using namespace std 剛開始練習...
2019 GDUT 新生專題 I A
給定n個數字，計算出最短的連續子串行，使這個子串行的全部數字之和大於或等於給定數字s。如果不存在可以滿足題意的子串行則輸出0。這是經典的，相對比較容易的尺取問題，通過遍歷每乙個連續子串行即可得出答案。但是，由於時間的限制，要注意一些已經沒有意義的連續子串行和被重複計算的過程。include incl...