一本通 1 2 例 3 曲線

題目link：

經典的三分裸題。

三分主要是用來求乙個滿足單峰性的函式的最大/最小值的一種演算法，其原理和二分基本一樣。假設求最小值，首先把選擇區域分為三段，然後比較這兩個三等分點的函式值誰更小一些，大的那一邊就不要了（如果大的是靠左的，那就連著左邊不要了，靠右同理），容易證明這樣做是正確的，然後像二分那樣遞迴下去就可以得解。

這道題是裸題思路就沒什麼好說的了。

1 #include 2

#define inf 0x3f3f3f3f
3using
namespace
std;
4int t, n, a[100010], b[100010], c[100010];5
double cal(doublex)6
11double
half()
1219
return
cal(ans);20}
21int
main()
2229
return0;
30 }

一本通 1 2 例 3 曲線

題解 這道題運用的是新方法三分，然後稍微總結一下三分 就是說具有一定的單調性，找最大最小值，然後和二分基本類似，就是說特性就是說當前兩個點比較，較優的點和最優點在相對了較差點的同側，就是說那邊差就把範圍定到那裡去 錯誤 要注意精度問題，一般定到1e 9或1e 11 include include i...

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 比較窮。他的房子是狹窄的而且在他的房間裡面僅有乙個燈泡。每天晚上，他徘徊在自己狹小的房子裡，思考如何賺更多的錢。有一天，他發現他的影子的長度隨著他在燈泡和牆壁之間走到時發生著變化。乙個突然的想...