2010年9月14日星期二

ACM 解題參考目錄

100 ~ 199
107 - The Cat in the Hat
111 - History Grading
113 - Power of Cryptography
118 - Mutant Flatworld Explorers
130 - Roman Roulette
136 - Ugly Numbers
138 - Street Numbers
145 - Gondwanaland Telecom
147 - Dollars
151 - Power Crisis
170 - Clock Patience
195 - Anagram


200 ~ 299
202 - Repeating Decimals
253 - Cube painting
256 - Quirksome Squares
264 - Count on Cantor
272 - TEX Quotes
299 - Train Swapping


300 ~ 399

300 - Maya Calendar
311 - Packets
326 - Extrapolation Using a Difference Table
332 - Rational Numbers from Repeating Fractions
333 - Recognizing Good ISBNs
340 - Master-Mind Hints
344 - Roman Digititis
350 - Pseudo-Random Numbers
344 - Roman Digititis
374 - Big Mod
375 - Inscribed Circles and Isosceles Triangles


400 ~ 499

424 - Integer Inquiry
442 - Matrix Chain Multiplication


500 ~ 599



600 ~ 699



700 ~ 799
793 - Network Connections



800 ~ 899
879 - Circuit Nets



900 ~ 999



10000 ~ 10099
10004 - Bicoloring
10008 - What's Cryptanalysis?
10010 - Where's Waldorf?
10015 - Joseph's Cousin
10019 - Funny Encryption Method
10041 - Vito's Family
10048 - Audiophobia
10055 - Hashmat the Brave Warrior
10062 - Tell me the frequencies!
10071 - Back to High School Physics
10079 - Pizza Cutting
10082 - WERTYU
10093 - An Easy Problem!
10098 - Generating Fast
10099 - The Tourist Guide


10100 ~ 10199
10107 - What is the Median?
10116 - Robot Motion
10110 - Light, more light
10182 - Bee Maja
10189 - Minesweeper


10200 ~ 10299
10254 - The Priest Mathematician
10295 - Hay Points
10297 - Beavergnaw


10300 ~ 10399
10302 - Summation of Polynomials
10327 - Flip Sort
10340 - All in All
10346 - Peter's Smokes
10359 - Tiling
10392 - Factoring Large Numbers
10393 - The One-Handed Typist
10394 - Twin Primes


10400 ~ 10499
10404 - Bachet's Game
10405 - Longest Common Subsequence
10408 - Farey sequences
10409 - Die Game
10443 - Rock
10450 - World Cup Noise
10452 - Marcus
10465 - Homer Simpson
10473 - Simple Base Conversion
10491 - Cows and Cars
10494 - If We Were a Child Again
10497 - Sweet Child Makes Trouble
10499 - The Land of Justice


10500 ~ 10599
10533 - Digit Primes
10539 - Almost Prime Numbers
10550 - Combination Lock
10551 - Basic Remains
10573 - Geometry Paradox
10579 - Fibonacci Numbers
10583 - Ubiquitous Religions
10589 - Area


10600 ~ 10699
10608 - Friends
10649 - Danger Point
10664 - Luggage
10673 - Play with Floor and Ceil
10678 - The Grazing Cow
10684 - The jackpot
10693 - Traffic Volume
10696 - f91


10700 ~ 10799
10759 - Dice Throwing
10763 - Foreign Exchange
10771 - Barbarian tribes
10783 - Odd Sum
10784 - Diagonal
10789 - Prime Frequency
10790 - How Many Points of Intersection?


10800 ~ 10899
10812 - Beat the Spread!
10815 - Andy's First Dictionary
10852 - Less Prime


10900 ~ 10999
10903 - Rock-Paper-Scissors Tournament
10912 - Simple Minded Hashing
10916 - Factstone Benchmark
10918 - Tri Tiling
10919 - Prerequisites?
10929 - You can say 11
10963 - The Swallowing Ground


11000 ~ 11099
11000 - Bee
11005 - Cheapest Base
11015 - 05-2 Rendezvous
11044 - Searching for Nessy
11069 - A Graph Problem


11100 ~ 11199
11121 - Base -2
11150 - Cola
11172 - Relational Operator
11185 - Ternary


11200 ~ 11299
11244 - Counting Stars


11300 ~ 11399



11400 ~ 11499
11401 - Triangle Counting
11462 - Age Sort
11498 - Division of Nlogonia


11500 ~ 11599
11520 - Fill the Square
11526 - H(n)
11530 - SMS Typing
11538 - Chess Queen
11541 - Decoding
11547 - Automatic Answer
11586 - Train Tracks
11597 - Spanning Subtree


11600 ~ 11699
11608 - No Problem
11609 - Teams
11614 - Etruscan Warriors Never Play Chess
11616 - Roman Numerals
11636 - Hello World!
11650 - Mirror Clock
11661 - Burger Time?
11677 - Alarm Clock
11689 - Soda Surpler


11700 ~ 11799
11703 - sqrt log sin
11714 - Blind Sorting
11715 - Car
11764 - Jumping Mario
11799 - Horror Dash


11800 ~ 11899
11805 - Bafana Bafana


11900 ~ 11999




11200 ~ 11299
12019 - Doom's Day Algorithm




2 則留言 :

  1. 親愛的格主,

    我是一位教程式設計的老師。
    無意間發現這個部落格,刊載了許多ACM題庫的解題程式碼。
    個人認為ACM題庫旨在提供千萬初學寫程式的人的練習。為了避免學生抄襲,因此大家有個默契,可以刊載演算法,但是絕不在網上刊載ACM題庫的程式碼。懇請格主能夠將這些程式碼從部落格裏拿掉,造福後學者,鼓勵他們自己練習撰寫。如蒙採納淺見,不勝感激!

    回覆刪除
  2. 您好,

    往後只提供重點程式碼,不貼全部程式碼,謝謝指教!

    回覆刪除

Related Posts Plugin for WordPress, Blogger...