UVA题目分类

白烂：

100

The 3n + 1 problem

119

Greedy Gift Givers

139

Telephone Tangles

145

Gondwanaland Telecom

161

Traffic Lights

187

Transaction Processing

264  

Count on Cantor

272  

TEX Quotes  （大白爛）

278

Chess

294  

Divisors

344

 Roman Digititis

347  

Run, Run, Runaround Numbers

382  

Perfection

391  

Mark-up

414  

Machined Surfaces

492  

Pig-Latin

495  

Fibonacci Freeze

499  

What's The Frequency, Kenneth?

537  

Artificial Intelligence?

541  

Error Correction

543

  Goldbach's Conjecture

591  

Box of Bricks （大白爛二號）

686  

Goldbach's Conjecture (II)

 

 

 

简单

102

Ecological Bin Packing

105

The Skyline Problem

120

Stacks of Flapjacks

123

Searching Quickly

128

Software CRC

140

Bandwidth

144

Student Grants

202

Repeating Decimals （循環小數）

275

Expanding Fractions  （循環小數）

276

Egyptian Multiplication

320

Border

325

Identifying Legal Pascal Real Constants

377

Cowculations

389

Basically Speaking （N進位轉換）

392

Polynomial Showdown

394

Mapmaker

398

18-Wheeler Caravans (aka Semigroups)

399

Another Puzzling Problem（只有唯一一種拼法）

418

Molecules

422

Word-Search Wonder

440

Eeny Meeny Moo

441

Lotto

556

Amazing

575

Skew Binary

576

Haiku Review

581

Word Search Wonder

613

Numbers That Count

 

杀人游戏

130 Roman Roulette

133 The Dole Queue

305  Joseph

402  M*A*S*H

 

排列

124 Following Orders

146 ID Codes

153 Permalex

195 Anagram

417  Word Index

 

日期和时间计算

150 Double Time

158 Calendar

300  Maya Calendar

505  Moscow time

518  Time

602  What Day Is It?

 

数学

106 Fermat vs. Pythagoras

107 The Cat in the Hat

113 Power of Cryptography

138 Street Numbers

160 Factors and Factorials （階乘）

188 Perfect Hash

190 Circle Through Three Points

256  Quirksome Squares

324  Factorial Frequencies （階乘）

350  Pseudo-Random Numbers

369  Combinations ( C(n,m) )

371  Ackermann Functions

374  Big Mod

386  Perfect Cubes

406  Prime Cuts

408  Uniform Generator

412  Pi

415  Sunrise

427  FlatLand Piano Movers

438  The Circumference of the Circle

504  Random number

516  Prime Land

530  Binomial Showdown

535  Globetrotter

557  Burger

568  Just the Facts

 

照题模拟

101 The Blocks Problem

114 Simulation Wizardry

118 Mutant Flatworld Explorers

141 The Spot Game

339  SameGame Simulation

340  Master-Mind Hints

379  Hi-Q

395  Board Silly

411  Centipede Collisions

559  Squares (II)

573  The Snail

577  WIMP

587  There's treasure everywhere!

589  Pushing Boxes

603  Parking Lot

617  Nonstop Travel

 

扑克牌

127 ``Accordian'' Patience

131 The Psychic Poker Player

162 Beggar My Neighbour

170 Clock Patience

178 Shuffling Patience

181 Hearts

462  Bridge Hand Evaluator

555  Bridge Hands

 

资料结构

112 Tree Summing

115 Climbing Trees

514  Rails

540  Team Queue

615  Is It A Tree?

 

 

排序

103 Stacking Boxes

299  Train Swapping

612  DNA Sorting

 

Search

125 Numbering Paths

165 Stamps

167 The Sultan's Successors

185 Roman Numerals

193 Graph Coloring

197 Cube

291  The House Of Santa Claus

307  Sticks

310  L--system

317  Hexagon

321  The New Villa

387  A Puzzling Problem

519  Puzzle (II)

529  Addition Chains

532  Dungeon Master

539 The Settlers of Catan

560  Magic

562  Dividing coins

 

动态规划

108 Maximum Sum

111 History Grading

116 Unidirectional TSP

136 Ugly Numbers

164 String Computer

165 Stamps

326  Extrapolation Using a Difference Table

348  Optimal Array Multiplication Sequence

413  Up and Down Sequences

437  The Tower of Babylon

439  Knight Moves

443  Humble Numbers

485  Pascal's Triangle of Death

497  Strategic Defense Initiative

531  Compromise

