給出包含乙個n個整數的陣列a。找出一段長度至少為k的連續序列，最大化它的平均值。
請注意：一段子串行的平均值是子串行中所有數的和除以它的長度。
最大化平均值，所以明顯的是一道二分。。
但問題是如何判定。
我們可以這樣想：
若判斷乙個序列是否平均值大於x
那麼這個序列中每個數減去x後的和是大於0的。
所以我們可以二分乙個x，再找乙個最小的字首和（且這個j必須小於等於i-k），若當前的字首和減去最小的字首和大於0那麼這個x便是合法的。
所以便可以o(nlog max(a[i]))解決問題了。
NOIP2015模擬11 5 旅行
經過觀察，可以發現題目有乙個比較不錯的性質 1 一條合法的路徑必須由兩條路徑組成，一條是奇數，另一條是偶數。所以我們可以先把每乙個點到達根節點的路徑求出來，深度為奇數的點放進乙個a aa陣列裡，偶數的放進b bb陣列裡，再給他們分別進行排序。然後進行兩兩結合，先把a陣列裡的所有數跟b1b b1 結合...
NOIP2015模擬11 3 裝飾大樓
給出乙個序列a，ai表示對於乙個h序列來講，以i結尾的lis的長度。h中的數兩兩不等。現在你知道了a刪去乙個數之後的序列b 未知刪掉哪位 求a序列有多少種。a 10 6 好多細節呀！不爽，懶得打題解。可以發現，對於乙個序列a，它滿足條件的前提就是，對於每乙個ai，都存在乙個aj j i 滿足aj 1...
NOIP2015模擬11 3 備用鑰匙
你知道just odd inventions社嗎？這個公司的業務是 只不過是奇妙的發明 just odd inventions 這裡簡稱為joi社。joi社有n名員工，編號從1到n。所有員工的工作時間從時刻0持續到時刻m，時刻0和時刻m的時候，所有員工都必須在公司內。某天，出於巧合，joi社的每個員...