HDU 1241 Oil Deposits DFS(深度優先搜索) 和 BFS(廣度優先搜索)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
HDU 1242 Rescue (BFS(廣度優先搜索))
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe
poj 1247 The Perfect Stall 裸的二分匹配,但可以用最大流來水一下
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total S
ZOJ 3195 Design the city LCA轉RMQ
題意:給定n個點,下面n-1行 u , v ,dis 表示一條無向邊和邊權值,這裡給了一顆無向樹 下面m表示m個詢問,問 u v n 三點最短距離 典型的
HDU 4679 Terrorist’s destroy (樹形DP)
比賽中的時候由於前面算法考慮不全面,導致很快敲完但是接下來糾結了好久,照我原來那種方法寫,只能開好多個數組進行各種判斷,雖然還是A了,但是肯定是要學習下寫
hdu 3954 Level up (線段樹)
HH大神的神題。只能一直膜拜。。。 從線段樹起步都是從他的博客裡一點一滴的學的。 風格也是仿照他的來的。 然後說題目吧。 題目意思:會有很多波怪獸襲擊,然
POJ 2114 Boatherds[Tree,點分治]
求一棵樹上是否存在路徑長度為K的點對。 POJ 1714求得是路徑權值<=K的路徑條數,這題只需要更改一下統計路徑條數的函數即可,如果最終的路徑條數
POJ 1743 Musical Theme(後綴數組)
題意:有n個數值,算出相鄰兩個值的差值,此時有n-1個值的序列,把這序列當做字符串的話,求最長重復子串,且這兩個子串不能重疊。 分析:後綴數組解決。先二分
POJ 3468 A Simple Problem with Integers (伸展樹區間更新求和操作 , 模板)
這是樣例中的數據輸入後建成的樹,其中的1,2是加入的邊界頂點,數字代表節點編號,我們如果要對一段區間[l, r]進行操作,只需要把第l-1位的
HDU4675[GCD of scequence][組合數學、費馬小定理、取模]
知識1: 費馬小定理是數論中的一個重要定理,其內容為:假如p是質數,且(a,p)=1,那麼 a^(p-1) ≡1(mod p)假如p是質數,且
poj 1325 Machine Schedule 二分匹配,可以用最大流來做
題目大意:機器調度問題,同一個任務可以在A,B兩台不同的機器上以不同的模式完成.機器的初始模式是mode_0,但從任何模式改變成另一個模式需要重啟機器.求