542  France '98

585  Triangles

 

换零钱

147 Dollars

166 Making Change

357  Let Me Count The Ways

 

未归类

132 Bumpy Objects

149 Forests

163 City Directions

168 Theseus and the Minotaur

169 Xenosemantics

173 Network Wars

176 City Navigation

180 Eeny Meeny

182 Bonus Bonds

189 Pascal Program Lengths

192 Synchronous Design

194 Triangle

196 Spreadsheet

199 Partial differential equations

301  Transportation

302  John's trip

303  Pipe

304  Department

308  Tin Cutter

309  FORCAL

313  Intervals

315  Network

316  Stars

318  Domino Effect

319  Pendulum

322  Ships

323  Jury Compromise

328  The Finite State Text Processing Machine

329  PostScript Emulation

330  Inventory Maintenance

334  Identifying Concurrent Events

346  Getting Chorded

349  Transferable Voting (II)

388  Galactic Import

396  Top Dog

404  Radar Scopes

405  Message Routing

407  Gears on a Board

410  Station Balance

416  LED Test

419  Matching Meetings

420  Supercomputer Selection, The Sequel

421  Polygonal Puzzle

423  MPI Maelstrom

425  Enigmatic Encryption

500  Table

501  Black Box

502  DEL command

503  Parallelepiped walk

517  Word

520  Append

521  Gossiping

538  Balancing Bank Accounts

550  Multiplying by Rotation

561  Jackpot

564  Gaston

565  Pizza Anyone?

566  Adam's Genes

569  Horse Shoe Scoring

570  Stats

590  Always on the run

592  Island of Logic

600  A Duckpin Tournament

601  The PATH

604  The Boggle Game

606  Keeps Going and Going and ...

607  Scheduling Lectures

609  Metal Cutting

611  Parallel Deadlock

692  BUT We Need a Diagram

 

通式题

121 Pipe Fitters

135 No Rectangles

177 Paper Folding

366  Cutting Up

434  Matty's Blocks

571  Jugs

580  Critical Mass

588  Video Surveillance

608  Counterfeit Dollar

616  Coconuts, Revisited

 

字串处理

148 Anagram checker

156 Ananagrams

175 Keywords

179 Code Breaking

277  Cabinets

306  Cipher

333  Recognizing Good ISBNs

385  DNA Translation

390  Letter Sequence Analysis

409  Excuses, Excuses!

466  Mirror, Mirror

486  English-Number Translator

554  Caesar Cypher

689  Napoleon's Grumble

 

四则运算

172 Calculator Language

198 Peter's Calculator

327  Evaluating Simple C Expressions

397  Equation Elation

533  Equation Solver

 

 

苦工题

126 The Errant Physicist

159 Word Crosses

312  Crosswords (II)

337  Interpreting Control Sequences

338  Long Multiplication

381  Making the Grade

400  Unix ls

403  Postscript

614  Mapping the Route

 

大数问题

254  Towers of Hanoi  （大數+遞迴）

338  Long Multiplication

424  Integer Inquiry

619  Numerically Speaking

 

语法检查

134 Loglan-A Logical Language

171 Car Trialling

271  Simply Syntax

384  Slurpys

401  Palindromes

 

 

递归

110 Meta-Loopless Sorts

112 Tree Summing

122 Trees on the level

129 Krypton Factor

155 All Squares

174 Strategy

183 Bit Maps

254  Towers of Hanoi  （大數+遞迴）

442  Matrix Chain Multiplication

536  Tree Recovery

574  Sum It Up

586  Instant Complexity

618  Doing Windows

 

其他图

200  Rare Order  （拓樸排序）

274  Cat and Mouse

336  A Node Too Far

345  It's Ir-Resist-Able!

380  Call Forwarding

515  King (find negative cycle)

558  Wormholes (find negative cycle)

563  Crimewave (Max Flow)

572  Oil Deposits

593  MBone

 

 

最短路径

 104 Arbitrage

        117 The Postal Worker Rings Once

        125 Numbering Paths

        157 Route Finding

        186 Trip Routing

        314  Robot

        383  Shipping Routes

        393  The Doors

        436  Arbitrage (II)

        534  Frogger

        544  Heavy Cargo

        567  Risk

 

几何

109 SCUD Busters

137 Polygons

142 Mouse Clicks

143 Orchard Trees

184 Laser Lines

191 Intersection

270  Lining Up

273  Jack Straws

361  Cops and Robbers

378  Intersecting Lines

688  Mobile Phone Coverage