原创 【排序】51NOD 1001-數組中和等於K的數對

【題目】 1001 數組中和等於K的數對 基準時間限制:1 秒 空間限制:131072 KB  給出一個整數K和一個無序數組A,A的元素爲N個互不相同的整數,找出數組A中所有和等於K的數對。例如K = 8,數組A:

原创 【01揹包】HDU2602-Bone Collcetor & POJ3624-Charm Bracelet(模板)

今天遲到了QAQ在衆人衆目睽睽之下走到最後一排的感覺跟走在紅地毯上的感覺是一樣一樣的 上星期學長講DP的時候就想看看揹包了,結果刷了一星期的LCS整個人都不好了,今天老師正好又說到了這個,趕緊補一補,這是模板題啊,注意了! 先把01揹包

原创 【樹的直徑】HDU2196-Computer

才過了幾天,樹的直徑的東西就全忘了,今天寫了一道題,完全不會……哎。。。是時候馬克了 還是大水題 【題目】 Computer Time Limit: 1000/1000 MS (Java/Others)    Memory Lim

原创 【GCD(最大公約數)】HDU1722-Cake

【題目】 Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34

原创 【二分法】POJ3258-River Hopscotch

【抱大腿】啊啊啊又是一道噁心的題目!!!這道題是出在二分法裏面的,因爲這跟前面的一道青蛙過河的題特別像但是不一樣,按照青蛙過河那個思路來走根本行不通,正好要按照跟那個思路相反的想法來想才行~ 【題目】 River Hopscotc

原创 【棧】POJ1363-Rails

      這次是棧的東西。所謂棧,就是相當於裝羽毛球的桶一樣的,最後裝入的羽毛球(元素)是會被最先拿出來的。而它的用法。。。這裏不詳述了,相當於一個容器一樣,要包含<stack>的頭文件,而常用的函數有這些:              

原创 【LIS】HDU1257-最少攔截系統

                                                                                          推薦帖:N種方法妙講LIS算法       這題是一個比

原创 【LCS】POJ1458-Common Subsequence(模板)+LCS 的DP值算法解釋

又到了本寶寶講故事的時間辣!好吧並不是什麼好故事。。。話說成天A題能找到老婆嗎!沒關係我老婆是電腦……誒。。。←這句話不是我說的       還是看題吧,模板題不記錄一下會很不爽,這是初級的LCS題,就是只需要算出最大公共子序列的元素

原创 【暴力】Codeforces-500A New Year Transportation

。。。暴力,看懂題目就行。 【題目】 New Year Transportation Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %

原创 【並查集】POJ1611-The Suspects + 並查集簡單理解

今天講的新東西是並查集啦~因爲以前看過一個特別好理解的介紹並查集的文章,所以今天還挺能理解的。。。推薦給大家,順便我也做個馬克。。。 鏈接:高級數據結構設計--並查集及實現學習筆記(有趣篇) - ACShiryu - 博客園  另外裏面也

原创 【技巧】簡單理解快速冪(求模)

【技巧】簡單理解快速冪(求模)       今天講了一個特別有用的東西就是快速冪,爲了弄懂這個百度了一上午。。。還是沒咋明白。。。       怕忘了就先開個博文記一下代碼什麼的。。。       快速冪,就是更快速地計算

原创 【(僞)並查集】HDU5326-Work

啊!又到了我瞎BB的時間啦!這次帶來的還是杭電的題目,並查集的變態模式,就叫僞並查集吧!……然而不變的是……這TM還是水題,我TM還是做不出來→_→ 只有機智 的人才能看到這些字:最後有福利~(有種不要換成手機看啊魂淡!(#‵A′)) 【

原创 【DFS&BFS】HDU1241-Oil Deposits

【這裏不用看】這是一道神奇的題,它之所以神奇不是因爲它有多實用,也不是因爲它有多難,而是因爲它可以用兩種方法解出來:一種是深搜(DFS),另一種是廣搜(BFS)。所以學長連着兩天把這道題叫我們用這兩種方法練習,結果第二天還真的有個boy上

原创 【水】Codeforces-501A Contests

這題只要能看懂題就沒問題。。 【題目】 A. Contest time limit per test 1 second memory limit per test 256 megabytes input standard i

原创 【貪心】Codeforces698A-Vacations

哎,這道題昨天上午學長講過思路,按照學長的想法寫好了程序就是不AC,真是¥%#……%&了,狠在那裏想貪心呢,後來看了其他菊苣的思路發現還要用到動態規劃……完全沒有聽說過好吧!?後來又搜了搜動態規劃,看看大神的代碼,搞了一上午才搞明白。