其他

本文出自   http://blog.csdn.net/shuangde800題目： 點擊開啟連結題目大意給你一個ｎ個點ｍ條邊的無向無環圖，在盡量少的節點上放燈，使得所有邊都被照亮。每盞燈將照亮以它為一個端點的所有邊。在燈的總數最小的前提下，被兩盞燈同時被照亮的邊數應該盡量大。思路這是LRJ《訓練指南》上的例題。這題教會了我一個很有用的技巧：有兩個所求的值要最佳化，比如讓a盡量小，ｂ也盡量小那麼可以轉化為讓

本文出自   http://blog.csdn.net/shuangde800題目點擊開啟連結題意：給出一棵樹 每個節點有權值 要求父節點和子節點不能同時取 求能夠取得的最大值思路：樹形dp的入門題f[u][0]表示以u為頂點的子樹，不選u點的情況下最大值f[u][1]表示以u為頂點的子樹，選u點的情況下最大值那麼，f[u][0] = sum{ max{f[v][0], f[v][1]}, v是u的兒子節點}； //當不選u點時，它的兒子節點可以不選也可以選f[u][1] = val[u] +

連結：http://codeforces.com/problemset/problem/233/B題目：B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x - n = 0, where x, n are positive

本文出自   http://blog.csdn.net/shuangde800之前已經學過“針對介面編程，而不是針對實現編程”，但是，當使用“new”時，卻的確是在執行個體化一個具體類，所以用的是具體實現，而不是介面。Duck duck = new MallardDuck( );上面就是常用的執行個體化的new 方法。用"new"有什麼不好呢？ 在技術上，new

                                                              題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635題目類型： 並查集題目：Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4090思路：分別把田忌和國王的馬按速度從小到達排序，然後開始從第一個比較，也就是田忌中最小的馬和國王最小的馬比較，速度分別設為s1,

本文出自   http://blog.csdn.net/shuangde800注意，在設計模式中，所謂的“實現一個介面”，不一定就表示”寫一個類，並利用implements關鍵詞來實現某個java介面“，而是泛指“實現某個超類型（可以是類或介面）的某個方法”認識原廠模式在簡單原廠模式的SimpleFactory,

                                           （一）The kth great number Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 15   Accepted Submission(s) : 5Problem DescriptionXiao Ming and Xiao Bao are

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2962題目：TruckingTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1211    Accepted Submission(s): 428Problem DescriptionA certain local trucking

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1839題目：Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 226    Accepted Submission(s): 98Problem

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1690題目：Bus SystemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4292    Accepted Submission(s): 1088Problem DescriptionBecause of the huge

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

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1598題目：Problem DescriptionXX星有許多城市，城市之間通過一種奇怪的高速公路SARS(Super Air Roam Structure---超級空中漫遊結構）進行交流，每條SARS都對行駛在上面的Flycar限制了固定的Speed，同時XX星人對 Flycar的“舒適度”有特殊要求，即乘坐過程中最高速度與最低速度的差越小乘坐越舒服

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2363題目大意：小明從家裡走到學校去考試， 路上有各個交叉點，它們有自己的海拔高度。 小明從家裡走到學校的路上，必然會經過不同的交叉點，因此會不斷的走上走下，忐忐忑忑，這讓他很不安，會影響他考試的發揮。因此，他要選擇一條起伏最小的路去學校。所謂的“起伏最小”，是指這條路上海拔最高的點與海拔最低的點的差值最小。在起伏最小的前提下，還要求出路程距離最短。分析與總結：這題讓我想起以前做過的一題，HDU1598 

連結： http://acm.hdu.edu.cn/showproblem.php?pid=1224題目：Free DIY TourTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1894    Accepted Submission(s): 619Problem DescriptionWeiwei is a software

本文出自   http://blog.csdn.net/shuangde800——“使用設計模式最好的方式是“把模式裝進腦子裡，然後在你的設計和已有的應用中，尋找何處可以使用它們。”執行個體讓我們來設計鴨子類，在生活中，會有各種各樣的鴨子，有會飛的和不會飛的，他們各種叫聲也各不相同。在這裡，就假設鴨子有兩種行為：飛行，

連結：http://poj.org/problem?id=1639題目：Picnic PlanningTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7780 Accepted: 2726DescriptionThe Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to

樹是一種重要的非線性資料結構，是以分枝關係定義的階層 基本術語：  樹的遍曆：指對樹中所有結點的系統的訪問，即依次對樹中每個結點訪問一次且僅訪問一次！                                           樹的三種遍曆方式：1.前序走訪——先訪問樹根n，然後依次前序走訪T1,T2，……，Tk。2.中序遍曆——先中序遍曆T1,然後訪問樹根n，接著依次對T2,T3,……，Tk進行中序遍曆。3.後續遍曆——先依次對T1,T2,……,Tk,進行後續遍曆，最後訪問樹根n   

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1142題目：A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3689    Accepted Submission(s): 1340Problem DescriptionJimmy

11111 - Generalized Matrioshkas264234.25%74287.60%題目連結接： http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052題目類型： 資料結構， 鏈表題目大意：這題的題意比較難懂，看了好幾變才明白。