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