HDU 1535 Invitation Cards 2次Dijkstra
題意:從1派學生到2-n這n-1個點 求去並且回來的最短路 就是1到各點的最短路之和和各點到1的最短路之和 給的是有向圖 思路:對於1到各個點的最短路直
poj 2195 Going Home(最小費用最大流)
http://poj.org/problem?id=2195 題意:一個n*m的矩陣,其中每個m代表一個人,每個‘H代表一個房子,且人和房子的數目相同,
將數組元素循環流動的問題(即數組第一個元素變成最後一個,後面的補上,如此循環幾次)
#include=n) { printf(input error!\n); scanf(%d,&m); } swap(num,0,n
The Strategy Pattern 策略模式
策略模式定義了算法族,分別封裝起來,讓它們之間可以相互替換,此設計模式讓算法的變化獨立於使用算法的客戶。 The Strategy Pattern def
HDU 1839 Delay Constrained Maximum Capacity Path 最短路+二分
題目來源:HDU 1839 Delay Constrained Maximum Capacity Path 題意:給你一張無向圖 要從1到n運送東西 每條
HDOJ 1556( 絕對原創且通俗的講解 )
題目很簡單,普通的思路也很簡單,不過這種思路一定是超時的!這道題,卡了一個多月,嘗試在網上找一些題解,但是代碼老長了,說是用到了線段樹之類的高級的東西,確