HDU3311Dig The Wells(斯坦納樹,spfa+狀態壓縮DP)可作模板
Dig The WellsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K
hdu5025 Saving Tang Monk bfs+狀態壓縮
//開一個四維數組,前面兩維表示在圖中的位置 //後面兩維表示到達該位置有多少個鑰匙和經過的路線有多少條蛇 //由於時間和步數不同步,所以得用優先隊列來做 //
HDOJ 題目2614 Beat(DFS)
BeatTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth
POJ 1222 EXTENDED LIGHTS OUT 高斯消元 異或方程 (水
題意:給定5*6 的燈的目標狀態(開始全暗),每按下一個燈就會把這個燈及這燈相鄰的4個燈狀態改變。輸出一個按燈的方案使得由全暗變成輸入的狀態。思路:
初探C++ 中的 new 和 delete
在 C++ 中,你也許經常使用 new 和 delete 來動態申請和釋放內存,但你可曾想過以下問題呢?new 和 delete 是函數嗎?new [] 和 d
杭電 HDU 1170 Balloon Comes!
Balloon Comes!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K
對一個程序的思考5(C++各種函數調用)
/*********************************************************************** main.cp
HDU 2578 Dating with girls(1)
2都做了,把1補上。題意給出n和k,還有n個數。就是n個數中 找出兩個數x,y。使得 x+y=k。計算所有的可能。當x0+y0=k。x1+y1=k 。 必須有不