zoj3747 鏈接更多此題參考可以看這個(gè)博客更多dp參考可以看這里題意: 給n個(gè)士兵排隊(duì)，每個(gè)士兵三種G、R、P可選，求至少有m個(gè)連續(xù)G士兵，最多有k個(gè)連續(xù)R士兵的排列的種...
發(fā)簡(jiǎn)信
IP屬地：寧夏
-
zoj 3747 uva 10328
-
hhc 1742 樹的距離之和 樹形dp
題目鏈接戳這里 我們?nèi)稳」?jié)點(diǎn)1為樹根，分兩次dfs，第一次求節(jié)點(diǎn)i形成的子樹的距離之和。第二次dfs求節(jié)點(diǎn)i到其它所有節(jié)點(diǎn)的距離和。dfs1：根據(jù)子節(jié)點(diǎn)v的dp求父節(jié)點(diǎn)u的d...
-
「樹鏈剖分」點(diǎn)權(quán) 邊權(quán)模板
學(xué)習(xí)樹鏈剖分我看過以下博客：樹鏈剖分原理和實(shí)現(xiàn)樹鏈剖分整理總結(jié) 知道大概之后，我以為要多加深記憶的地方：對(duì)于每一個(gè)重兒子，其top必然是其父親的top，并且由于要用其它數(shù)據(jù)結(jié)...
-
「劃分樹」求區(qū)間第k大值
思路：將n個(gè)數(shù)的序列不斷劃分，根節(jié)點(diǎn)是原序列，左子樹是原序列排序后較小的一半，右子樹是另一半。留意，子數(shù)中的元素的相對(duì)位置是和父親序列一樣的，見圖，這部分參考了這個(gè)博客： 首...
-
POJ 3051 bfs 二部圖最大匹配
題目鏈接戳這里題意：有一個(gè)X*Y的區(qū)域，每塊可能是墻壁‘X'或者是空的'.'，或者門'D'，每個(gè)空位有1個(gè)人，上下左右4個(gè)方向移動(dòng)要1s，每個(gè)門1秒鐘只能通過一個(gè)人，問所有人...
-
hihoCoder 編程練習(xí)賽57
題目鏈接戳這里整理3道小題立刻睡了。 1-偏差排列 時(shí)間限制:10000ms單點(diǎn)時(shí)限:1000ms內(nèi)存限制:256MB描述如果一個(gè)1~N的排列P=[P1, P2, ... P...
-
poj 1322 Chocolate
題目鏈接戳這里題意:抽屜里有C種無限數(shù)量的巧克力，取n個(gè)出來放在桌上，若桌上出現(xiàn)了2個(gè)1樣的巧克力，就把這2塊吃掉，問：桌上有m塊巧克力的概率?概率dp問題：令dp[i][j...
-
uva 1347 旅行 動(dòng)態(tài)規(guī)劃題目鏈接戳這里太菜了..覺得這題好難...大意是有n個(gè)按x坐標(biāo)遞增順序給出的一些點(diǎn)，如何從最左點(diǎn)走到最右點(diǎn)，再從最右點(diǎn)走到最左點(diǎn)，路徑總長(zhǎng)度最短。要求除最左和最右外每個(gè)點(diǎn)恰好...