
online judge POJ
文章平均质量分 84
Albert__s
一直奔跑总会有出头之日。
展开
-
POJ 2387 Til the Cows Come Home 【最短路(dijkstra)】
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she w原创 2017-01-21 23:02:50 · 434 阅读 · 0 评论 -
POJ 1502 MPI Maelstrom 【最短路(迪杰斯特拉)】
DescriptionBIT 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原创 2017-01-21 23:22:11 · 573 阅读 · 0 评论 -
POJ 2773 Happy 2006 【gcd的性质(也可用欧拉函数)】
DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9…are all relatively prime to 2006.Now your job i原创 2017-01-23 21:57:57 · 818 阅读 · 0 评论 -
POJ 1365 Prime Land 【素数分解】
DescriptionEverybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,... denote the increasing sequence of a原创 2017-01-25 20:36:39 · 690 阅读 · 0 评论 -
POJ 2367 Genealogical tree 【拓扑排序】
DescriptionThe system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can hav原创 2017-02-03 17:25:24 · 376 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine 【最短路(Floyd算法)】
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge i原创 2017-02-03 18:33:15 · 504 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors 【最近公共祖先】
DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,...,16}原创 2017-04-12 20:55:27 · 423 阅读 · 0 评论