題意：一棵樹，讓你在規定時間Ｔ內從１號節點走到ｎ號節點，並取得最多的寶藏值。 很容易可以想到一個這樣子的樹形DP，dp[u][t]表示u子樹走t長度的距離
題意：兩邊都有一些城市，從上到下排列，有些城市之間有路，路與路之間會形成交點，問最後會形成多少個交點。 思路：首先可以把有聯系的城市轉化成平面上的點，比如
Cycle Game Time Limit: 5 Seconds Memory Limit:
Game Time Limit: 2 Seconds Memory Limit: 65536
這題只能對每一個點查一遍…… 有向圖的話能用floyd，可是迫於時限用了SPFA。 [delphi] Progr
我們知道，調用函數時，計算機常用棧來存放函數執行需要的參數，由於棧的空間大小是有限的，在windows下棧是向低地址擴展的數據結構，是一塊連續的內存區域。
最重要的是找動態轉移方程，可以將所用銀行裡的錢看作背包容量，每一家銀行的錢看作重量， 不被抓到的概率看作價值，則轉移方程為：dp[ j ]=max( dp
該程序未考慮出錯機制，同時效率比較低。只是算法比較簡單一些，比較容易理解。 #include "stdafx.h" #include
[delphi] Program P3692; const maxn=200;
注意本題可能會Crash。采用Color[] = 0 1 2 的解法，而不用Parent[]限制一棵樹。 某種情況下也可以用 [cpp] #p
貪心，每次找最遠的刪 #include<iostream> #include<vector> #inclu
字符類型間的轉換： 1、LPCWSTR->wchar_t *;LPCSTR ->char *;LPCWSTR->const
A funny game Time Limit: 1000MS Memory Limit: 65536K Total Submis
Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total
題意：給定n（n<=50000）個點組成的樹，用m（m<=100000）種顏色染色，問不重復（通過旋轉）的染色方法數有多少種。 題解：這題完全
正解是狀態壓縮的搜索 dfs求是否有可行解，bfs求最優解 [cpp #include<cstdio> #include<c
[cpp] //拷貝文件： bool MyTest007::copyFileToPath(QString sourceDir ,Q
只跑了15ms，因為用了一個不能保證完全正確的剪枝，我猜想最優的情況一定能通過另一種最優的情況得到，即把任何一個最優解減少一個素數後可以找到另一種最優解和
題目大意：一個人，如果在一人點沒有出邊時，可以跳轉到任意點，求最小跳轉次數使得走完所有必走邊。 題目思路：有上下界的最小流。 [cpp] #i
非遞歸創建二叉樹，需要用到棧，的確太煩了。這裡只給出遞歸創建二叉樹的方法。 [cpp] #include "stdafx.h&quo
