POJ
文章平均质量分 77
Zhac
菜菜菜
展开
-
poj1543Perfect Cubes
Description For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained elusively unproven. (A rece原创 2016-03-23 13:13:01 · 423 阅读 · 0 评论 -
POJ1182食物链(结构体+并查集)
题目链接:http://poj.org/problem?id=1182 解题思路: 这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次,下面在基础并查集的前提上讲解并查集的真正用法。 基础回顾: find()函数找根结点的两种写法如下: 第一种递归: [cpp] view plain copy int f转载 2016-04-04 15:20:58 · 364 阅读 · 0 评论 -
POJ1611The Suspects(并查集)
Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体原创 2016-03-26 22:00:37 · 295 阅读 · 0 评论 -
POJ2524Ubiquitous Religions(并查集)
Description 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。 你知道在你的大学里有n个学生(0 Input 有多组数据。对于每组数据: 第一行:两个整数n和m。 以下m行:每行包含两个整数i和j,表示学生i和j信仰相同的宗教。学生编号从1到n。 输入的最后一行中,n = m = 0。 Ou原创 2016-03-26 19:50:39 · 250 阅读 · 0 评论 -
POJ1287Networking(最小生成树)
Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may conne原创 2016-08-03 11:54:17 · 517 阅读 · 0 评论 -
POJ 2377Bad Cowtractors(并查集+Sort)
Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M原创 2016-08-01 08:50:14 · 205 阅读 · 0 评论 -
POJ -3641Pseudoprime numbers(快速幂+同余定理)
Description Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not v原创 2016-07-23 16:13:46 · 1888 阅读 · 0 评论 -
POJ1985Cow Marathon(树的直径)
Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon原创 2016-08-02 19:47:56 · 359 阅读 · 0 评论 -
POJ2631Roads in the North(树的直径)
Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a vi原创 2016-08-02 19:43:40 · 791 阅读 · 0 评论 -
POJ2236Wireless Network(结构体,并查集)
Description 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 unexpected aftershock attacked, all c原创 2016-04-07 19:32:32 · 358 阅读 · 0 评论 -
POJ 2251 - Dungeon Master(BFS)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit原创 2016-07-29 17:14:34 · 192 阅读 · 0 评论 -
poj1852Ants
Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two a原创 2016-04-13 19:46:44 · 215 阅读 · 0 评论 -
poj1995Raising Modulo Numbers(快速幂+同余定理)
Description People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathema原创 2016-07-23 16:20:42 · 263 阅读 · 0 评论 -
POJ1328-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 locating in the sea side. And any radar installation, loc转载 2016-07-23 19:18:16 · 262 阅读 · 0 评论 -
POJ1363:Rails(栈)
Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was原创 2016-07-26 08:34:19 · 736 阅读 · 0 评论 -
POJ 2507Crossed ladders(二分)
Description A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. A y f原创 2016-07-27 10:58:42 · 457 阅读 · 0 评论 -
poj3258River Hopscotch(二分)
Description Every 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 ri原创 2016-07-27 21:07:14 · 213 阅读 · 0 评论 -
POJ3620Avoid The Lakes(DFS)
Description Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, how原创 2016-07-28 11:51:14 · 231 阅读 · 0 评论 -
poj1321棋盘问题(DFS)
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2016-07-29 11:29:00 · 307 阅读 · 0 评论 -
POJ1745Divisibility(dp)
Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different va原创 2016-08-09 09:32:50 · 256 阅读 · 0 评论