HDU 4081 Qin Shi Huang's National Road System 次小生成樹 給你n個城市 每個城市有一定數量的人
BZOJ 2588 Count on a tree (COT) 可持久化線段樹 題目大意:查詢樹上兩點之間的第k大的點權。 思路:樹套樹,其實是正常的樹
HDOJ 2028 Lowest Common Multiple Plus Lowest Common Multiple Plus Time Limit:
SDUTOJ 1489 求二叉樹的先序遍歷 #include #include int cont; char st1[100],st2[100],ans[1
HDU 1503 Advanced Fruits[ LCS ] 題目:HDU 1503 思路:先求出最長公共子序列,記錄路徑。後進行拼接。 代碼#in
POJ3061 Subsequence(二分前綴和法+尺取法) 二分+前綴和法 滿足條件的子序列長度在(0,n)之間,sum[x+i]-su
[ACM] ZOJ 3819 Average Score (水題) Average Score Time Limit: 2 Seconds M
Boost.Asio c++ 網絡編程翻譯(14) 保持活動 假如,你需要做下面的操作: io_service service; ip::tcp::sock
[LeetCode]Merge Intervals Given a collection of intervals, merge all overlap
HDU 4424 Conquer a New Region 最大生成樹 給你一顆樹 每條邊有一個權值 選擇一個點為中心 定義S值