![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ 之旅
文章平均质量分 80
tokers
所有的魅力在“习惯”面前都将无色。
展开
-
POJ1861——Network
DescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. S原创 2014-08-05 10:43:26 · 438 阅读 · 0 评论 -
POJ1502——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原创 2014-08-05 10:45:31 · 501 阅读 · 0 评论 -
POJ1511——Invitation Cards
DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique C原创 2014-08-05 10:45:44 · 733 阅读 · 0 评论 -
POJ2502——Subway
DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because yo原创 2014-08-05 14:58:41 · 560 阅读 · 0 评论 -
POJ1222——EXTENDED LIGHTS OUT
DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is press原创 2014-08-05 10:45:00 · 495 阅读 · 0 评论 -
POJ3026——Borg Maze
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 c原创 2014-08-05 10:45:19 · 491 阅读 · 0 评论 -
POJ2253——Frogger
DescriptionFreddy 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原创 2014-08-05 10:45:47 · 639 阅读 · 0 评论 -
POJ3258——Silver Cow Party
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirect原创 2014-08-05 12:47:43 · 605 阅读 · 0 评论 -
POJ Maximum sum
DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(Each test case contains two lines. The first li原创 2014-08-05 10:42:25 · 474 阅读 · 0 评论 -
POJ1260——Pearls
DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal fam原创 2014-08-05 10:44:12 · 504 阅读 · 0 评论 -
POJ1681——Painter\'s Problem
DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he wants to paint all the bricks yellow. But the原创 2014-08-05 10:44:57 · 695 阅读 · 0 评论 -
POJ——2065SETI
DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received from space, in order to understand what civilizations in distant galaxies might原创 2014-08-05 10:45:02 · 492 阅读 · 0 评论 -
POJ2947——Widget Factory
DescriptionThe widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a widget depends on its type: the simple原创 2014-08-05 10:45:05 · 553 阅读 · 0 评论 -
POJ Stars
终于开始了我的POJ之旅,这是一题树状数组的基本题DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount o原创 2014-08-05 10:42:16 · 617 阅读 · 0 评论 -
POJ——1061青蛙的约会
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了原创 2014-08-05 10:44:21 · 472 阅读 · 0 评论 -
POJ——Power Strings
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiatio原创 2014-08-05 10:43:31 · 561 阅读 · 0 评论 -
POJ 2777 Count Color
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centim原创 2014-08-05 10:42:20 · 476 阅读 · 0 评论 -
POJ3348——Cows
DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence pos原创 2014-08-05 10:43:47 · 490 阅读 · 0 评论 -
POJ——2185Milking Grid
DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 Help FJ find the rectangular unit of smallest area that can be repetitively tiled to make up原创 2014-08-05 10:43:54 · 886 阅读 · 0 评论 -
POJ2187——Beauty Contest
DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 Even though Bessie tra原创 2014-08-05 10:44:19 · 486 阅读 · 0 评论 -
POJ1797——Heavy Transportation
DescriptionBackgroundHugo 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原创 2014-08-05 10:58:07 · 539 阅读 · 0 评论 -
POJ1753——Flip Game
DescriptionFlip 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 and the other one is black and each piece is lying原创 2014-08-05 10:45:10 · 527 阅读 · 0 评论 -
POJ To the Max
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is原创 2014-08-05 10:42:18 · 507 阅读 · 0 评论 -
POJ 1160——Post Office
Post OfficeTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15464Accepted: 8378DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an inte原创 2014-08-05 10:43:58 · 543 阅读 · 0 评论 -
POJ1080——Human Gene Functions
DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested原创 2014-08-05 10:44:08 · 523 阅读 · 0 评论 -
POJ3185——The Water Bowls
DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which ho原创 2014-08-05 10:45:08 · 591 阅读 · 0 评论 -
POJ1679——The Unique MST
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原创 2014-08-05 10:45:26 · 399 阅读 · 0 评论 -
POJ2240——Arbitrage
DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar bu原创 2014-08-05 17:19:51 · 560 阅读 · 0 评论 -
POJ3660Cow Contest
DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill原创 2014-08-06 11:03:08 · 527 阅读 · 0 评论 -
POJ3207——Ikki's Story IV - Panda's Trick
Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play another ga原创 2014-08-19 17:01:42 · 667 阅读 · 0 评论 -
POJ3683——Priest John's Busiest Day
DescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that day will be f原创 2014-08-20 11:15:14 · 542 阅读 · 0 评论 -
POJ3678——Katu Puzzle
DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each edgee(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integerc (0 ≤ c ≤ 1). One Katu is solvable原创 2014-08-20 13:19:12 · 603 阅读 · 0 评论 -
POJ1611——The Suspects
DescriptionSevere 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 str原创 2014-09-05 13:47:41 · 548 阅读 · 0 评论 -
POJ2723——Get Luffy Out
DescriptionRatish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's island. When he got there, he found the s原创 2014-08-22 20:11:27 · 544 阅读 · 0 评论 -
POJ2749——Building roads
DescriptionFarmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some roads to connect these barns. If he builds roads原创 2014-08-22 21:58:02 · 525 阅读 · 0 评论 -
POJ3264——Balanced Lineup
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows.原创 2014-09-06 13:32:08 · 779 阅读 · 0 评论 -
POJ2446Chessboard
DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it原创 2014-08-09 15:32:29 · 615 阅读 · 0 评论 -
POJ3648——Wedding
DescriptionUp to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wea原创 2014-08-22 16:19:34 · 614 阅读 · 0 评论 -
POJ2299——Ultra-QuickSort
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque原创 2014-08-24 13:35:00 · 580 阅读 · 0 评论 -
POJ3692——Kindergarten
DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the原创 2014-08-12 11:59:52 · 546 阅读 · 0 评论