amoshyc / poj1065.md

Created July 17, 2015 06:19

Poj 1065: Wooden Sticks

題目

分析

真想不到啊…竟然是 LIS

題解參這

另外，這題是 Dilworth's theorem 的應用。

amoshyc / poj1631.md

Created July 19, 2015 05:43

Poj 1631: Bridging signals

題目

分析

嗯，寫過相同題，這題是 LIS 無誤。

以第一筆範測為例，右邊的 ports 變換後為：

5 2 4 1 6 3

amoshyc / poj3666.md

Last active August 29, 2015 14:25

Poj 3666: Making the Grade

題目

分析

個人認為，這是非典型的題目，想得到的人真強啊。

觀察範測：

amoshyc / poj2392.md

Created July 28, 2015 16:18

Poj 2392: Space Elevator

題目

分析

因為每種 blocks 有其高度限制，所以可以順勢想到：高度限制越低的 block 要越先疊。將每種 blocks 根據高度限制（a），由小到大排序後，題目就變成了多重背包。

解多重背包，有兩種方法

amoshyc / poj2184.md

Last active March 18, 2016 13:02

Poj 2184: Cow Exhibition

題目

分析

直覺可以想到是 0/1 背包，但又有點不一樣…

沒有類似總重量限制這個條件，並且要使 sum(s) + sum(f) 最大，sum(s), sum(f) > 0

amoshyc / poj2236.md

Created July 31, 2015 14:29

Poj 2236: Wireless Network

題目

分析

並查集基本題，直接看程式碼

AC Code

amoshyc / poj1182.md

Last active December 12, 2017 15:34

Poj 1182: 食物鏈

題目

分析

並查集經典題。並查集要記得 init 啊

amoshyc / poj1703.md

Created August 1, 2015 07:56

Poj 1703: Find them, Catch them

題目

分析

poj 1182 弱化版…同樣的想法照著做就是了

AC Code

amoshyc / poj2139.md

Created August 1, 2015 08:44

Poj 2139: Six Degrees of Cowvin Bacon

題目

分析

裸 Floyd Warshall

AC Code

amoshyc / poj3259.md

Created August 2, 2015 07:52

Poj 3259: Warmholes

題目

分析

相當於找負環，因為 FJ 可以 start at some field，所以只要圖中存在負環，答案就是 YES

Yu-Cheng Huang amoshyc

Poj 1065: Wooden Sticks

分析

Poj 1631: Bridging signals

分析

Poj 3666: Making the Grade

分析

Poj 2392: Space Elevator

分析

Poj 2184: Cow Exhibition

分析

Poj 2236: Wireless Network

分析

AC Code

Poj 1182: 食物鏈

分析

Poj 1703: Find them, Catch them

分析

AC Code

Poj 2139: Six Degrees of Cowvin Bacon

分析

AC Code

Poj 3259: Warmholes

分析

AC Code