原创 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