2007年9月30日星期日

ACM 比賽題庫解題

ACM 程式設計題庫解答
100 The 3n + 1 problem
101 The Blocks Problem
102 Ecological Bin Packing
105 The Skyline Problem
107 The Cat in the Hat
108 Maximum Sum
113 Power of Cryptography
118 Mutant Flatworld Expolrers
119 Greedy Gift Givers
130 Roman Roulette
136 Ugly Numbers
145 Gondwanaland Telecom
146 ID Codes
147 Dollars
151 Power Crisis
160 Factors and Factorials
167 The Sultan's Successors
170 Clock Patience
190 Circle Through Three Points
193 Graph Coloring
195 Anagram
216 Getting in Line
253 Cube painting
256 Quirksome Squares
263 Number Chains
264 Count on Cantor
272 Tex Quotes
291 The House Of Santa Claus
294 Divisors
299 Train Swapping
300 Maya Calendar
311 Packets
324 Factorial Frequencies
326 Extrapolation Using a Difference Table
332 - Rational Numbers from Repeating Fractions
339 SameGame Simulation
340 Master-Mind Hints
341 Non-Stop Travel
344 Roman Digititis
350 Pseudo-Random Numbers
362 18,000 Seconds Remaining
369 Combinations
374 Big Mod
375 Inscribed Circles and Isosceles Triangles
382 Perfection
389 Basically Speaking
392 Polynomial Showdown
400 Unix ls
401 Palindromes
406 Prime Cuts
408 Uniform Generator
409 Excuses, Excuses!
412 Pi
424 Integer Inquiry
438 The Circumference of the Circle
439 Knight Moves
440 Eeny Meeny Moo
441 Lotto
442 Matrix Chain Multiplication
443 Humble Numbers
444 Encoder and Decoder
445 Marvelous Mazes
446 Kibbles `n' Bits `n' Bits `n' Bits
455 Periodic Strings
458 The Decoder
459 Graph Connectivity
465 Overflow
466 Mirror, Mirror
471 Magic Numbers
474 Head / Tails Probability
476 Points in Figures: Rectangles
477 Points in Figures: Rectangles and Circles
482 Permutation Arrays
483 Word Scramble
488 Triangle Wave
492 Pig-Latin
494 Kindergarten Counting Game
495 Fibonacci Freeze
499 What's The Frequency, Kenneth?
530 Binomial Showdown
534 Frogger
541 Error Correction
543 Goldbach's Conjecture
568 Just the Facts
573 The Snail
575 Skew Binary
579 ClockHands
583 Prime Factors
587 There's treasure everywhere!
591 Box of Bricks
617 Nonstop Travel
619 Numerically Speaking
619 Numerically Speaking
623 500!
624 CD
626 Ecosystem
639 Don't Get Rooked
640 Self Numbers
665 False coin
668 Parliament
673 Parentheses Balance
674 Coin Change
679 Dropping Balls
686 Goldbach's Conjecture (II)
706 LCD Display
725 Division
729 The Hamming Distance Problem
740 Baudot Data Communication Code
748 Exponentiation
750 8 Queens Chess Problem
755 487--3279
763 Fibinary Numbers
784 Maze Exploration
785 Grid Colouring
808 Bee Breeding
821 Page Hopping
825 Walking on the Safe Side
834 Continued Fractions
880 Cantor Fractions
913 Joana and the Odd Numbers
944 Happy Numbers
948 Fibonaccimal Base
974 Kaprekar Numbers
993 Product of digits
10004 Bicoloring
10008 What's Cryptanalysis?
10010 Where's Waldorf?
10013 Super long sums
10015 Joseph's Cousin
10018 Reverse and Add
10019 Funny Encryption Method
10026 Shoemaker's Problem
10034 Freckles
10035 Primary Arithmetic
10038 Jolly Jumpers
10041 Vito's family
10048 Audiophobia
10055 Hashmat the brave warrior
10062 Tell me the frequencies, also solved by David.K
10071 Back to High School Physics
10074 Take the Land
10079 Pizza Cutting
10082 WERTYU
10099 The Tourist Guide, see 10048 or 534
10102 The path in the colored field
10104 Euclid Problem
10105 Polynomial coefficients
10106 Product
10107 What is the Median?
10110 Light, more light
10126 Zipf's Law
10127 Ones
10137 The Trip
10147 Highways, see 10034
10161 Ant on a Chessboard
10182 Bee Maja
10189 Minesweeper
10209 Is This Intergration?
10220 I Love Big Numbers !
10254 The Priest Mathematician
10295 Hay Points
10297 Beavergnaw
10300 Ecological Premium
10302 Summation of Polynomials
10327 Flip Sort
10370 Above Average
10300 Ecological Premium
10346 Peter's Smokes
10359 Tiling
10392 Factoring Large Numbers
10393 The One-Handed Typist
10394 Twin Primes
10397 Connect the Campus, see 10034
10405 Longest Common Subsequence
10409 Die Game
10420 List of Conquests
10432 Polygon Inside A Circle
10450 World Cup Noise
10452 Marcus
10465 Homer Simpson
10473 Simple Base Conversion
10474 Where is the Marble?
10491 Cows and Cars
10494 If We Were a Child Again
10497 Sweet Child Makes Trouble
10499 The Land of Justice
10515 Powers Et Al.
10519 !!REALLY STRANGE!!
10530 Guessing Game
10533 Digit Primes
10539 Almost Prime Numbers
10550 Combination Lock
10551 Basic Remains
10573 Geometry Paradox
10579 Fibonacci Numbers
10583 Ubiquitous Religions
10589 Area
10608 Friends
10637 Coprimes
10649 Danger Point
10664 Luggage
10673 Play with Floor and Ceil
10678 The Grazing Cows
10684 The jackpot
10696 f91
10759 Dice Throwing
10763 Foreign Exchange
10783 Odd Sum
10784 Diagonal
10789 Prime Frequency
10790 How Many Points of Intersection?
10810 Ultra-QuickSort
10812 Beat the Spread!
10815 Andy's First Dictionary
10878 Decode the tape
10903 Rock-Paper-Scissors
10905 Children's Game
10911 Forming Quiz Teams
10912 Simple Minded Hashing
10916 Factstone Benchmark
10919 Prerequisities?
10921 Find the Telephone
10922 2 the 9s
10924 Prime Words
10929 You can say 11
10931 Parity
10963 The Swallowing Ground
10970 Big Chocolate
10994 Simple Addition
11000 Bee
11005 Cheapest Base
11015 05-2 Rendezvous
11038 How many 0's?
11069 A Graph Problem
11121 Base -2
11150 Cola
11172 Relational Operators
11185 Ternary
11192 - Group Reverse
11244 Counting Stars
11326 Laser Pointer
11342 Three-square
11401 Triangle Counting
11417 GCD
11428 Cubes
11437 - Triangle Fun
11455 Behold my quadrangle
11462 Age Sort
11461 Square Numbers
11470 Square Sums
11479 Is this the easiest problem?, see 11455
11483 Code Creator
11498 Division of Nlogonia
11520 Fill the Square
11522 Pyramid Number
11526 H(n)
11530 SMS Typing
11538 Chess Queen
11541 Decoding
11547 Automatic Answer
11586 Train Tracks
11597 Spanning Subtree
11608 No Problem
11609 Teams
11614 Etruscan Warriors Never Play Chess
11621 Small Factors
11636 Hello World!
11650 Mirror Clock
11661 Burger Time?
11666 - Logarithms
11677 Alarm Clock
11689 Soda Surpler
11714 Blind Sorting
11715 Car
11716 Digital Fortress
11727 Cost Cutting
11734 Big Number of Teams will Solve This
11743 Credit Check
11764 Jumping Mario
11805 Bafana Bafana

沒有留言: