loving coding

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...

题意：给定一个n*m的矩阵,'#'表示不能通过，每个方格只能走过一次且下一步只能走上下左右四个方向，问，能够组成最大连续的数字为多大？思路：最优性剪枝即当前所搜索到的结点的后续最优情况也不比当前最优情况好，就停止对当前结点的搜索，回溯到其父亲结点，搜索其它情况。这里用到了两个剪枝，一个是当前已搜索到的数字长度+后续能搜索到的数字长度小于最优值时，直接剪枝；另一个是长度相等时，判断字典序大小，前者较...

DescriptionWindy 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: No two balls share the same label.The labeling satisfies several con...

DescriptionAn 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,...

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46123 Accepted: 18388DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17938 Accepted: 9447DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)...

Tom, a young explorer, visited an Indian tribe and fell in love with the Chief's daughter. Tom asked the Chief to marry his daughter to him. But the Chief would accept his proposal only if he could pr

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14452 Accepted: 6233DescriptionThe cornfield maze is a popular H

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13580 Accepted: 5214DescriptionWFF 'N PROOF is a logic game played with dice. Eac

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47516 Accepted: 16161DescriptionBackground The knight is getting bored

Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14641 Accepted: 7032DescriptionA robot has been programmed to follow the i

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11233 Accepted: 4753DescriptionIn a modernized warehouse, robots are used t

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27375 Accepted: 16094DescriptionLet S = s1 s2...s2n be a well-formed string of

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16154 Accepted: 8111DescriptionAccounting for Computer Machinists (ACM)

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26249 Accepted: 13121DescriptionCurrent work in cryptography involves

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93433 Accepted: 20855DescriptionAssume the coasting is an infinite strai

The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27522 Accepted: 10625 Special JudgeDescriptionThe

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47766 Accepted: 20383DescriptionFlip game is played on a rectangular 4x4 field wi

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46519 Accepted: 19915DescriptionFlip game is played on a rectangular 4x4 field wi

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

DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-98

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33882 Accepted: 14173 Special JudgeDescriptionGiven a positive in

食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s

~~~~连续三道水题，也只能用提高手速这样理由来安慰自己了，不过，从d题数组超限自己改为边存边合并的方法看来还是有收获吧，只能这样强行“收获了”（泪目）某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

The Windy'sDescriptionThe Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every

Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordinates of n ant

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the asteroids in any give

Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that sa

Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies.

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 since the water is dirty and full of tourists' sun

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research ad

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 whether there really is a way from the place his cu

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 that delivers you to its destination at a time that i

DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if a