「已注销」-CSDN博客

原创【ACM菜逼解题报告】Dropping Balls

Dropping Balls A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving

2015-02-20 09:59:39 443 1

原创【ACM菜逼解题报告】Boxes in a Line

Boxes in a LineYou have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X i

2015-02-20 09:57:44 454

原创【ACM菜逼解题报告】Broken Keyboard (a.k.a. Beiju Text)

Broken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key or the "end" k

2015-02-20 09:56:02 484

原创【ACM菜逼解题报告】Matrix Chain Multiplication

Matrix Chain MultiplicationSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications

2015-02-20 09:54:41 413

原创【ACM菜逼解题报告】Rails

Rails There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possi

2015-02-20 09:52:51 543

原创【ACM菜逼解题报告】Concurrency Simulator

Concurrency Simulator Programs executed concurrently on a uniprocessor system appear to be executed at the same time, but in reality the single CPU alternates between the programs, executing some nu

2015-02-20 09:52:01 363

原创【ACM菜逼解题报告】Ugly Numbers

Ugly Numbers Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention, 1 is incl

2015-02-20 09:49:45 568

原创【ACM菜逼解题报告】Team Queue

Team Queue Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunc

2015-02-20 09:48:17 317

原创【ACM菜逼解题报告】The SetStack Computer

The SetStack ComputerBackground from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th century. Initially controve

2015-02-20 09:46:58 314

原创【ACM菜逼解题报告】Ananagrams

Ananagrams Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have thi

2015-02-20 09:44:01 310

原创【ACM菜逼解题报告】Andy's First Dictionary

Andy's First DictionaryAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead

2015-02-20 09:42:56 205

原创【ACM菜逼解题报告】The Blocks Problem

The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS

2015-02-20 09:40:45 474

原创【ACM菜逼解题报告】Where is the Marble

Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascend

2015-02-20 09:37:44 564