π-Algorithmist分类题目（3）

原题网站：Algorithmist，http://www.algorithmist.com/index.php/Main_Page

π-Algorithmist分类题目（3）

Probability Theory

1. UVA 10288 Coupons
2. UVA 10491 Cows and Cars
3. UVA 10900 So you want to be a 2n-aire?

Numerical Method

1. UVA 10341 Solve It

Calculus

1. UVALive 2729 The Solar System
2. UVA 10900 So you want to be a 2n-aire?

Data Structure

1. UVA 10010 Where's Waldorf?
2. UVA 10909 Lucky Number
3. UVA 11512 GATTACA
4. UVA 10887 Concatenation of Languages
5. UVA 11462 Age Sort

Interval tree

1. UVA 10534 Wavio Sequence

Minimum Spanning Tree

1. UVALive 2721 Building Bridges
2. UVA 10034 Freckles
3. UVA 10462 Is There A Second Way Left?
4. UVA 10600 ACM Contest and Blackout
5. UVA 908 Re-connecting Computer Sites

Backtracking

1. UVALive 3528 The Warehouse
2. UVA 10285 Longest Run on a Snowboard
3. UVA 10576 Y2K Accounting Bug
4. UVA 110 Meta-Loopless Sorts

Backtracking (DP)

1. TopCoder 7505 CsCourses

Divide and Conquer

1. UVA 10327 Flip Sort
2. UVA 10810 Ultra-QuickSort
3. UVA 11495 Bubbles and Buckets

Greedy

1. UVALive 2722 Light Bulbs
2. TopCoder 7540 QuantumAlchemy
3. UVA 10020 Minimal coverage
4. UVA 10026 Shoemaker's Problem
5. UVA 10249 The Grand Dinner
6. UVA 10672 Marbles on a tree
7. UVA 10700 Camel trading
8. UVA 10821 Constructing BST
9. UVA 10954 Add All
10. UVA 10982 Troublemakers
11. UVA 11039 Building designing
12. UVA 11040 Add bricks in the wall
13. UVA 11532 Simple Adjacency Maximization
14. UVA 120 Stacks of Flapjacks
15. UVA 410 Station Balance
16. UVA 714 Copying Books

BigNum

1. UVALive 2722 Light Bulbs
2. SPOJ FCTRL2 Small factorials
3. UVA 10007 Count the Trees
4. UVA 10013 Super long sums
5. UVA 10116 Robot Motion
6. UVA 10183 How Many Fibs?
7. UVA 10220 I Love Big Numbers !
8. UVA 10494 If We Were a Child Again
9. UVA 10523 Very Easy !!!
10. UVA 10579 Fibonacci Numbers
11. UVA 10844 Bloques
12. UVA 424 Integer Inquiry
13. UVA 495 Fibonacci Freeze
14. UVA 623 500!
15. UVA 713 Adding Reversed Numbers

Cryptography

1. SPOJ ACODE Alphacode
2. TopCoder 7625 SimpleRotationDecoder
3. UVA 10851 2D Hieroglyphs decoder
4. UVA 10878 Decode the tape
5. UVA 10896 Known Plaintext Attack
6. UVA 444 Encoder and Decoder

Dynamic Programming

