poj

1/16ページ

大樓扔雞蛋問題(動態規劃)

題目連結:poj 3783 題意分析: 經典題,紫書上的一道例題,4 2出了這道原題,我愣是以為是數學題,最後也沒做出來。題意是這樣的,給你N個雞蛋(硬度一樣),讓你測雞蛋的硬度,測量的方法就是從某棟M層的樓的某一層X上把雞蛋扔下來,如果雞蛋碎了,代表他的強度小於X;如果沒碎,則強度大於等於X。我們 […]

POJ – 3417 Network 【樹上差分 LCA 思維】 好題!

傳送門 題意: 先給一棵具有n個節點的樹, 然後再給出m條邊, 問從樹上刪去一條邊, 再從m條邊中刪去一條邊, 把這個圖分成至少兩部分的方案數. 思路 我們知道再樹上每加一條邊樹上一定有環, 假設我們將在環上的樹邊的累加標記都加一, 表示被一條m中的邊所覆蓋, 然後我們在分析, 對於一顆樹我們刪去任 […]