# POJ 2442 Sequence （堆）

Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m inte...

# POJ 1840 Eqs （哈希）

Description Consider equations having the following form: a1x13+a2x23+a3x33+a4x43+a5x53=0a1x1^3+ a2x2^3+ a3x3^3+ a4x4^3+ a5x5^3=0 The co...

# POJ 3253 Fence Repair （哈夫曼）

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20...

# POJ 1611 The Suspects (并查集)

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

# POJ 3080 Blue Jeans （二分）

Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds o...

# POJ 2299 Ultra-QuickSort （归并排序、逆序数）

Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapp...

# POJ 1573 Robot Motion （模拟）

Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are ...

# POJ 1328 Radar Installation （贪心）

Description 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 locat...

# POJ 2965 The Pilots Brothers' refrigerator （枚举）

Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 1...

# POJ 1753 Flip Game (枚举)

Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white ...

# POJ 1789 Truck History (最小生成树)

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

# POJ 3020 Antenna Placement (最小路径覆盖)

Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most ...

# POJ 3041 Asteroids （最小点覆盖）

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid...

# POJ 3026 Borg Maze （最小生成树）

Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term use...

# POJ 1094 Sorting It All Out （拓扑排序）

Description 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 sm...

# POJ 3687 Labeling Balls （拓扑排序）

Description 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: No two ba...

# POJ 1080 Human Gene Functions (DP)

Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four le...

个人资料
等级：
访问量： 36万+
积分： 1万+
排名： 2019
欢迎关注 <千与梦随> 哦！
博客专栏
 那些年,我们一起追过的算法 文章：6篇 阅读：23920
最新评论