專題I K個人解題報告 三分

i題：hdu 3714

分析：求f（x）=max（si(x)）;

畫圖分析易知f（x）一定是乙個下凸的影象，三分

這個題的精度要注意，還不會精度到底要怎麼搞，我一般都取1e-7，這次wa了，取了1e-10過了。

#include

using
namespace std;
//把f[x]=max(s(x))表示出來；
int n;
struct nodep[
10010];
doubles(
double a,
double b,
double c,
double x)
doublef(
double x)
return m;
}double
trfi
(double l,
double r)
returnf(
(rr+ll)/2
);}int
main()
printf
("%.4f\n"
,trfi
(0.0
,1000.0))
;}return0;
}

專題I E個人解題報告 DFS

i e題 dfs poj 1011 sticks uva 307 sticks 是的我又跑去學遞迴了qaq 這個題最好到uva 307去交題 好像是說poj 1011的資料太水 題意 喬治拿了相同長度的木棍，隨機切開，直到所有零件的長度最大為50個單位。現在，他想將木棍恢復到原始狀態，但是他忘記了原...

ACM 暑期培訓 二分 三分專題

給n個點，每個點有個速度，求所有點的最大距離最小的時刻。一開始讀錯題了！以為求最小距離最小的時刻。wrong了8次！還是三分，每次判斷所有點的最遠距離。include include include include include include define inf 0x7fffffff usin...

第三部分 POJ 1007 解題報告

poj 1007 dna sorting 問題描述 序列 未排序程度 的乙個計算方式是元素亂序的元素對個數。例如 在單詞序列 daabec 中，因為d大於右邊四個單詞，e大於c，所以計算結果為5。這種計算方法稱為序列的逆序數。序列 aacedgg 逆序數為1 e與d 近似排序，而序列 zwqm 逆序...