HDU 4738 Caocao's Bridges （2013杭州網絡賽1001題，連通圖，求橋）
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
原文：HDU 4747 Mex （2013杭州網絡賽1010題，線段樹）
Mex Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description Mex is a function on a set of integers, which is universally used for impart ...
2013-09-17 23:50 0 2903 推薦指數：
相關推薦
HDU 4747 Mex（線段樹）（2013 ACM/ICPC Asia Regional Hangzhou Online）
Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer ...
【HDU 4747 Mex】線段數
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4747 題意：有一組序列a[i](1<=i<=N), 讓你求所有的mex（l，r）， mex（l，r）表示區間[l，r]中最小的未在序列中出現的非負整數。 思路：冥思苦想半天 ...
HDU 4417 Super Mario 第37屆ACM/ICPC 杭州賽區網絡賽1008題（樹狀數組或者線段樹）
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ...
hdu 4747 Mex
思路：分析知道sum(1,i) (1<=i<=n) 具有單調性。每次求出1-i之間的所有可能值， 注意每次增加一個數時對結果的影響，用mp數組維護下就可以！！ 代碼如下： ...
HDU 4460 Friend Chains(2012年杭州賽區現場賽H題)
題意：一個有n個點，m條邊的無向圖，找出最短路中的兩個點的路徑最大值。 n次spfa求最短路，然后找出最大值即可，踩着時間線險過。。。 代碼： ...
HDU 4777 Rabbit Kingdom （2013杭州賽區1008題，預處理，樹狀數組）
Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
HDU 4578 Transformation （線段樹）
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) ...