BZOJ 2500 幸福的道路 樹形DP+單調隊列 題目大意:給定一棵樹,令a[i]為從第i個節點出發的最長鏈,求a[i]中最長的區間,滿足區間內最大
leetcode:Sum Root to Leaf Numbers 一、 題目 給一個二叉樹,其中節點只可能是數字0-9,每一條路徑組成一個數。 如下:
leetcode:Find Peak Element 一、 題目 峰值元素的定義是比鄰居元素都大的元素。 給定一個數組,其中array[n] != arra
ZOJ 3640 Help Me Escape 概率dp 有一個吸血鬼被困了,有n條路可以逃出去,每條路有一個難度c[],他初始的戰斗力是f,對於第i條路
BroadcastReceive廣播接收器: BroadcastReceive廣播接收器: public class Test extends Activi
Codeforces Round #292 (Div. 2)E. Drazil and Park——線段樹 每個節點維護3個域 A[rt]=2
CF 518A(Vitaly and Strings-構造) A. Vitaly and Strings time limit per t
Codeforces 518D Ilya and Escalator (概率dp) Ilya and Escalator time limi
CF 518B(Tanya and Postcard-計數統計) B. Tanya and Postcard time limit per
1012. The Best Rank (25) To evaluate the performance of our first year CS maj
CF 518C(Anya and Smartphone-映射) C. Anya and Smartphone time limit per t