POJ3253 Fence Repair 小頂堆+貪心
給了你N個木棒,求把他們組裝成一根需要的最小花費,每次只能選兩根組裝在一起,需要的花費為兩個木棒之和, 以前遇到過把一整根切開的,那個是DP,這個則有
POJ 1733 Parity game (並查集)
題目大意: 問m個問題裡面 前面有多少個問題是不矛盾的。 問題是問區間裡的 1 個個數是奇數還是偶數。 思路分析: 和 hdu 3038 是一個模
VS2010開發MFC ActiveX,攝像頭拍照上傳Webservice(2)
繼續記錄,第二步開發攝像頭拍照功能. 使用vfw.h開發攝像頭拍照功能,關於vfw網上有很多文章,很多代碼可以參考 參考:http://blog.163.com
poj-2299 Ultra—QuickSort(歸並排序求逆序數)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submiss
uva 10020- Minimal coverage (貪心思想 簡單區間覆蓋)
題目大意:給出一個范圍M,然後給出若干的區間,以0 0 終止, 要求用最少的區間將0 ~M 覆蓋,輸出最少個數以及方案。 解題思路:典型的區間覆蓋問題
HDOJ 1385 Minimum Transport Cost
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory L
ZOJ 3780 Paint the Grid Again(topsort)
ZOJ Problem Set - 3780 Paint the Grid Again Time Limit: 2 Seconds Me