POJ
文章平均质量分 81
_Occult_
物語が始まった
展开
-
POJ 1741 Tree
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v)原创 2016-05-04 22:11:06 · 253 阅读 · 0 评论 -
POJ 1035 Spell checker
DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct wor原创 2016-08-30 17:35:57 · 517 阅读 · 0 评论 -
POJ 1952 BUY LOW, BUY LOWER
DescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice: "Bu原创 2016-08-30 17:45:15 · 442 阅读 · 0 评论 -
POJ 1061 青蛙的约会
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2016-08-31 21:08:21 · 339 阅读 · 0 评论 -
POJ 2115 C Looooops
DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to原创 2016-08-31 21:18:00 · 328 阅读 · 0 评论 -
POJ 3255 Roadblocks
DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery alo原创 2016-08-10 17:24:12 · 277 阅读 · 0 评论 -
POJ 1743 Musical Theme
DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this原创 2015-05-21 10:54:34 · 436 阅读 · 0 评论 -
POJ 3261 Milk Patterns
DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f原创 2016-08-10 19:46:25 · 275 阅读 · 0 评论 -
POJ 2484 A Funny Game
DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, l原创 2016-09-01 18:25:26 · 345 阅读 · 0 评论 -
POJ 3667 Hotel
DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent,原创 2016-09-01 18:28:16 · 302 阅读 · 0 评论 -
POJ 3139 Balancing the Scale
DescriptionYou are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, you have discovered the way to balance it — you need to原创 2016-09-01 18:32:12 · 459 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on原创 2016-08-29 16:54:29 · 426 阅读 · 0 评论 -
POJ 3623 Best Cow Line, Gold
DescriptionFJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.原创 2016-08-28 16:32:09 · 504 阅读 · 0 评论 -
POJ 1742 Coins
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33625 Accepted: 11414DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...原创 2016-05-13 17:56:09 · 470 阅读 · 0 评论 -
POJ 1655 Balancing Act
DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to b原创 2016-05-07 13:43:17 · 1062 阅读 · 0 评论 -
POJ 1987 Distance Statistics
DescriptionFrustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to ask queries from which he can learn more information. Specifically原创 2016-05-07 14:06:12 · 692 阅读 · 0 评论 -
POJ 1226 Substrings
DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given原创 2016-08-15 19:12:16 · 417 阅读 · 0 评论 -
POJ 3450 Corporate Identity
DescriptionBeside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Int原创 2016-08-16 11:15:42 · 276 阅读 · 0 评论 -
POJ 1835 宇航员
Description问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示: 现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自原创 2016-08-27 19:35:57 · 442 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack conta原创 2016-08-27 19:38:10 · 384 阅读 · 0 评论 -
POJ 3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squar原创 2015-08-09 15:29:25 · 349 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn
DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terro原创 2016-08-27 19:41:03 · 484 阅读 · 0 评论 -
POJ 3581 Sequence
DescriptionGiven a sequence, {A1, A2, ..., An} which is guaranteed A1 > A2, ..., An, you are to cut it into three sub-sequences and reverse them separately to form a new one which is the smal原创 2016-08-28 16:13:39 · 402 阅读 · 0 评论 -
POJ 3111 K Best
DescriptionDemy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She has d原创 2016-09-01 18:35:32 · 491 阅读 · 0 评论 -
POJ 1009 Edge Detection
DescriptionIONU Satellite Imaging, Inc. records and stores very large images using run length encoding. You are to write a program that reads a compressed image, finds the edges in the image, as d原创 2016-09-01 18:42:45 · 454 阅读 · 0 评论 -
POJ 3414 Pots
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)原创 2016-09-01 18:45:56 · 220 阅读 · 0 评论 -
POJ 3358 Period of an Infinite Binary Expansion
DescriptionLet {x} = 0.a1a2a3... be the binary representation of the fractional part of a rational number z. Suppose that {x} is periodic then, we can write{x} = 0.a1a2...ar(ar+1ar+2...ar+s)w原创 2016-09-22 15:30:08 · 355 阅读 · 0 评论 -
POJ 3149 Billing Tables
DescriptionIn the world of telecommunications phone calls to different phone numbers have to be charged using different rate or different billing plan. International Carrier of Phone Communicati原创 2016-08-27 19:46:05 · 770 阅读 · 0 评论 -
POJ 3164 Command Network
DescriptionAfter a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by KnuthOcean’s force has rendered a to原创 2016-12-01 16:57:00 · 323 阅读 · 0 评论 -
POJ 2763 Housewife Wind
DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. There are some pairs of huts connect原创 2016-11-21 16:40:39 · 233 阅读 · 0 评论 -
UVA 1395 Slim Span
DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn} an原创 2016-12-06 13:27:09 · 294 阅读 · 0 评论 -
POJ 2728 Desert King
DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village. Villag原创 2016-11-27 16:43:24 · 246 阅读 · 0 评论 -
POJ 1679 The Unique MST
Given 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 subgraph原创 2016-12-14 11:23:48 · 259 阅读 · 0 评论 -
POJ 1635 Subway tree systems
Some major cities have subway systems in the form of a tree, i.e. between any pair of stations, there is one and only one way of going by subway. Moreover, most of these cities have a unique central s原创 2017-02-19 18:05:17 · 482 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect原创 2017-04-16 22:50:38 · 461 阅读 · 0 评论 -
POJ 1696 Space Ant
The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left s原创 2017-04-16 22:52:01 · 564 阅读 · 0 评论 -
POJ 3697 USTC campus network
DescriptionUSTC campus network is a huge network. There is a bi-directional link between every pair of computers in the network. One of the computers is the BBS server, which is so popular that原创 2016-09-20 14:59:58 · 322 阅读 · 0 评论 -
POJ 3294 Life Forms
DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear n原创 2016-08-13 21:02:45 · 340 阅读 · 0 评论 -
POJ 1118 Lining Up
Description"How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous area原创 2016-09-01 18:47:59 · 344 阅读 · 0 评论 -
POJ 2142 The Balance
DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she ca原创 2016-09-01 21:26:58 · 322 阅读 · 0 评论