hdu 5914 ********
題意：輸入n表示某人有1,2,3,4……n，一共n根木棍，
求偷走幾根木棍後某人無法將剩餘的木棍組成三角形。
題解：由於長度越大越容易組成三角，先用s[i]標記可以留下那些長度的木棍。
貪心思想，留下的長度盡可能小，為後面的留空間：
1,2,3,x,5,x,x,8,x,x,x,x,13……大概可以看出是個斐波那契。
再將標記的s[i]順序累加起來得到當前數目下可以留下的總數。
#includeusing namespace std;
const int n=20+5;
int main()
; int a=1,b=2;
for(int i=0;ifor(int i=1;iscanf("%d",&t);
while(t--)
}
樹上三角形（斐波那契數列神奇應用）
description 給定乙個大小為 n 的有點權樹，需要支援兩個操作。0 詢問 u，v 能否在 u 到 v 的簡單路徑上取三個點，使這三個點的點權作為邊 長可以構成乙個三角形。1 修改某個點的點權。input 第一行兩個整數 n，q 表示樹的點數和運算元。第二行 n 個整數表示 n 個點的初始的...
HDU 6601 三角形 主席樹 斐波那契數列
給n個邊的長度，詢問q次，每次詢問回答能構成的三角形的最大周長。n和q都是1e5 1e51e 5的範圍。先想想如果就給乙個陣列求最大周長三角形的做法。容易想到就是排個序，從大到小列舉n 2次，每次檢查三條邊能不能構成三角形，如果不行，那麼最大的那條邊就沒有其他邊可以跟他組了，其他邊都更小 如果遇到了...
選木棍構成三角形（FFT
題目要求，給n個木棍，從中選3個，問能構成三角形的概率多大。n 1e5.木棍長度 1e5.注意事項 直接把len開成1e5會tle。統計答案的時候可能會爆int。刪除非法情況。include define ll long long using namespace std const double p...