原创 HDU2504

又見GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18109   

原创 POJ 2387 (Dijkstra)

A - Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as much sleep as possib

原创 HDU - 4883(蠻有趣的題)

TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because

原创 升降序列 (數組的運用)FZU - 1891

升降序列的定義如下:給定N個不同的整數a1,a2,…,aN組成的集合,其中N爲奇數,在這N個整數集合的一個排列中,如果對於所有1<i<N,i爲偶數,都有a i-1 < a i > ai+1,那麼稱該序列爲升降序列。 給定N個不同的整數組

原创 2017廣東工業大學程序設計競賽決賽

鏈接:http://gdutcode.sinaapp.com/contest.php?cid=1057 Problem A: 兩隻老虎 Description 來,我們先來放鬆下,聽聽兒歌,一起“唱”。 兩隻老虎兩隻老

原创 K - 還是暢通工程 (HDU1233)-kruskal

某省調查鄉村交通狀況,得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可),並要求鋪設的公路總長度爲最小。請計算最小的公路總長度。

原创 Number lengths FZU - 1050

N! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!,

原创 poj-2236 Wireless Network (並查集)

解題思路:     並查集的簡單應用,對每次修好的電腦對其它已經修好的電腦遍歷,     如果距離小於等於最大通信距離就將他們合併。之後判斷2臺電腦是不是一個集合中就KO了 An earthquake takes place

原创 (尚學杯)B.Blind Father

Description Mr. Leng, who is the predominately inheritor of buried-love family  (One of the most vogue families during

原创 poj 1088 滑雪(簡單dp)

Description Michael喜歡滑雪百這並不奇怪, 因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個區域中最長底滑坡。區域由一個二

原创 最大子段和問題(dp大法)

給定一個長度爲n的一維數組a,請找出此數組的一個子數組,使得此子數組的和sum=a[i]+a[i+1]+……+a[j]最大,其中i>=0,i<n,j>=i,j<n,例如   31 -41 59 26 -53  58 97 -93 -23

原创 這次是快排————也是蠻簡單的

快排就是給你一堆數,定義一個基準數,大於基準數的放右邊,小於的放左邊。 比如說:6 1 2 7 9 3 4 5 10 8 以6爲基準數,大於6的放右邊 小於6的放左邊》》》:3 1 2 5 4 6 9 7 10 8 ps:詳細可以看大佬的

原创 桶排-概念以及代碼實現

桶排就是通過一維數組來實現,是最簡單最快的排序。(說了當沒說 233) 比如說:給你五個數 5 3 5 2 8 ,寫一個代碼來實現排序 :2 3 5 5 8 代碼如下: #include<stdio.h> int main() {

原创 L - 暢通工程再續 (HDU1875)-prim

相信大家都聽說一個“百島湖”的地方吧,百島湖的居民生活在不同的小島中,當他們想去其他的小島時都要通過劃小船來實現。現在政府決定大力發展百島湖,發展首先要解決的問題當然是交通問題,政府決定實現百島湖的全暢通!經過考察小組RPRush對百島湖

原创 HDU2503

a/b + c/d Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1395