其他

題目連結：UVa: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1332zoj :  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=825類型： Hash原題：You are to find all the two-word

連結：http://acm.xidian.edu.cn/land/problem/detail?problem_id=1154題目：Description  說,學校要驅除流浪狗是的原因是在某次讓大家投"好莊嚴"一票的選舉中,選西電大黃的選民太多了...為了避免類似情況再次發生..學校決定採用新的投票方法:1.每人只能在選票上寫一個字母!2.按某種順序(譬如社會安全號碼)把選票排成一個串S.3.每個被選舉人都對應著兩個串s1,s24.點票時,遍曆S的每一個子串S',如果S'是以s1開頭,s2結尾

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2544題目：Problem

10562 - Undraw the Trees207329.14%55285.69%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=1503題目類型： 資料結構， 二叉樹輸入與輸出：Sample Professor’s Trees      Corresponding Our

連結：http://acm.hdu.edu.cn/showproblem.php?pid=4081題目：Problem DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the

連結：http://poj.org/problem?id=1094題目：Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21532 Accepted: 7403DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1811題目：Problem

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1558題目類型： 計算集合 ， 並查集題目：A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1385題目大意：有N個城市，然後直接給出這些城市之間的鄰接矩陣，矩陣中-1代表那兩個城市無道路相連，其他值代表路徑長度。如果一輛汽車經過某個城市，必須要交一定的錢(可能是過路費)。現在要從a城到b城，花費為路徑長度之和，再加上除起點與終點外所有城市的過路費之和。求最小花費，如果有多條路經符合，則輸出字典序最小的路徑。分析與總結：1.   這題的關鍵在於按照字典序輸出路徑。假設有1--->2  22-

文章目錄 單件模式的經典但簡陋（有問題）的實現： 本文出自

本文出自   http://blog.csdn.net/shuangde800題目：點擊開啟連結題目大意如，這是一個跳舞機，初始狀態兩個腳都在0,  狀態表示為(0, 0), 然後跳舞機會給你一系列舞步方向，例如2,3,4,2,3.......每次你必須選擇一隻腳移動到對應數字方向的各格子上。例如從初始狀態(0,0),要移到1, 可以選擇左腳或者右腳移上去，對應的狀態為（1, 0）, （0,1）有一個限制，除了初始狀態可以是（0, 0），之後的兩隻腳就不能再同時在一個格子上！移動腳要耗費體力，

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640題目類型： 資料結構， 二叉樹題目大意：每年的秋天,   北方的樹葉伴隨著燦爛無比的顏色,    葉子隨風飄落到樹下， 地上很快就積累一大堆。如果同樣的事情發生在二叉樹,   樹上的結點都慢慢落下來， 那該是什麼樣的景象？二叉樹也是樹。

題目連結：POJ  ： http://poj.org/problem?id=1961HDU ： http://acm.hdu.edu.cn/showproblem.php?pid=1358ZOJ  

本文出自   http://blog.csdn.net/shuangde800題目來源： 點擊開啟連結題目大意給一個字串，可以把連續相同的部分進行縮寫成k(S)的形式，S是一個字串，k表示有連續相同的S例如，abgogogogo，可以縮寫成ab4(go). 還可以嵌套縮寫，比如“nowletsgogogoletsgogogo”， 縮寫成“now2(lets3(go))”思路一道區間dp，但是這題並不好想f(i, j)表示字串的i~j位的最小位元那麼f(i, j) = min{         

本文出自   http://blog.csdn.net/shuangde800題目點擊開啟連結題意：漢諾塔遊戲請看 百度百科正常的漢諾塔遊戲是只有3個柱子，並且如果有n個圓盤，至少需要2^n-1步才能達到目標。但是在這題中，有4根柱子，並且按照下面規則來玩：1. 先把圓盤頂部前k個盤子全部搬到第四根柱子上，2. 然後把剩下的n-k個盤子在前3根柱子中按照經典的規則搬到某個柱子上（假設是a柱），3.

548 - Tree460628.96%97477.21%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=489題目類型： 資料結構， 二叉樹題目大意：給兩個組數字，都是在同一棵二叉樹上的，第一組是按中序遍曆（inorder）順序輸出的，第二組是按後序遍曆（postorder）輸出的，

本文出自

本文出自   http://blog.csdn.net/shuangde800題目來源： UVA    HDU

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=247原題：A factory produces products packed in square packets of the same height h and of the sizes  ,  ,  ,  , ,  . These

五、快速排序快速排序是最常用的一種排序演算法，包括C的qsort，C++和Java的sort，都採用了快排（C++和Java的sort經過了最佳化，還混合了其他排序演算法）。快排最壞情況O( n^2 )，但平均效率O(n lg n)，而且這個O(n lg