Croc Champ 2013 - Round 2 (Div. 2 Edition)--C 字符串處理
題意:兩人各有一只由0,1組成的字符串,兩人輪著從各自的串中先出一個數,取完後,看誰取到的1最多. [cpp] #include<iostream
poj1655Balancing Act 樹的重心,樹形dp
第一次dfs求出每個子樹的節點數 第二次dfs求答案 這一題是poj1741的基礎 [cpp] #include<iostream>&nbs
Hoj 2500 Party at Hali-Bula
樹形DP典型題。求最大獨立集。 本題難在唯一性的判斷上。 沒接觸樹形DP以前,我以為本題的最大獨立集的值應該是(1 + 3 + 5 + 7 + ...)層
UVA11538(Chess Queen )
Chess Queen Input: Standard Input Output: StandardOutput You probably know ho
hdu1114 & poj1384 完全背包
/* 問題描述:有N種物品和一個容量為V的背包,每種物品有無限件。第i種物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包可使價值總和最大(或最