persistent codeants

2013年10月21日

摘要： Problem DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a rock at the start and another rock at the end,Lunits away from the start (1 ≤L≤ 1,0 阅读全文

posted @ 2013-10-21 14:57 persistent codeants 阅读(192) 评论(0) 推荐(0)

2013年10月20日

Borg Maze prime算法 &&bfs()::重要的是广搜

摘要： Problem DescriptionThe 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 the group consciousness of the Borg civilization. Each Borg individual is linked to the collective by a sophisticated subspace netwo 阅读全文

posted @ 2013-10-20 16:14 persistent codeants 阅读(172) 评论(0) 推荐(0)

Agri-Net prime算法

摘要： Problem DescriptionFarmer 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 your help, of course.Farmer John ordered a high speed connection for his farm and is going to share his connectivity with the other fa 阅读全文

posted @ 2013-10-20 13:29 persistent codeants 阅读(245) 评论(0) 推荐(0)

Truck History prime算法

摘要： Problem DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a truck. The code is simply a string of exactly seven lowercase letters (each letter 阅读全文

posted @ 2013-10-20 09:13 persistent codeants 阅读(186) 评论(0) 推荐(0)

2013年10月19日

Frogger dijstra算法

摘要： Problem DescriptionFreddy 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 since the water is dirty and full of tourists' sunscreen, he wants to avoid swimming and instead reach her by jumping.Unfortuna 阅读全文

posted @ 2013-10-19 20:02 persistent codeants 阅读(293) 评论(0) 推荐(0)

Wormholes 和上题一样，不过这道题求负环，代码稍微变一下就行

摘要： Problem DescriptionWhile 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 that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ's farms comprisesN(1 ≤N≤ 500) f 阅读全文

posted @ 2013-10-19 17:11 persistent codeants 阅读(253) 评论(0) 推荐(0)

Currency Exchange bellman_ford算法，找正环，

摘要： Problem DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can be several points specializing in the same pair of currencies. Each point has it 阅读全文

posted @ 2013-10-19 16:28 persistent codeants 阅读(272) 评论(0) 推荐(0)

Expanding Rods 二分查找（精度很重要）

摘要： Problem DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heated, it expands and takes the shape of a circular segment, the original rod being th 阅读全文

posted @ 2013-10-19 15:12 persistent codeants 阅读(249) 评论(0) 推荐(0)

hdu 三部曲 Pie 二分求出最优值，精度很重要

摘要： Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several sm 阅读全文

posted @ 2013-10-19 12:33 persistent codeants 阅读(252) 评论(0) 推荐(0)

Shredding Company 碎纸机，dfs()枚举每一种情况，再加剪枝。

摘要： Problem DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the contents would become unreadable, this new shredder needs to have the following unusual ba 阅读全文

posted @ 2013-10-19 09:59 persistent codeants 阅读(210) 评论(0) 推荐(0)

persistent codeants

公告