海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

π-Algorithmist分类题目(2)

原题网站:Algorithmisthttp://www.algorithmist.com/index.php/Main_Page


π-Algorithmist分类题目(2)

Set Theory

  1. UVA 1262 Password
  2. UVALive 3524 The Cow Doctor
  3. UVA 10158 War
  4. UVA 10583 Ubiquitous Religions
  5. UVA 10608 Friends
  6. UVA 10815 Andy's First Dictionary
  7. UVA 12049 Just Prune The List
  8. UVA 793 Network Connections

Hashing

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

Computational Geometry

  1. UVALive 3525 Wild West
  2. UVALive 3532 Nuclear Plants
  3. UVA 10002 Center of Masses
  4. UVA 10020 Minimal coverage
  5. UVA 10034 Freckles
  6. UVA 10065 Useless Tile Packers
  7. UVA 10078 The Art Gallery
  8. UVA 105 The Skyline Problem
  9. UVA 109 SCUD Busters
  10. UVA 10979 How Many Triangles?
  11. UVA 11096 Nails
  12. UVA 218 Moth Eradication
  13. UVA 270 Lining Up
  14. UVA 361 Cops and Robbers
  15. UVA 688 Mobile Phone Coverage
  16. UVA 10199 Tourist Guide

Geometry

  1. UVA 10011 Where Can You Hide?
  2. UVA 10301 Rings and Glue
  3. UVA 10310 Dog and Gopher
  4. UVA 10347 Medians
  5. UVA 10432 Polygon Inside A Circle
  6. UVA 10451 Ancient Village Sports
  7. UVA 10772 Rose windows
  8. UVA 10792 The Laurel-Hardy Story
  9. UVA 10823 Of Circles and Squares
  10. UVA 10915 War on Weather
  11. UVA 438 The Circumference of the Circle

Sweep Line

  1. UVALive 3525 Wild West
  2. UVA 105 The Skyline Problem
  3. UVA 10979 How Many Triangles?
  4. UVA 270 Lining Up
  5. UVA 688 Mobile Phone Coverage
  6. UVA 10034 Freckles

Graph Theory

  1. UVALive 2721 Building Bridges
  2. UVALive 2730 Toll
  3. UVALive 3523 Knights of the Round Table
  4. UVALive 3531 Word Rings
  5. SPOJ CHOCOLA Chocolate
  6. SPOJ POTHOLE Potholers
  7. SPOJ PRIMIT Primitivus recurencis
  8. SPOJ VOCV Con-Junctions
  9. TopCoder 7412 DrivingAround
  10. UVA 10000 Longest Paths
  11. UVA 10004 Bicoloring
  12. UVA 10021 Cube in the labirint
  13. UVA 10034 Freckles
  14. UVA 10068 The Treasure Hunt
  15. UVA 10080 Gopher II
  16. UVA 10099 The Tourist Guide
  17. UVA 10131 Is Bigger Smarter?
  18. UVA 10199 Tourist Guide
  19. UVA 10278 Fire Station
  20. UVA 103 Stacking Boxes
  21. UVA 10305 Ordering Tasks
  22. UVA 10369 Arctic Network
  23. UVA 104 Arbitrage
  24. UVA 10418 Hyper Toy Soldiers
  25. UVA 10462 Is There A Second Way Left?
  26. UVA 10506 The Ouroboros problem
  27. UVA 10557 XYZZY
  28. UVA 10583 Ubiquitous Religions
  29. UVA 10600 ACM Contest and Blackout
  30. UVA 10615 Rooks
  31. UVA 10672 Marbles on a tree
  32. UVA 10687 Monitoring the Amazon
  33. UVA 10724 Road Construction
  34. UVA 10735 Euler Circuit
  35. UVA 10748 Knights Roaming
  36. UVA 10766 Organising the Organisation
  37. UVA 10793 The Orc Attack
  38. UVA 10803 Thunder Mountain
  39. UVA 10816 Travel in Desert
  40. UVA 10818 Dora Trip
  41. UVA 10843 Anne's game
  42. UVA 10860 Many a Little makes a Mickle
  43. UVA 10917 Walk Through the Forest
  44. UVA 10937 Blackbeard the Pirate
  45. UVA 10941 Words adjustment
  46. UVA 10944 Nuts for nuts..
  47. UVA 10959 The Party, Part I
  48. UVA 10973 Triangle Counting
  49. UVA 10977 Enchanted Forest
  50. UVA 10982 Troublemakers
  51. UVA 10983 Buy one, get the rest free
  52. UVA 10987 Antifloyd
  53. UVA 11396 Claw Decomposition
  54. UVA 117 The Postal Worker Rings Once
  55. UVA 11902 Dominator
  56. UVA 196 Spreadsheet
  57. UVA 200 Rare Order
  58. UVA 216 Getting in Line
  59. UVA 273 Jack Straws
  60. UVA 291 The House Of Santa Claus
  61. UVA 302 John's trip
  62. UVA 439 Knight Moves
  63. UVA 459 Graph Connectivity
  64. UVA 515 King
  65. UVA 523 Minimum Transport Cost
  66. UVA 532 Dungeon Master
  67. UVA 539 The Settlers of Catan
  68. UVA 558 Wormholes
  69. UVA 589 Pushing Boxes
  70. UVA 627 The Net
  71. UVA 775 Hamiltonian Cycle
  72. UVA 776 Monkeys in a Regular Forest
  73. UVA 793 Network Connections
  74. UVA 871 Counting Cells in a Blob
  75. UVA 10615 Rooks
  76. UVA 10735 Euler Circuit
  77. UVA 11396 Claw Decomposition
  78. UVA 11506 Angry Programmer
  79. UVA 10983 Buy one, get the rest free

