POJ上AC的程序及其相应的简介

1694 An Old Stone Game

树形dp，递归，排序

1723 SOLDIERS

排序，距离之差最小，中位数

1727 Advanced Causal Measurements

排序，二分查找（穷举），贪心法选择区域覆盖

2201 Cartesian Tree

笛卡尔树，RMQ（超空间。。）

2084 Game of Connections

高精度，图分割，分治，递归

1906 Three powers

高精度，二进制，集合

2513 Colored Sticks

Trie树，并查集判断连通，欧拉回路

Graph

2421 Constructing Roads

最小生成树，Kruskal算法，不相交集合

2369 Permutations

强连通分量（简化版），最小公倍数

2243 Knight Moves

BFS

2255 Tree Recovery

根据前序遍历和中序遍历求后续遍历 DFS

1860 Currency Exchange

Bellman-Ford算法，正环路

3259 Wormholes

Bellman-Ford算法，负环路

2253 Frogger

Dijkstra算法，稠密图，矩阵

1125 Stockbroker Grapevine

Floyd算法

2240 Arbitrage

Bellman-Ford算法，正环路

1789 Truck History

稠密图最小生成树，Prim算法

2485 Highways

稠密图最小生成树，Prim算法

1258 Agri-Net

稠密图最小生成树，Prim算法

3026 Borg Maze

BFS建立距离数组，Prim算法

1094 Sorting It All Out

拓扑排序，入度排序，邻接表保存边

Name		Name	Last commit message	Last commit date
Latest commit History 42 Commits
graph		graph
leetcode		leetcode
lrj_training_guide/chp4		lrj_training_guide/chp4
sort		sort
uva		uva
.gitignore		.gitignore
1005.c		1005.c
1007.c		1007.c
1328.c		1328.c
1423.cpp		1423.cpp
1753.c		1753.c
1840.cpp		1840.cpp
1906.cpp		1906.cpp
2084.cpp		2084.cpp
2201.cpp		2201.cpp
2201_RMQ.cpp		2201_RMQ.cpp
2376.cpp		2376.cpp
2513.cpp		2513.cpp
2828.cpp		2828.cpp
2965.c		2965.c
3468.cpp		3468.cpp
3667.cpp		3667.cpp
Makefile		Makefile
README.md		README.md
kmp.cpp		kmp.cpp

roles/algorithms

Folders and files

Latest commit

History

Repository files navigation

POJ上AC的程序及其相应的简介

1694 An Old Stone Game

1723 SOLDIERS

1727 Advanced Causal Measurements

2201 Cartesian Tree

2084 Game of Connections

1906 Three powers

2513 Colored Sticks

Graph

2421 Constructing Roads

2369 Permutations

2243 Knight Moves

2255 Tree Recovery

1860 Currency Exchange

3259 Wormholes

2253 Frogger

1125 Stockbroker Grapevine

2240 Arbitrage

1789 Truck History

2485 Highways

1258 Agri-Net

3026 Borg Maze

1094 Sorting It All Out

About

Resources

Stars

Watchers

Forks

Languages