zoj3747 鏈接更多此題參考可以看這個博客更多dp參考可以看這里題意: 給n個士兵排隊，每個士兵三種G、R、P可選，求至少有m個連續(xù)G士兵，最多有k個連續(xù)R士兵的排列的種...
發(fā)簡信
IP屬地：臺灣
-
zoj 3747 uva 10328
-
hhc 1742 樹的距離之和 樹形dp
題目鏈接戳這里 我們?nèi)稳」?jié)點1為樹根，分兩次dfs，第一次求節(jié)點i形成的子樹的距離之和。第二次dfs求節(jié)點i到其它所有節(jié)點的距離和。dfs1：根據(jù)子節(jié)點v的dp求父節(jié)點u的d...
-
「樹鏈剖分」點權(quán) 邊權(quán)模板
學(xué)習(xí)樹鏈剖分我看過以下博客：樹鏈剖分原理和實現(xiàn)樹鏈剖分整理總結(jié) 知道大概之后，我以為要多加深記憶的地方：對于每一個重兒子，其top必然是其父親的top，并且由于要用其它數(shù)據(jù)結(jié)...
-
「劃分樹」求區(qū)間第k大值
思路：將n個數(shù)的序列不斷劃分，根節(jié)點是原序列，左子樹是原序列排序后較小的一半，右子樹是另一半。留意，子數(shù)中的元素的相對位置是和父親序列一樣的，見圖，這部分參考了這個博客： 首...
-
POJ 3051 bfs 二部圖最大匹配
題目鏈接戳這里題意：有一個X*Y的區(qū)域，每塊可能是墻壁‘X'或者是空的'.'，或者門'D'，每個空位有1個人，上下左右4個方向移動要1s，每個門1秒鐘只能通過一個人，問所有人...
-
hihoCoder 編程練習(xí)賽57
題目鏈接戳這里整理3道小題立刻睡了。 1-偏差排列 時間限制:10000ms單點時限:1000ms內(nèi)存限制:256MB描述如果一個1~N的排列P=[P1, P2, ... P...
-
poj 1322 Chocolate
題目鏈接戳這里題意:抽屜里有C種無限數(shù)量的巧克力，取n個出來放在桌上，若桌上出現(xiàn)了2個1樣的巧克力，就把這2塊吃掉，問：桌上有m塊巧克力的概率?概率dp問題：令dp[i][j...
-
uva 1347 旅行 動態(tài)規(guī)劃題目鏈接戳這里太菜了..覺得這題好難...大意是有n個按x坐標(biāo)遞增順序給出的一些點，如何從最左點走到最右點，再從最右點走到最左點，路徑總長度最短。要求除最左和最右外每個點恰好...
-
POJ 2229 Sumsets
題意: 給出數(shù)n, 問用2的冪來湊n，有幾種湊法(取后9位)。 我們令dp[i]意義為：數(shù)字ｉ的湊法總數(shù)。 如果是奇數(shù)，直接相當(dāng)于前面的數(shù)字各種湊法序列隨便多插個１，所以dp...
-
GPLT L3-017. 森森快遞 線段樹+貪心
題目鏈接戳這里 大意是在一條直線上,有N個從0..N-1編號的城市,每個城市之間的道路有最大負(fù)載ai,現(xiàn)在有M張從i城到j(luò)城的運貨訂單,假設(shè)每個城市的貨物無限,問在某一時刻,...
-
計算幾何基礎(chǔ)
判斷點是否在線段上、判斷兩條線段是否相交 這里采用向量的解法。有2個概念：向量的內(nèi)積和外積。內(nèi)積又稱為點積dot product，公式即 a·b = |a||b|cosΘ。 ...
-
「樹狀數(shù)組」
題目傳送門 poj1990題意: 農(nóng)夫的N (N∈[1, 20,000])頭牛參加了"MooFest"之后有了不同程度的耳聾, 現(xiàn)在它們排在一條直線上,每頭牛有2個屬性值:...
-
求循環(huán)串的最小逆序數(shù) HDUOJ 1394
題目鏈接在此題意是給定一個長度n, 再給一個[0,n-1]的排列, 可以循環(huán)地將第一個數(shù)放置序列末尾, 問這樣循環(huán)出來的所有序列中, 最小的逆序數(shù)是多少? 思路: 先求得原序...
-
DSA 數(shù)字簽名算法
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature ...
-
久無更新, 時常還是上來看看 ..