1. UVALive 3530 Martian Mining
2. SPOJ ACODE Alphacode
3. SPOJ COINS Bytelandian gold coins
4. SPOJ EDIST Edit distance
5. SPOJ MAIN72 Subset sum
6. SPOJ PARTY Party Schedule
7. SPOJ PERMUT1 Permutations
8. SPOJ PIGBANK Piggy-Bank
9. TopCoder 7505 CsCourses
10. TopCoder 7332 FairTournament
11. TopCoder 7415 ReverseResources
12. TopCoder 6876 ValidPlates
13. UVA 10000 Longest Paths
14. UVA 10003 Cutting Sticks
15. UVA 10036 Divisibility
16. UVA 10068 The Treasure Hunt
17. UVA 10074 Take the Land
18. UVA 10099 The Tourist Guide
19. UVA 10100 Longest Match
20. UVA 10131 Is Bigger Smarter?
21. UVA 10192 Vacation
22. UVA 103 Stacking Boxes
23. UVA 10337 Flight Planner
24. UVA 104 Arbitrage
25. UVA 10405 Longest Common Subsequence
26. UVA 10453 Make Palindrome
27. UVA 10502 Counting Rectangles
28. UVA 10616 Divisible Group Sums
29. UVA 10648 Chocolate Box
30. UVA 107 The Cat in the Hat
31. UVA 10739 String to Palindrome
32. UVA 10798 Be wary of Roses
33. UVA 108 Maximum Sum
34. UVA 10838 The Pawn Chess
35. UVA 10860 Many a Little makes a Mickle
36. UVA 10891 Game of Sum
37. UVA 10898 Combo Deal
38. UVA 10910 Marks Distribution
39. UVA 10917 Walk Through the Forest
40. UVA 10918 Tri Tiling
41. UVA 10930 A-Sequence
42. UVA 10934 Dropping water balloons
43. UVA 10937 Blackbeard the Pirate
44. UVA 10940 Throwing cards away II
45. UVA 10944 Nuts for nuts..
46. UVA 10970 Big Chocolate
47. UVA 10981 String Morphing
48. UVA 11000 Bee
49. UVA 11003 Boxes
50. UVA 11088 End up with More Teams
51. UVA 111 History Grading
52. UVA 11420 Chest of Drawers
53. UVA 11450 Wedding shopping
54. UVA 116 Unidirectional TSP
55. UVA 136 Ugly Numbers
56. UVA 147 Dollars
57. UVA 231 Testing the CATCHER
58. UVA 348 Optimal Array Multiplication Sequence
59. UVA 443 Humble Numbers
60. UVA 526 String Distance and Transform Process
61. UVA 590 Always on the run
62. UVA 612 DNA Sorting
63. UVA 674 Coin Change
64. UVA 707 Robbery
65. UVA 900 Brick Wall Patterns

Subset Sum

1. UVA 10120 Gift?!
2. UVA 147 Dollars

Longest Increasing Subsequence

1. UVA 10131 Is Bigger Smarter?
2. UVA 103 Stacking Boxes
3. UVA 10534 Wavio Sequence
4. UVA 111 History Grading

Longest Common Subsequence

1. UVA 10100 Longest Match
2. UVA 10192 Vacation
3. UVA 10405 Longest Common Subsequence
4. UVA 10453 Make Palindrome

Stubs

1. UVA 10023 Square root
2. UVA 10196 Check The Check
3. UVA 10200 Prime Time
4. UVA 10226 Hardwood Species
5. UVA 10368 Euclid's Game
6. UVA 10591 Happy Number
7. UVA 10958 How Many Solutions?
8. UVA 11044 Searching for Nessy
9. UVA 11136 Hoax or what
10. UVA 11494 Queen
11. UVA 115 Climbing Trees
12. UVA 11532 Simple Adjacency Maximization
13. UVA 11710 Expensive subway
14. UVA 11714 Blind Sorting
15. UVA 11718 Fantasy of a Summation
16. UVA 11755 Table Tennis
17. UVA 11799 Horror Dash
18. UVA 133 The Dole Queue
19. UVA 154 Recycling
20. UVA 202 Repeating Decimals
21. UVA 284 Logic
22. UVA 305 Joseph
23. UVA 307 Sticks
24. UVA 327 Evaluating Simple C Expressions
25. UVA 336 A Node Too Far
26. UVA 402 MAS*H
27. UVA 640 Self Numbers

Cleanup

1. UVA 110 Meta-Loopless Sorts
2. UVA 146 ID Codes
3. UVA 155 All Squares
4. UVA 231 Testing the CATCHER

Combinatorial Game Theory

1. TopCoder 6802 MoneyGame
2. UVA 10165 Stone Game

Fibonacci

1. UVA 900 Brick Wall Patterns

Hashing

1. UVALive 3527 Find the Clones
2. UVA 12049 Just Prune The List

Knapsack

1. SPOJ PARTY Party Schedule

Logarithms

1. UVA 113 Power of Cryptography

Mincut-Maxflow

1. UVA 10983 Buy one, get the rest free

NP-complete

1. UVA 775 Hamiltonian Cycle

Network Flow

1. UVA 11506 Angry Programmer

Output related

1. UVA 706 LC-Display

Simple math

1. UVA 12578 10:6:2

Test Cases

1. UVA 10941 Words adjustment

RMQ

1. UVA 10534 Wavio Sequence

Convex Hull

1. UVA 10065 Useless Tile Packers
2. UVA 109 SCUD Busters
3. UVA 11096 Nails
4. UVA 218 Moth Eradication

Topological sort

1. UVA 10305 Ordering Tasks
2. UVA 10672 Marbles on a tree
3. UVA 196 Spreadsheet
4. UVA 200 Rare Order

Union Find

1. UVA 10158 War
2. UVA 10583 Ubiquitous Religions
3. UVA 10608 Friends
4. UVA 793