題解：這道題運用的是新方法三分，然後稍微總結一下三分（就是說具有一定的單調性，找最大最小值，然後和二分基本類似，就是說特性就是說當前兩個點比較，較優的點和最優點在相對了較差點的同側，就是說那邊差就把範圍定到那裡去）
錯誤：要注意精度問題，一般定到1e-9或1e-11；
**
#include#include#include
using
namespace
std;
intt,n;
double a[101000],b[101000],c[101000
];double f(double
x)int
main()
printf(
"%.4f\n
",f(l));
}return0;
}
一本通 1 2 例 3 曲線
題目link 經典的三分裸題。三分主要是用來求乙個滿足單峰性的函式的最大 最小值的一種演算法，其原理和二分基本一樣。假設求最小值，首先把選擇區域分為三段，然後比較這兩個三等分點的函式值誰更小一些，大的那一邊就不要了 如果大的是靠左的，那就連著左邊不要了，靠右同理 容易證明這樣做是正確的，然後像二分那...
C 一本通 1 2 例 3 曲線
一本通題庫 1435 libreoj 10013 vjudge 明明做作業的時候遇到了 n nn 個二次函式 si x a x2 b x cs i x ax 2 bx c si x ax2 bx c，他突發奇想設計了乙個新的函式 f x 明明現在想求這個函式在 0,1000 0,1000 0,100...
10016 一本通 1 2 練習 3 燈泡
題目描述 原題來自 zoj 3203 相比 wildleopard 的家，他的弟弟 mildleopard 比較窮。他的房子是狹窄的而且在他的房間裡面僅有乙個燈泡。每天晚上，他徘徊在自己狹小的房子裡，思考如何賺更多的錢。有一天，他發現他的影子的長度隨著他在燈泡和牆壁之間走到時發生著變化。乙個突然的想...