仙女的博客

面朝大海,然后春暖花开

POJ 3692 - Kindergarten (最大团)

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7658   Accepted: 3777 Description In a kindergarten, ther...

2018-08-09 15:25:06

阅读数:19

评论数:0

POJ 2492 - A Bug's Life (种类并查集)

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and tha...

2018-08-07 11:00:32

阅读数:19

评论数:0

POJ 2236 - Wireless Network (并查集)

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an une...

2018-08-06 17:04:06

阅读数:22

评论数:0

POJ 1611 - The Suspects (并查集)

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimiz...

2018-08-06 16:51:51

阅读数:19

评论数:0

POJ 2524 - Ubiquitous Religions (并查集)

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many d...

2018-08-06 16:45:15

阅读数:18

评论数:0

POJ 3268 - Silver Cow Party (dijkstra)

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A tota...

2018-08-05 17:17:59

阅读数:23

评论数:0

POJ 3026 - Borg Maze (BFS + Prim)

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe ...

2018-07-31 11:38:54

阅读数:38

评论数:0

POJ 2349 - Arctic Network (最小生成树 Prim)

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies ...

2018-07-30 17:32:45

阅读数:23

评论数:0

POJ 1789 - Truck History (最小生成树 Prim)

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The co...

2018-07-30 17:22:10

阅读数:21

评论数:0

POJ 1751 - Highways (Prim)

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware...

2018-07-30 09:41:59

阅读数:30

评论数:0

POJ 1258 - Agri-Net (Prim最小生成树)

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs yo...

2018-07-29 21:30:17

阅读数:20

评论数:0

POJ 1860 - Currency Exchange (正权回路 Bellman - Ford)

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchan...

2018-07-28 11:45:56

阅读数:24

评论数:0

POJ 1062 - 昂贵的聘礼 (dijkstra)

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那...

2018-07-27 17:14:59

阅读数:21

评论数:0

POJ 1797 - Heavy Transportation (最短路变形 Dijkstra)

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him wh...

2018-07-27 14:46:50

阅读数:31

评论数:0

POJ 3259 - Wormholes ( Floyd || Bellman - Ford)

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path th...

2018-07-26 21:03:23

阅读数:29

评论数:0

POJ 2253 - Frogger(Dijkstra最短路)

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but...

2018-07-26 20:51:32

阅读数:29

评论数:0

POJ 1502 - MPI Maelstrom (Dijkstra最短路)

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commu...

2018-07-26 20:33:36

阅读数:32

评论数:0

POJ 1082 - Calendar Game

Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this co...

2018-07-19 16:23:32

阅读数:18

评论数:0

博弈问题

一、尼姆博奕(Nimm Game):        有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个。取过后还可以把这堆的石头任意分配到其它石子数不为0的堆上,当然也可以不分配。问给定这些石头堆的情况,两人轮流取,谁取...

2018-07-19 11:46:37

阅读数:28

评论数:0

POJ 2234 - Matches Game (尼姆博奕(Nimm Game))

Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a ...

2018-07-19 10:31:23

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