Graph Connectivity

  1. UVALive 2721 Building Bridges
  2. UVALive 3523 Knights of the Round Table
  3. UVA 10583 Ubiquitous Religions
  4. UVA 10687 Monitoring the Amazon
  5. UVA 627 The Net
  6. UVA 793 Network Connections

Graph DFS with longest path print (DAG)

  1. UVA 103 Stacking Boxes

Hamilton Graph

  1. UVA 775 Hamiltonian Cycle

Bipartite Graph

  1. UVA 11396 Claw Decomposition

Traveling Salesperson Problem

  1. UVA 10818 Dora Trip
  2. UVA 10937 Blackbeard the Pirate
  3. UVA 10944 Nuts for nuts..
  4. UVA 216 Getting in Line

Eulerian Path

  1. UVA 177 Paper Folding

Connected Components

  1. UVA 273 Jack Straws

Articulation Point

  1. UVA 10199 Tourist Guide

Shortest Path

  1. UVALive 2730 Toll
  2. UVALive 3528 The Warehouse
  3. UVA 10102 The path in the colored field
  4. UVA 10557 XYZZY
  5. UVA 10724 Road Construction
  6. UVA 10793 The Orc Attack
  7. UVA 10803 Thunder Mountain
  8. UVA 10816 Travel in Desert
  9. UVA 10860 Many a Little makes a Mickle
  10. UVA 10959 The Party, Part I
  11. UVA 10987 Antifloyd
  12. UVA 117 The Postal Worker Rings Once
  13. UVA 439 Knight Moves
  14. UVA 523 Minimum Transport Cost
  15. UVA 532 Dungeon Master
  16. UVA 589 Pushing Boxes
  17. UVA 627 The Net

Grids

  1. TopCoder 7512 LandAndSea
  2. TopCoder 7507 VegetableGarden

Exhaustive Search

  1. UVA 10000 Longest Paths
  2. UVA 102 Ecological Bin Packing
  3. UVA 10798 Be wary of Roses
  4. UVA 11902 Dominator
  5. UVA 208 Firetruck
  6. UVA 216 Getting in Line
  7. UVA 291 The House Of Santa Claus
  8. UVA 612 DNA Sorting

Bruteforce

  1. UVA 10502 Counting Rectangles
  2. UVA 10896 Known Plaintext Attack

Complete Search

  1. UVA 10309 Turn the Lights Off

Binary Search

  1. UVALive 3531 Word Rings
  2. UVA 10183 How Many Fibs?
  3. UVA 10983 Buy one, get the rest free
  4. UVA 11292 Dragon of Loowater
  5. UVA 714 Copying Books

Breadth-First Search

  1. TopCoder 7507 VegetableGarden
  2. UVA 11902 Dominator

String algorithms

  1. UVALive 3527 Find the Clones
  2. TopCoder 7503 CssPropertyConverter
  3. TopCoder 7411 TagalogDictionary
  4. UVA 10008 What's Cryptanalysis?
  5. UVA 10252 Common Permutation
  6. UVA 10679 I Love Strings!!
  7. UVA 272 TEX Quotes
  8. UVA 612 DNA Sorting

Strings

  1. UVA 10010 Where's Waldorf?

Context-Free Language

  1. UVA 673 Parentheses Balance

Parsing

  1. UVA 325 Identifying Legal Pascal Real Constants
  2. UVA 327 Evaluating Simple C Expressions

阅读更多
个人分类: 有关ACM-ICPC及题解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