Segments
Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point in >>继续阅读
poj3592
maksyuki 发表于 oj 分类，标签: DP-树形DP, 图论-有向图强连通分量
25
1月
2016
Instantaneous Transference
It was long ago when we played the game Red Alert. There is a magic function for the game objects which is called instantaneous transfer. When an object uses this magic function, it will be transferred to the specified po >>继续阅读
poj1904
maksyuki 发表于 oj 分类，标签: 图论-二分图完备匹配, 图论-有向图强连通分量
25
1月
2016
King's Quest
Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his sons which of those girls he did like. The sons of the king were young and light-headed, so it w >>继续阅读
poj3160
maksyuki 发表于 oj 分类，标签: DP-线性DP, 图论-有向图强连通分量
24
1月
2016
Father Christmas flymouse
After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for training as extension of his contribution to the team. When Christmas came, flymouse >>继续阅读
poj1269
maksyuki 发表于 oj 分类，标签: 计算几何-点线面\点积\叉积
24
1月
2016
Intersecting Lines
We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect in a line because they are o >>继续阅读
poj2398
maksyuki 发表于 oj 分类，标签: 计算几何-点线面\点积\叉积
24
1月
2016
Toy Storage
Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebellious and obeys his parents by simply throwi >>继续阅读
poj2318
maksyuki 发表于 oj 分类，标签: 计算几何-点线面\点积\叉积
24
1月
2016
TOYS
Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectangular box to put his toys in, but >>继续阅读
poj1236
maksyuki 发表于 oj 分类，标签: 图论-有向图强连通分量
23
1月
2016
Network of Schools
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”). Note that if B is in >>继续阅读
poj2553
maksyuki 发表于 oj 分类，标签: 图论-有向图强连通分量
23
1月
2016
The Bottom of a Graph
We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or nodes). Let E be a subset of the Cartesian product V×V, its elements being called e >>继续阅读
poj2186
maksyuki 发表于 oj 分类，标签: 图论-有向图强连通分量
22
1月
2016
Popular Cows
Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that tell you that cow A thinks that cow B i >>继续阅读
poj2762
maksyuki 发表于 oj 分类，标签: 图论-拓扑排序, 图论-有向图强连通分量
22
1月
2016
Going from u to v or from v to u?
In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and y, and ask one of their little s >>继续阅读
poj3177
maksyuki 发表于 oj 分类，标签: 图论-求解割点\割边(Tarjan)
22
1月
2016
Redundant Paths
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples. The cows are now tired of often >>继续阅读
poj3352
maksyuki 发表于 oj 分类，标签: 图论-求解割点\割边(Tarjan), 数据结构-并查集
22
1月
2016
Road Construction
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island would like to repair and upgrade the var >>继续阅读
poj2942
maksyuki 发表于 oj 分类，标签: 图论-求解割点\割边(Tarjan)
21
1月
2016
Knights of the Round Table
Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising that in recent years the >>继续阅读
zoj2588
maksyuki 发表于 oj 分类，标签: 图论-求解割点\割边(Tarjan)
21
1月
2016
Burning Bridges
Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone in the kingdom. Of course, the system of bridges is designed in such a way that on >>继续阅读
poj1043
maksyuki 发表于 oj 分类，标签: 图论-二分图最大匹配
20
1月
2016
What's In A Name?
The FBI is conducting a surveillance of a known criminal hideout which serves as a communication center for a number of men and women of nefarious intent. Using sophisticated decryption software and good old fashion wiretaps, they >>继续阅读