2012年08月_wpfengqi

原创 ZOJ 1949 Error Correction

Error Correction Time Limit: 2 Seconds Memory Limit: 65536 KB A boolean matrix has the parity property when each row and each column has an even sum, i.e. contains an even number of bits wh

2012-08-30 22:19:10 347

原创 ZOJ 1915 Above Average

Above Average Time Limit: 2 Seconds Memory Limit: 65536 KB It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check. Input The first li

2012-08-30 22:14:50 311

原创 ZOJ 1904 Beavergnaw

Beavergnaw Time Limit: 2 Seconds Memory Limit: 65536 KB When chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks like two frust

2012-08-30 22:12:44 479

原创 ZOJ 1889 Ones

Ones Time Limit: 2 Seconds Memory Limit: 65536 KB Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. H

2012-08-30 22:10:46 585

原创 ZOJ 1879 Jolly Jumpers

Jolly Jumpers Time Limit: 2 Seconds Memory Limit: 65536 KB A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on

2012-08-30 22:07:29 378

原创 ZOJ 1871 Steps

Steps Time Limit: 2 Seconds Memory Limit: 65536 KB One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, o

2012-08-30 22:03:05 585

原创 ZOJ 1813 Biker's Trip Odometer

Biker's Trip Odometer Time Limit: 2 Seconds Memory Limit: 65536 KB Most bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attach

2012-08-30 22:00:16 670

原创 ZOJ 1797 Least Common Multiple

Least Common Multiple Time Limit: 2 Seconds Memory Limit: 65536 KB The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all t

2012-08-30 21:56:55 289

原创 ZOJ 1796 Euchre Results

Euchre Results Time Limit: 2 Seconds Memory Limit: 65536 KB Anna, Betty, Cindy and Zelda like playing the card game Euchre. Euchre is a game for two teams of two, and each time they meet th

2012-08-30 21:53:01 369

原创 ZOJ 1763 A Simple Question of Chemistry

A Simple Question of Chemistry Time Limit: 2 Seconds Memory Limit: 65536 KB Your chemistry lab instructor is a very enthusiastic graduate student who clearly has forgotten what their underg

2012-08-30 21:47:26 371

原创 ZOJ 1760 Doubles

Doubles Time Limit: 2 Seconds Memory Limit: 65536 KB As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive intege

2012-08-25 18:51:01 319

原创 ZOJ 1755 Clay Bully

Clay Bully Time Limit: 2 Seconds Memory Limit: 65536 KB Ms. Terry is a pre-school art teacher who likes to have her students work with clay. One of her assignments is to form a lump of clay

2012-08-25 18:35:52 339

原创 ZOJ 1730 Crazy Tea Party

Crazy Tea Party Time Limit: 2 Seconds Memory Limit: 65536 KB n participants of "crazy tea party" sit around the table. Each minute one pair of neighbors can change their places. Find the mi

2012-08-25 18:17:56 291

原创 ZOJ 1715 When Can We Meet?

When Can We Meet? Time Limit: 2 Seconds Memory Limit: 65536 KB The ICPC committee would like to have its meeting as soon as possible to address every little issue of the next contest. Howev

2012-08-25 17:48:23 402

原创 ZOJ 1713 Haiku Review

Haiku Review Time Limit: 2 Seconds Memory Limit: 65536 KB Haiku is an ancient form of Japanese poetry. A haiku is a three-line poem with seventeen syllables, where the first line must conta

2012-08-25 17:43:52 375

原创 ZOJ 1712 Skew Binary

