---
title: UVa 題目分類
tag: 演算法
---

-----------------------------------------------
## UVa 題目分類
-----------------------------------------------

## 基本題
* 100 The 3n + 1 problem ★
* 10189 Minesweeper ★
* 10137 The Trip ★
* 706 LCD Display ★
* 10267 Graphical Editor ★
* 10033 Interpreter ★★
* 10196 Check The Check ★
* 10142 Australian Voting ★

---
### Data Structure (資料結構)
* 10038 Jolly Jumpers ★
* 10315 Poker Hands ★★
* 10050 Hartals ★★
* 843 Crypt Kicker ★★
* 10205 Stack 'em Up ★
* 10044 Erdos Numbers ★★
* 10258 Contest Scoreboard ★
* 10149 Yahtzee ★★★

### String (字串)
* 10082 WERTYU ★
* 10010 Where's Waldorf? ★★
* 10252 Common Permutation ★
* 850 Crypt Kicker II ★★
* 10188 Automated Judge Script ★
* 10132 File Fragmentation ★★
* 10150 Doublets ★★★
* 848 Fmt ★★

### Sorting (排序)
* 10041 Vito's Family ★
* 120 Stacks of Flapjacks ★★
* 10037 Bridge ★★★
* 10191 Longest Nap ★
* 10026 Shoemaker's Problem ★★
* 10138 CDVII ★★
* 10152 ShellSort ★★
* 10194 Football (aka Soccer) ★
---

## Math (數論)

* 106 - Fermat vs. Pythagoras

### Arithmetic and Algerba
* 10035 Primary Arithmetic ★
* 10018 Reverse and Add ★
* 701 The Archeologists' Dilemma ★
* 10127 Ones ★★
* 847 A Multiplication Game ★★★
* 10105 Polynomial Coefficients ★
* 10077 The Stern-Brocot Number System ★
* 10202 Pairsumonious Numbers ★★★★

### Combinations
* 10183 How Many Fibs? ★
* 10213 How Many Pieces of Land ? ★★
* 10198 Counting ★★
* 10157 Expressions ★★
* 10247 Complete Tree Labeling ★★
* 10254 The Priest Mathematician ★★
* 10049 Self-describing Sequence ★★
* 846 Steps ★★

### Number Theory
* 10110 Light, More Light ★
* 10006 Carmichael Numbers ★★
* 10104 Euclid Problem ★
* 10139 Factovisors ★★
* 10168 Summation of Four Primes ★★
* 10042 Smith Numbers ★
* 10090 Marbles ★
* 10089 Repackaging ★★

### Big Integer:
* 324 - Factorial Frequencies
* 424 - Integer Inquiry
* 495 - Fibonacci Freeze
* 623 - 500!
* 713 - Adding Reversed Numbers
* 10013 - Super long sums
* 10018 - Reverse and Add
* 10035 - Primary Arithmetic
* 10106 - Product
* 10220 - I Love Big Numbers !
* 10515 - Powers Et Al.

### Counting:
* 357 - Let Me Count The Ways
* 369 - Combinations
* 10219 - Find the ways !
* 10338 - Mischievous Children

---

## Backtracking (回溯法)
* 861 Little Bishops ★★
* 10181 15-Puzzle Problem ★
* 10128 Queue ★★
* 10160 Servicing Stations ★★
* 10032 Tug of War ★★
* 10001 Garden of Eden ★★
* 704 Colour Hash ★★★
* 10270 Bigger Square Please... ★★★

---

## Graph (圖論)

### Grid
* 10161 Ant on a Chessboard ★
* 10047 The Monocycle ★★★
* 10159 Star ★★
* 10182 Bee Maja ★★
* 707 Robbery ★★★
* 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? ★★
* 10233 Dermuba Triangle ★★
* 10075 Airlines ★★★

### Geometry
* 10310 Dog and Gopher ★
* 10180 Rope Crisis in Ropeland! ★★
* 10195 The Knights Of The Round Table ★★
* 10136 Chocolate Chip Cookies ★★★
* 10167 Birthday Cake ★★
* 10215 The Largest/Smallest Box ... ★★
* 10209 Is This Integration ? ★★★
* 10012 How Big Is It? ★★★

### Computational Geometry
* 10135 Herding Frosh ★★
* 10245 The Closest Pair Problem ★★
* 10043 Chainsaw Massacre ★★★
* 10084 Hotter Colder ★★★
* 10065 Useless Tile Packers ★★★
* 849 Radar Tracking ★★
* 10088 Trees on My Island ★★★
* 10117 Nice Milk ★★★★

### Graph Traversal
* 10004 Bicoloring ★
* 10067 Playing with Wheels ★★
* 10099 The Tourist Guide ★★★
* 705 Slash Maze ★★
* 10029 Edit Step Ladders ★★★
* 10051 Tower of Cubes ★★★
* 10187 From Dusk Till Dawn ★★★
* 10276 Hanoi Tower Troubles Again! ★★★

