原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page
π-Algorithmist分类题目(2)
Set Theory
- UVA 1262 Password
- UVALive 3524 The Cow Doctor
- UVA 10158 War
- UVA 10583 Ubiquitous Religions
- UVA 10608 Friends
- UVA 10815 Andy's First Dictionary
- UVA 12049 Just Prune The List
- UVA 793 Network Connections
Hashing
- UVALive 3527 Find the Clones
- UVA 12049 Just Prune The List
Computational Geometry
- UVALive 3525 Wild West
- UVALive 3532 Nuclear Plants
- UVA 10002 Center of Masses
- UVA 10020 Minimal coverage
- UVA 10034 Freckles
- UVA 10065 Useless Tile Packers
- UVA 10078 The Art Gallery
- UVA 105 The Skyline Problem
- UVA 109 SCUD Busters
- UVA 10979 How Many Triangles?
- UVA 11096 Nails
- UVA 218 Moth Eradication
- UVA 270 Lining Up
- UVA 361 Cops and Robbers
- UVA 688 Mobile Phone Coverage
- UVA 10199 Tourist Guide
Geometry
- UVA 10011 Where Can You Hide?
- UVA 10301 Rings and Glue
- UVA 10310 Dog and Gopher
- UVA 10347 Medians
- UVA 10432 Polygon Inside A Circle
- UVA 10451 Ancient Village Sports
- UVA 10772 Rose windows
- UVA 10792 The Laurel-Hardy Story
- UVA 10823 Of Circles and Squares
- UVA 10915 War on Weather
- UVA 438 The Circumference of the Circle
Sweep Line
- UVALive 3525 Wild West
- UVA 105 The Skyline Problem
- UVA 10979 How Many Triangles?
- UVA 270 Lining Up
- UVA 688 Mobile Phone Coverage
- UVA 10034 Freckles
Graph Theory
- UVALive 2721 Building Bridges
- UVALive 2730 Toll
- UVALive 3523 Knights of the Round Table
- UVALive 3531 Word Rings
- SPOJ CHOCOLA Chocolate
- SPOJ POTHOLE Potholers
- SPOJ PRIMIT Primitivus recurencis
- SPOJ VOCV Con-Junctions
- TopCoder 7412 DrivingAround
- UVA 10000 Longest Paths
- UVA 10004 Bicoloring
- UVA 10021 Cube in the labirint
- UVA 10034 Freckles
- UVA 10068 The Treasure Hunt
- UVA 10080 Gopher II
- UVA 10099 The Tourist Guide
- UVA 10131 Is Bigger Smarter?
- UVA 10199 Tourist Guide
- UVA 10278 Fire Station
- UVA 103 Stacking Boxes
- UVA 10305 Ordering Tasks
- UVA 10369 Arctic Network
- UVA 104 Arbitrage
- UVA 10418 Hyper Toy Soldiers
- UVA 10462 Is There A Second Way Left?
- UVA 10506 The Ouroboros problem
- UVA 10557 XYZZY
- UVA 10583 Ubiquitous Religions
- UVA 10600 ACM Contest and Blackout
- UVA 10615 Rooks
- UVA 10672 Marbles on a tree
- UVA 10687 Monitoring the Amazon
- UVA 10724 Road Construction
- UVA 10735 Euler Circuit
- UVA 10748 Knights Roaming
- UVA 10766 Organising the Organisation
- UVA 10793 The Orc Attack
- UVA 10803 Thunder Mountain
- UVA 10816 Travel in Desert
- UVA 10818 Dora Trip
- UVA 10843 Anne's game
- UVA 10860 Many a Little makes a Mickle
- UVA 10917 Walk Through the Forest
- UVA 10937 Blackbeard the Pirate
- UVA 10941 Words adjustment
- UVA 10944 Nuts for nuts..
- UVA 10959 The Party, Part I
- UVA 10973 Triangle Counting
- UVA 10977 Enchanted Forest
- UVA 10982 Troublemakers
- UVA 10983 Buy one, get the rest free
- UVA 10987 Antifloyd
- UVA 11396 Claw Decomposition
- UVA 117 The Postal Worker Rings Once
- UVA 11902 Dominator
- UVA 196 Spreadsheet
- UVA 200 Rare Order
- UVA 216 Getting in Line
- UVA 273 Jack Straws
- UVA 291 The House Of Santa Claus
- UVA 302 John's trip
- UVA 439 Knight Moves
- UVA 459 Graph Connectivity
- UVA 515 King
- UVA 523 Minimum Transport Cost
- UVA 532 Dungeon Master
- UVA 539 The Settlers of Catan
- UVA 558 Wormholes
- UVA 589 Pushing Boxes
- UVA 627 The Net
- UVA 775 Hamiltonian Cycle
- UVA 776 Monkeys in a Regular Forest
- UVA 793 Network Connections
- UVA 871 Counting Cells in a Blob
- UVA 10615 Rooks
- UVA 10735 Euler Circuit
- UVA 11396 Claw Decomposition
- UVA 11506 Angry Programmer
- UVA 10983 Buy one, get the rest free
Graph Connectivity
- UVALive 2721 Building Bridges
- UVALive 3523 Knights of the Round Table
- UVA 10583 Ubiquitous Religions
- UVA 10687 Monitoring the Amazon
- UVA 627 The Net
- UVA 793 Network Connections
Graph DFS with longest path print (DAG)
- UVA 103 Stacking Boxes
Hamilton Graph
- UVA 775 Hamiltonian Cycle
Bipartite Graph
- UVA 11396 Claw Decomposition
Traveling Salesperson Problem
Eulerian Path
- UVA 177 Paper Folding
Connected Components
- UVA 273 Jack Straws
Articulation Point
- UVA 10199 Tourist Guide
Shortest Path
- UVALive 2730 Toll
- UVALive 3528 The Warehouse
- UVA 10102 The path in the colored field
- UVA 10557 XYZZY
- UVA 10724 Road Construction
- UVA 10793 The Orc Attack
- UVA 10803 Thunder Mountain
- UVA 10816 Travel in Desert
- UVA 10860 Many a Little makes a Mickle
- UVA 10959 The Party, Part I
- UVA 10987 Antifloyd
- UVA 117 The Postal Worker Rings Once
- UVA 439 Knight Moves
- UVA 523 Minimum Transport Cost
- UVA 532 Dungeon Master
- UVA 589 Pushing Boxes
- UVA 627 The Net
Grids
- TopCoder 7512 LandAndSea
- TopCoder 7507 VegetableGarden
Exhaustive Search
- UVA 10000 Longest Paths
- UVA 102 Ecological Bin Packing
- UVA 10798 Be wary of Roses
- UVA 11902 Dominator
- UVA 208 Firetruck
- UVA 216 Getting in Line
- UVA 291 The House Of Santa Claus
- UVA 612 DNA Sorting
Bruteforce
Complete Search
- UVA 10309 Turn the Lights Off
Binary Search
- UVALive 3531 Word Rings
- UVA 10183 How Many Fibs?
- UVA 10983 Buy one, get the rest free
- UVA 11292 Dragon of Loowater
- UVA 714 Copying Books
Breadth-First Search
- TopCoder 7507 VegetableGarden
- UVA 11902 Dominator
String algorithms
- UVALive 3527 Find the Clones
- TopCoder 7503 CssPropertyConverter
- TopCoder 7411 TagalogDictionary
- UVA 10008 What's Cryptanalysis?
- UVA 10252 Common Permutation
- UVA 10679 I Love Strings!!
- UVA 272 TEX Quotes
- UVA 612 DNA Sorting
Strings
- UVA 10010 Where's Waldorf?
Context-Free Language
- UVA 673 Parentheses Balance
Parsing