与‘图论-拓扑排序’有关的日志

poj3687

maksyuki 发表于 oj 分类，标签:
20 三月 2016
0
poj3687

Labeling Balls

Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:

1. No two balls share the same label. >>继续阅读

poj1128

maksyuki 发表于 oj 分类，标签: ,
20 三月 2016
0
poj1128

Frame Stacking

Consider the following 5 picture frames placed on an 9 x 8 array.Now place them on top of one another starting with 1 at the bottom and ending up with 5 on top. If any part of a frame covers another it hides that part of the frame be >>继续阅读

poj1094

maksyuki 发表于 oj 分类，标签:
20 三月 2016
0
poj1094

Sorting It All Out

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A < B, B < C >>继续阅读

poj2762

maksyuki 发表于 oj 分类，标签: ,
22 一月 2016
0
poj2762

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 >>继续阅读

poj2585

maksyuki 发表于 oj 分类，标签:
15 九月 2015
0
poj2585

Window Pains

Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applications, each in its own window. Due to limited screen real estate, he >>继续阅读

zoj2193

maksyuki 发表于 oj 分类，标签:
11 九月 2015
0
zoj2193

Window Pains

Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applications, each in its own window. Due to limited screen real estate, he >>继续阅读