### Graph Algorithm
* 10034 Freckles ★★
* 10054 The Necklace ★★★
* 10278 Fire Station ★★
* 10039 Railroads ★★★
* 10158 War ★★★
* 10199 Tourist Guide ★★★
* 10249 The Grand Dinner ★★★★
* 10092 The Problem with the Problem Setter ★★★

------------add---------------------

* 117 - The Postal Worker Rings Once
* 125 - Numbering Paths
* 280 - vertex
* 709 - Formatting Text (the shortest path)
* 793 - Network Connections
* 10239 - The Book-shelver's Problem (the shortest path)
* 10265 - Toroidal Chess Queens' Problem (tree rounds ???)
* 10266 - Surveying (connected components)
* 10054 - euler problem
* 10178 - count the faces
* 10608 - Friends
* 10731 - Test

### Connectivity:
* 459 - Graph Connectivity
* 10147 - Highways
* 10397 - Connect the Campus

---
## Dynamic Programming (動態規劃)

* 10131 Is Bigger Smarter? ★★
* 10069 Distinct Subsequences ★★★
* 10154 Weights and Measures ★★★
* 116 Unidirectional TSP ★★★
* 10003 Cutting Sticks ★★
* 10261 Ferry Loading ★★★
* 10271 Chopsticks ★★★
* 10201 Adventures in Moving - Part IV ★★★

-------------add------------------
* 108 - Maximum Sum
* 111 - History Grading
* 116 - Unidirectional TSP
* 147 - Dollars
* 164 - String Computer
* 231 - Testing the CATCHER
* 348 - Optimal Array Multiplication Sequence
* 357 - Let Me Count The Ways
* 442 - Matrix Chain Multiplication
* 481 - What Goes Up
* 497 - Strategic Defense Initiative
* 507 - Jill Rides Again
* 526 - String Distance and Edit Process
* 531 - Compromise
* 562 - Dividing Coins
* 674 - Coin Change
* 711 - Dividing Up
* 836 - Largest Submatrix
* 10003 - Cutting Sticks
* 10032 - Tug Of War
* 10051 - Tower of Cubes
* 10066 - The Twin Towers
* 10069 - Unidirectional TSP
* 10081 - Tight Words
* 10100 - Longest Match
* 10130 - SuperSale
* 10131 - Is Bigger Smarter?
* 10154 - Weights and Measures
* 10192 - Vacation
* 10201 - Advantures in Moving Part IV
* 10259 - Hippity Hopscotch
* 10261 - Ferry Loading
* 10280 - Old Wine into New Bottles
* 10304 - Optimal Binary Search Tree
* 10379 - Pit Stop Strategy
* 10400 - Game Show Math
* 10405 - Longest Common Subsequence
* 10465 - Homer Simpson
* 10482 - The Candyman Can
* 10529 - Dumb Bones
* 10549 - Russian Dolls
* 10558 - A Brief Gerrymander
* 10559 - Blocks
* 10593 - Kites
* 10599 - Robots (II)
* 10604 - Chemical Reaction
* 10617 - Again Palindrome
* 10635 - Prince and Princess
* 10645 - Menu
* 10664 - Luggage
* 10690 - Expression Again
* 10721 - Bar Codes
* 10723 - Cyborg Genes
* 10739 - String to Palindrome
* 10755 - Garbage Heap
* 10759 - Dice Throwing
* 10817 - Headmaster's Headache
* 10819 - Trouble of 13-Dots
* 10827 - Maximum Sum on a Torus
* 10860 - Many a Little Makes a Mickel
* 10874 - Segments
* 10898 - Combo Deal
* 10912 - Simple Minded Hashing
* 10913 - Walking on a Grid
---

## 其他算法
### Flood Fill:
* 352 - The Seasonal War
* 469 - Wetlands of Florida
* 572 - Oil Deposits
* 657 - The die is cast
* 705 - Slash Mazes
* 776 - Monkeys in a Regular Forest
* 782 - Contour Painting
* 784 - Maze Exploration
* 785 - Grid Colouring
* 830 - Shark
* 852 - Deciding victory in Go
* 10279 - Mine Sweeper
* 10336 - Rank the Languages
* 10592 - Freedom Fighter
* 10946 - You want what filled?
-----------------------------------

### Max Flow / Max Bipartite Matching:
* 259 - Software Allocation
* 563 - Crimewave
* 663 - Sorting Slides
* 670 - The Dog Task
* 753 - a plug for unix
* 820 - Internet Bandwidth
* 10080 - Gopher II
* 10092 - The Problem with the Problem Setter
* 10122 - Mysterious Mountain
* 10249 - the grand dinner (Max Flow too slow for TLE)
* 10330 - Power Transmission
* 10380 - Shogi Tournament
* 10511 - Councilling
* 10746 - Crime Wave - The Sequel
* 10779 - Collectors Problem
* 10804 - Gopher Strategy

### Games:
* 847 - Multiplication Game
* 10368 - Euclids Game
* 10404 - Bachet's Game
* 10578 - The Game of 31

## Josephus:
* 151 - Power Crisis
* 440 - Eeny Meeny Moo