Skew Binary Time Limit: 2 Seconds Memory Limit: 65536 KB When a number is expressed in decimal, the kth digit represents a multiple of 10 k. (Digits are numbered from right to left, where t

2012-08-25 17:33:56 345

原创 ZOJ 1622 Switch

Switch Time Limit: 2 Seconds Memory Limit: 65536 KB There are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switc

2012-08-25 17:29:27 377

原创 ZOJ 1514 Fake Tickets

Fake Tickets Time Limit: 2 Seconds Memory Limit: 65536 KB Your school organized a big party to celebrate your team brilliant win in the prestigious, worldfamous ICPC (International Collegia

2012-08-24 19:00:40 420

原创 ZOJ 1494 Climbing Worm

Climbing Worm Time Limit: 2 Seconds Memory Limit: 65536 KB An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a

2012-08-24 18:55:44 297

原创 ZOJ 1414 Number Steps

Number Steps Time Limit: 2 Seconds Memory Limit: 65536 KB Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1,

2012-08-24 18:47:44 284

原创 ZOJ 1405 Tanning Salon

Tanning Salon Time Limit: 2 Seconds Memory Limit: 65536 KB Tan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown that if a customer arrives and there are no bed

2012-08-24 18:33:31 330

原创 ZOJ 1402 Magnificent Meatballs

Magnificent Meatballs Time Limit: 2 Seconds Memory Limit: 65536 KB Sam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. T

2012-08-24 12:01:22 281

原创 ZOJ 1394 Polar Explorer

Polar Explorer Time Limit: 2 Seconds Memory Limit: 65536 KB Introduction You are a intrepid 2-dimensional explorer located at the northern polar reaches of a distant 2-dimensional planet

2012-08-24 11:51:33 560

原创 ZOJ 1383 Binary Numbers

Binary Numbers Time Limit: 2 Seconds Memory Limit: 65536 KB Given a positive integer n, print out the positions of all 1's in its binary representation. The position of the least significan

2012-08-24 11:44:11 346

原创 ZOJ 1382 A Simple Task

A Simple Task Time Limit: 2 Seconds Memory Limit: 65536 KB Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p. Example For n = 24, o = 3

2012-08-24 11:35:28 690

原创 ZOJ 1365 Mileage Bank

Mileage Bank Time Limit: 2 Seconds Memory Limit: 65536 KB Mileage program of ACM (Airline of Charming Merlion) is really nice for the travelers flying frequently. Once you complete a flight

2012-08-24 11:30:31 369

原创 ZOJ 1350 The Drunk Jailer

The Drunk Jailer Time Limit: 2 Seconds Memory Limit: 65536 KB A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell

2012-08-24 10:44:45 293

原创 ZOJ 1338 Up and Down Sequences

Up and Down Sequences Time Limit: 2 Seconds Memory Limit: 65536 KB The quality of pseudo random-number generators used in some computations, especially simulation, is a significant issue. P

2012-08-24 10:37:50 418

原创 ZOJ 1337 Pi

Pi Time Limit: 2 Seconds Memory Limit: 65536 KB Professor Robert A. J. Matthews of the Applied Mathematics and Computer Science Department at the University of Aston in Birmingham, England

2012-08-24 10:31:54 471

原创 ZOJ 1334 Basically Speaking

Basically Speaking Time Limit: 2 Seconds Memory Limit: 65536 KB The Really Neato Calculator Company, Inc. has recently hired your team to help design their Super Neato Model I calculator. A

2012-08-24 09:00:08 402

原创 ZOJ 1331 Perfect Cubes

Perfect Cubes Time Limit: 10 Seconds Memory Limit: 32768 KB For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n

2012-08-24 08:55:38 316

原创 ZOJ 1292 Integer Inquiry

Integer Inquiry Time Limit: 2 Seconds Memory Limit: 65536 KB One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 33

2012-08-24 08:47:32 259

原创 ZOJ 1251 Box of Bricks

Box of Bricks Time Limit: 2 Seconds Memory Limit: 65536 KB Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look

2012-08-23 18:57:32 310

原创 ZOJ 1242 Carbon Dating

Carbon Dating Time Limit: 2 Seconds Memory Limit: 65536 KB Until the second half of the 20th century, determining the actual age of an archaeological find had been more or less a matter of

2012-08-23 18:53:30 434

原创 ZOJ 1241 Geometry Made Simple

Geometry Made Simple Time Limit: 2 Seconds Memory Limit: 65536 KB Mathematics can be so easy when you have a computer. Consider the following example. You probably know that in a right-angl

2012-08-23 18:50:34 315

原创 ZOJ 1240 IBM Minus One

IBM Minus One Time Limit: 2 Seconds Memory Limit: 65536 KB You may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film of the same name by Stanley Kubrick. In i

2012-08-23 18:34:19 274

原创 ZOJ 1216 Deck

Deck Time Limit: 2 Seconds Memory Limit: 65536 KB Scenario A single playing card can be placed on a table, carefully, so that the short edges of the card are parallel to the table's edge,

2012-08-23 18:03:12 323

原创 ZOJ 1205 Martian Addition

Martian Addition Time Limit: 2 Seconds Memory Limit: 65536 KB In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics

2012-08-23 17:58:23 357

原创 ZOJ 1201 Inversion

Inversion Time Limit: 2 Seconds Memory Limit: 65536 KB Let { A1,A2,...,An } be a permutation of the set{ 1,2,..., n}. If i Aj then the pair (Ai,Aj) is called an "inversion" of the permut

2012-08-23 15:18:06 422

原创 ZOJ 1151 Word Reversal

Word Reversal Time Limit: 2 Seconds Memory Limit: 65536 KB For each list of words, output a line with each word reversed without changing the order of the words. This problem contains mu

2012-08-23 14:44:23 273

空空如也

空空如也