Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) &nb
思路:LIS 最長遞增子序列,如果用一般的動態規劃算法,復雜度是O(n^2),題目的數據規模下會超時,采用二分的思想:復雜度是O(nlogn) 代碼: 首
題目大意:給出n只大象的屬性, 包括重量w, 智商s, 現在要求找到一個連續的序列, 要求每只大象的重量比前一只的大, 智商卻要小, 輸出最長值和方案,
題意:給出一個字符串,求出最長回文字串。 思路:一開始我直接上了後綴數組DC3的解法,然後MLE了。看了DISCUSS發現還有一種計算回文字串更加優越的算
題意:給定一個數組,有Q次的詢問,每次詢問的格式為(l,r),表示求區間中一個數x,使得sum = sigma|x - xi|最小(i在[l,r]之間),
大意: 給你n個二次函數Si(x),F(x) = max{Si(x)} 求F(x)在[0,1000]上的最小值。 S(x)=ax^2+bx+c