amoshyc / poj1258.md

Created August 5, 2015 15:57

Poj 1258: Agri-Net

題目

分析

裸 MST。Kruskal 直接下了就是了

AC Code

amoshyc / poj3268.md

Created August 2, 2015 15:44

Silver Cow Party

Poj 3268: Silver Cow Party

題目

分析

太巧妙了，只要做兩次 dijkstra 就可得到答案

amoshyc / poj3259.md

Created August 2, 2015 07:52

Poj 3259: Warmholes

題目

分析

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

AC Code

amoshyc / poj2139.md

Created August 1, 2015 08:44

Poj 2139: Six Degrees of Cowvin Bacon

題目

分析

裸 Floyd Warshall

AC Code

amoshyc / poj1703.md

Created August 1, 2015 07:56

Poj 1703: Find them, Catch them

題目

分析

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

AC Code

amoshyc / poj1182.md

Last active December 12, 2017 15:34

Poj 1182: 食物鏈

題目

分析

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

amoshyc / poj2236.md

Created July 31, 2015 14:29

Poj 2236: Wireless Network

題目

分析

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

AC Code

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 / poj2392.md

Created July 28, 2015 16:18

Poj 2392: Space Elevator

題目

分析

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

解多重背包，有兩種方法

amoshyc / poj3666.md

Last active August 29, 2015 14:25

Poj 3666: Making the Grade

題目

分析

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

觀察範測：

Yu-Cheng Huang amoshyc

Poj 1258: Agri-Net

分析

AC Code

Poj 3268: Silver Cow Party

分析

Poj 3259: Warmholes

分析

AC Code

Poj 2139: Six Degrees of Cowvin Bacon

分析

AC Code

Poj 1703: Find them, Catch them

分析

AC Code

Poj 1182: 食物鏈

分析

Poj 2236: Wireless Network

分析

AC Code

Poj 2184: Cow Exhibition

分析

Poj 2392: Space Elevator

分析

Poj 3666: Making the Grade

分析