原创 HDOJ 3371 Connect the Cities 【Prime】

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submiss

原创 HDOJ 2602 Bone Collector 【0 1揹包】

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 HDOJ 1535 Invitation Cards 【最短路 SPFA】

Invitation Cards Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submissi

原创 HDOJ 1551 Cable master 【二分】

Cable master Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

原创 HDOJ 3466 Proud Merchants 【0 1揹包】

Proud Merchants Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submissio

原创 HDOJ 1556 Color the ball(樹狀數組 & 線段樹)

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 NYOJ 1185 最大最小值 (線段樹 & 區間最值查詢)

最大最小值 時間限制:1000 ms  |  內存限制:65535 KB 難度:2 描述 給出N個整數,執行M次詢問。 對於每次詢問,首先輸入三個整數C、L、R:     如果C等於1,輸出第L個數到第R個數之間的最小值;

原创 HDOJ 2122 Ice_cream’s world III【Prime】&【Kruskal】

Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm

原创 NYOJ 202 紅黑樹 【二叉樹 中序遍歷】

紅黑樹 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 什麼是紅黑樹呢?顧名思義,跟棗樹類似,紅黑樹是一種葉子是黑色果子是紅色的樹。。。 當然,這個是我說的。。。 《算法導論》上可不是這麼

原创 NYOJ 115 城市平亂【Dijkstra】

城市平亂 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 南將軍統領着N個部隊,這N個部隊分別駐紮在N個不同的城市。 他在用這N個部隊維護着M個城市的治安,這M個城市分別編號從1到M。 現

原创 NYOJ 117 求逆序數 【樹狀數組】

求逆序數 時間限制:2000 ms  |  內存限制:65535 KB 難度:5 描述 在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的

原创 HDOJ 1166 敵兵佈陣 (樹狀數組 & 線段樹)

敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62619 

原创 map映射 【字符串&整型】

對字符串進行編號 代碼: #include<cstdio> #include<cstring> #include<string> #include<map> #include<vector> using namespace std; in

原创 HDOJ 1217 Arbitrage 【Floyd 有負權】

Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5

原创 HDOJ 1754 I Hate It (線段樹 & 區間最大值)

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5