原创 HDU 2120 Ice_cream's world I 並查集

Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi

原创 HDU 1233 還是暢通工程 最小生成樹 Prim模板的應用

Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi

原创 樹狀數組

樹狀數組(binary indexed tree) 概念:是一種數組結構 目的:高效地獲取數組中連續n個數的和。 應用 :序列中的元素可不斷地被修改,要快速地獲取某區間和(單點更新,區間求和) 前注 :如果每次要修改的不是

原创 POJ 1703 Find them, Catch them 種羣並查集

Find them, Catch them Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Su

原创 POJ2492 A Bug's Life 種羣並查集

A Bug's Life Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission

原创 POJ 1988 Cube Stacking 帶權並查集

Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23568 Accepted: 8258 Case Time

原创 HDU 1856 More is better 並查集

More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submissi

原创 HDU1272 小希的迷宮 並查集

小希的迷宮 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24

原创 HDU 1325 Is It A Tree 並查集+樹的性質

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

原创 UVA 424

Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powe

原创 HDU 1238 Substrings 字符串水題,STL String 的應用

Substrings Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) :

原创 HDU1556 樹狀數組 高級應用

Color the ball Time Limit: 3000 MS C++ //注意時限 Problem Description N個氣球排成一排,從左到右依次編號爲1,2,3....N.每次給定2個整數a b(a <= b

原创 HDU 3549 網絡流初步

Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s

原创 HDU 4463 kruskal 水題

Outlets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31

原创 HDU1166 敵兵佈陣 樹狀數組 水題

敵兵佈陣 Problem Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營 地,Derek和Tidy的任務就是要監視這些工