------------POJ-杂七杂八----------
文章平均质量分 81
IF_I
这个作者很懒,什么都没留下…
展开
-
Organize Your Train part II【POJ--3007】【平衡二叉树】
DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructedexchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.Figure原创 2015-12-19 16:09:22 · 1025 阅读 · 0 评论 -
Shredding Company(POJ--1416
DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the cont原创 2015-08-18 15:03:08 · 329 阅读 · 0 评论 -
Network Saboteur(POJ--2531
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order原创 2015-08-18 10:44:21 · 304 阅读 · 0 评论 -
Curling 2.0(POJ--3009
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa原创 2015-08-17 20:01:08 · 240 阅读 · 0 评论 -
A Knight's Journey(POJ--2488
DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is tw原创 2015-08-17 16:37:10 · 423 阅读 · 0 评论 -
棋盘问题(POJ--1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2015-08-17 15:03:30 · 440 阅读 · 0 评论 -
Children of the Candy Corn(POJ--3083
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原创 2015-08-03 10:51:42 · 265 阅读 · 0 评论 -
Cash Machine(POJ--1276 【多重背包】
DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominat原创 2015-08-19 11:22:43 · 238 阅读 · 0 评论 -
Balance(POJ--1837
DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's length原创 2015-08-18 20:40:27 · 321 阅读 · 0 评论 -
Channel Allocation(POJ--1129
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each r原创 2015-08-18 16:30:51 · 287 阅读 · 0 评论 -
Sudoku(POJ--2676
DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1原创 2015-08-18 19:50:46 · 253 阅读 · 0 评论 -
The Pilots Brothers' refrigerator 【POJ--2965】
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can b原创 2015-10-22 11:17:00 · 238 阅读 · 0 评论 -
Number Sequence(POJ--1019
DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of pos原创 2015-08-25 19:25:59 · 340 阅读 · 0 评论 -
Hardwood Species(POJ--2418
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with原创 2015-08-14 09:44:26 · 263 阅读 · 0 评论 -
Colored Sticks(POJ--2513
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin原创 2015-08-13 20:49:45 · 265 阅读 · 0 评论 -
Pots(POJ--3414
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)原创 2015-08-18 08:47:15 · 429 阅读 · 0 评论 -
Dungeon Master(POJ--2251
DescriptionYou 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 un原创 2015-08-17 20:42:56 · 251 阅读 · 0 评论 -
Shuffle'm Up(POJ--3087
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原创 2015-08-15 20:44:09 · 216 阅读 · 0 评论 -
Prime Path(POJ--3126
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It i原创 2015-08-13 17:24:03 · 242 阅读 · 0 评论 -
Find The Multiple(POJ--1426
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha原创 2015-08-13 16:24:48 · 252 阅读 · 0 评论 -
Palindrome(POJ--1159
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2015-08-21 08:46:40 · 288 阅读 · 0 评论 -
CRB and His Birthday(HDUOJ--5410
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son.She went to the nearest shop with M Won(currency unit).At the shop, there are N kinds原创 2015-08-20 19:48:20 · 471 阅读 · 0 评论 -
Pearls(POJ--1260
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原创 2015-08-20 11:21:56 · 298 阅读 · 0 评论 -
Expanding Rods(POJ--1905【二分查找】
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a原创 2015-08-27 15:23:56 · 256 阅读 · 0 评论 -
River Hopscotch(POJ--3258【二分查找】
DescriptionEvery 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原创 2015-08-27 11:26:03 · 197 阅读 · 0 评论 -
Monthly Expense(POJ--3273【二分查找】
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2015-08-27 08:49:25 · 182 阅读 · 0 评论 -
Paths on a Grid(POJ--1942
DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+原创 2015-08-25 20:41:16 · 396 阅读 · 0 评论 -
Truck History 【POJ--1789】【普里姆&&克鲁斯卡尔】【邻接矩阵】
DescriptionAdvanced 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 ea原创 2015-08-10 14:38:53 · 271 阅读 · 0 评论 -
Highways【POJ--2485】【普里姆】【邻接矩阵】
DescriptionThe 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 probl原创 2015-08-10 15:03:50 · 341 阅读 · 0 评论 -
Borg Maze【POJ--3026】【并查集】
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原创 2015-08-10 21:19:20 · 394 阅读 · 0 评论 -
Arbitrage【POJ--2240】【SPFA】
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原创 2015-08-10 10:48:58 · 281 阅读 · 0 评论 -
Pie(POJ--3122【二分查找】
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par原创 2015-08-27 16:18:28 · 278 阅读 · 0 评论 -
Flip Game【POJ--1753】【枚举】【高斯消元】
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原创 2015-10-22 10:19:43 · 357 阅读 · 0 评论 -
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 pres原创 2015-11-01 14:29:06 · 374 阅读 · 0 评论 -
Cow Bowling(POJ--3176
DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:原创 2015-08-20 10:19:02 · 453 阅读 · 0 评论 -
Alignment(POJ--1836
DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with t原创 2015-08-20 09:46:49 · 360 阅读 · 0 评论 -
Longest Ordered Subsequence(POJ--2533
DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For exam原创 2015-08-19 16:18:36 · 270 阅读 · 0 评论 -
The Cow Lexicon(POJ--3267
DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not v原创 2015-08-19 15:35:33 · 291 阅读 · 0 评论 -
Code(POJ--1850
DescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known system is that one where a number is assoc原创 2015-08-25 16:37:20 · 269 阅读 · 0 评论 -
Round Numbers(POJ--3252
DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i原创 2015-08-25 14:24:02 · 325 阅读 · 0 评论