摘要:BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:18425Accepted:7950DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of
阅读全文
随笔分类 - POJ
POJ solutions
摘要:SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:9185Accepted:3224DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the
阅读全文
摘要:EqsTime Limit:5000MSMemory Limit:65536KTotal Submissions:5966Accepted:2885DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50].It is consider a solution a system (x1, x2, x3, x4, x5) that verifies t
阅读全文
摘要:Check the difficulty of problemsTime Limit:2000MSMemory Limit:65536KTotal Submissions:1790Accepted:788DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms:1. All of
阅读全文
摘要:Gold Balanced LineupTime Limit:2000MSMemory Limit:65536KTotal Submissions:6120Accepted:1846DescriptionFarmer John'sNcows (1 ≤N≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of onlyKdifferent features (1 ≤K≤ 30). For
阅读全文
摘要:Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:17556Accepted:4509DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowfl
阅读全文
摘要:Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:20073Accepted:7102DescriptionIn 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 sequence is sorted in
阅读全文
摘要:All in AllTime Limit:1000MSMemory Limit:30000KTotal Submissions:18735Accepted:7461DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in det
阅读全文
摘要:Spell checkerTime Limit:2000MSMemory Limit:65536KTotal Submissions:10470Accepted:3871DescriptionYou, 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 words in all their for
阅读全文
摘要:Who's in the MiddleTime Limit:1000MSMemory Limit:65536KTotal Submissions:18274Accepted:10380DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o
阅读全文
摘要:Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 12227Accepted: 6697DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) = 0 of power, may produce an amount 0 =
阅读全文
摘要:Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12047Accepted: 5140DescriptionFlip 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 either it's black
阅读全文
摘要:Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:3167Accepted:1510DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new,
阅读全文
摘要:AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6748Accepted: 3530DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 = N = 500). The grid contains K asteroids (1 = K = 10,000), which are conveniently located at
阅读全文
摘要:Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14966Accepted: 5062DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C,
阅读全文
摘要:Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:3842Accepted:1271DescriptionThe 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 civilization. Each Borg
阅读全文
摘要:Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:18260Accepted:7324DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connecti
阅读全文
摘要:HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:10676Accepted:5009DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning to
阅读全文
摘要:Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:8270Accepted:2970DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a truck.
阅读全文
摘要:ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:6441Accepted:2867DescriptionArbitrage 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 buys 0.5 British pound,
阅读全文

浙公网安备 33010602011771号