Ad hoc

• UVA 825 - Walking on the Safe Side
• UVA 986 - How Many?
• TIMUS 1017 - Staircases
• TIMUS 1018 - Binary Apple Tree
• UVA 1231 - ACORN
• UVA 1239 - Greatest K-Palindrome Substring
• TIMUS 1658 - Sum of Digits
• UVA 10444 - Multi-peg Towers of Hanoi
• UVA 11375 - Matches
• UVA 11703 - sqrt log sin

Edit Distance

• UVA 1207 - AGTC
• UVA 10739 - String to Palindrome

Integer partition

• UVA 907 - Winterim Backpacking Trip

Josephus Problem

• UVA 10015 - Joseph's Cousin

Knapsack

• Binary Knapsack

  • UVA 10930 - A-Sequence
  • UVA 11658 - Best Coalitions

• Counting Knapsack

  • UVA 1213 - Sum of Different Primes

• Infinite Items Knapsack

  • UVA 1158 - CubesSquared

Longest Common Subsequence

• UVA 10066 - The Twin Towers
• UVA 10192 - Vacation
• UVA 10723 - Cyborg Genes
• UVA 11151 - Longest Palindrome
• UVA 12147 - DNA Sequences

Longest Common Substring

• UVA 1223 - Editor

Longest Increasing Subsequence

• UVA 473 - Raucous Rockers
• UVA 10051 - Tower of Cubes
• UVA 10154 - Weights and Measures
• UVA 10635 - Prince and Princess
• UVA 11003 - Boxes

Matrix Multiplication

• UVA 10003 - Cutting Sticks
• UVA 10891 - Game of Sum

Maximum Sum Contiguous Subsequence

• UVA 10684 - The Jackpot
• UVA 11059 - Maximum Product

Maximum Sum Sub-rectangle

• UVA 10827 - Maximum sum on a torus

Minimax

• UVA 12484 - Cards

Optimal Search Tree

• UVA 10304 - Optimal Binary Search Tree

2-SAT

• UVA 10319 - Manhattan
• UVA 11294 - Wedding

Bipartite Matching

• UVA 11159 - Factors and Multiples

• UVA 12159 - Gun Fight

• Konig Theorem

  • UVA 11419 - SAM I AM
  • UVA 12168 - Cat vs. Dog

DFS

• UVA 273 - Jack Straws
• UVA 1197 - The Suspects
• UVA 1216 - The Bug Sensor Problem
• UVA 1220 - Party at Hali-Bula
• UVA 10113 - Exchange Rates
• UVA 10243 - Fire! Fire! Fire!
• UVA 10259 - Hippity Hopscotch
• UVA 12186 - Another Crisis

Finding Articulation Points

• UVA 315 - Network
• UVA 10199 - Tourist Guide

Finding Bridges

• UVA 610 - Street Directions
• UVA 796 - Critical Links
• UVA 12363 - Hedge Mazes

Flood Fill

• UVA 11110 - Equidivisions
• UVA 11518 - Dominos 2

Job Scheduling

• UVA 1205 - Color a Tree

Markov Chain

• UVA 12487 - Midnight Cowboy

Maximum Flow

• Ford-Fulkerson

  • UVA 820 - Internet Bandwidth
  • UVA 10092 - The Problem with the Problem Setter
  • UVA 10480 - Sabotage
  • UVA 10511 - Councilling

• Min Cost

  • Cycle Canceling
    • UVA 10594 - Data Flow
    • UVA 10746 - Crime Wave - The Sequel

Minimum Spanning Tree

• Kruskal

  • UVA 1265 - Tour Belt
  • UVA 10462 - Is There A Second Way Left?
  • UVA 11857 - Driving Range

• Prim

  • UVA 908 - Re-connecting Computer Sites

  • UVA 1208 - Oreon

  • UVA 1235 - Anti Brute Force Lock

  • Priority Queue

    • UVA 1174 - IP-TV
    • UVA 1234 - RACING
    • UVA 10397 - Connect the Campus
    • UVA 11631 - Dark roads
    • UVA 11733 - Airports
    • UVA 11747 - Heavy Cycle Edges

Shortest Path

• Bellman Ford

  • UVA 10557 - XYZZY

• BFS

  • UVA 298 - Race Tracks
  • UVA 314 - Robot
  • UVA 321 - The New Villa
  • UVA 627 - The Net
  • UVA 652 - Eight
  • UVA 1251 - Repeated Substitution with Sed
  • UVA 10044 - Erdos Number
  • UVA 12101 - Prime Path
  • UVA 12135 - Switch Bulbs
  • UVA 12160 - Unlock the Lock

• Dijkstra

  • UVA 929 - Number Maze
  • UVA 1247 - Interstar Transport
  • UVA 10389 - Subway
  • UVA 10986 - Sending email
  • UVA 11280 - Flying to Fredericton
  • UVA 11833 - Route Change
  • UVA 12144 - Almost Shortest Path

• Floyd-Warshall

  • UVA 1056 - Degrees of Separation
  • UVA 1233 - USHER
  • UVA 10278 - Fire Station
  • UVA 10724 - Road Construction
  • UVA 10793 - The Orc Attack
  • UVA 12179 - Randomly-priced Tickets

Strongly Connected Components

• UVA 1229 - Sub-Dictionary
• UVA 11709 - Trust Groups
• UVA 11838 - Come and Go

Topological Sorting

• UVA 1263 - Mines
• UVA 11686 - Pick up Sticks
• UVA 11770 - Lighting Away

Tree Isomorphism

• UVA 12489 - Combating cancer

Big Integer

• UVA 424 - Integer Inquiry

Extended Euclid

• UVA 10090 - Marbles
• UVA 10104 - Euclid Problem

GCD

• UVA 12184 - Transcribed Books

Geometry

• TIMUS 1020 - Rope

• UVA 12194 - Isosceles Triangles

• UVA 12300 - Smallest Regular Polygon

• 3D Line Detection

  • TIMUS 1422 - Fireflies

• Convex Hull

  • UVA 109 - SCUD Busters

  • Monotone Chain

    • UVA 361 - Cops and Robbers
    • UVA 811 - The Fortified Forest
    • TIMUS 1185 - Wall
    • UVA 10065 - Useless Tile Packers
    • UVA 10652 - Board Wrapping
    • UVA 11096 - Nails

• Enclosing Circle

  • TIMUS 1185 - Wall
  • TIMUS 1332 - Genie Bomber

• Great-Circle Distance

  • TIMUS 1030 - Titanic
  • UVA 10316 - Airline Hub

• Mirror

  • TIMUS 1258 - Pool

• Point Sort

  • UVA 11626 - Convex Hull

• Point to Line

  • UVA 12483 - Toboggan of Marbles

• Segment Rotation

  • TIMUS 1373 - Pictura ex Machina

• Segments Angle

  • TIMUS 1578 - Mammoth Hunt

• Square Distance

  • TIMUS 1111 - Squares

Prime Factorization

• UVA 12137 - Puzzles of Triangles

• Euler's Totient

  • UVA 12493 - Stars

Probability

• UVA 11762 - Race to 1

Sieve

• UVA 1246 - Find Terrorists

Ad hoc

• UVA 136 - Ugly Numbers
• UVA 160 - Factors and Factorials
• UVA 458 - The Decoder
• UVA 494 - Kindergarten Counting Game
• UVA 573 - The Snail
• UVA 579 - ClockHands
• UVA 579 - ClockHands
• UVA 591 - Box of Bricks
• UVA 10018 - Reverse and Add
• UVA 10035 - Primary Arithmetic
• UVA 10189 - Minesweeper
• UVA 10300 - Ecological Premium
• UVA 10694 - f91
• UVA 10783 - Odd Sum
• UVA 11494 - Queen
• UVA 11597 - Spanning Subtree
• UVA 12148 - Electricity
• UVA 12155 - ASCII Diamondi
• UVA 12195 - Jingle Composing
• UVA 12196 - Klingon Levels
• UVA 12482 - Short Story Competition
• UVA 12485 - Perfect Choir
• UVA 12488 - Start Grid
• UVA 12490 - Integral
• UVA 12492 - Rubik Cycle

Binary Manipulation

• UVA 11532 - Simple Adjacency Maximization

Binary Search

• UVA 1215 - String Cutting
• UVA 12190 - Electric Bill
• UVA 12192 - Grapevine
• UVA 12486 - Space Elevator

Fenwick Tree

• UVA 11423 - Cache Simulator

• UVA 11525 - Permutation

• UVA 11610 - Reverse Prime

• UVA 12086 - Potentiometers

• UVA 12365 - Jupiter Atacks!

• 2D

  • SPOJ NKMOBILE - IOI01 Mobiles

Greed

• UVA 12172 - Matchsticks

Linked List

• UVA 245 - Uncompress

Permutation Cycle

• UVA 1016 - Silly Sort
• UVA 12103 - Leonardo's Notebook

Priority queue

• UVA 1203 - Argus

Segment Tree

• UVA 1232 - SKYLINE

• 2D

  • UVA 11297 - Census

• Lazy Propagation

  • UVA 11402 - Ahoy, Pirates!
  • SPOJ BR HOMEM - Homem, Elefante e Rato

• Range Maximum Query

  • UVA 11235 - Frequent Values

Sort

• UVA 11157 - Dynamic Frog
• UVA 12189 - Dinner Hall

STL map

• UVA 119 - Greedy Gift Givers
• UVA 902 - Password Search
• UVA 10420 - List of Conquests
• UVA 11629 - Ballot evaluation
• UVA 12491 - Words

String Matching

• KMP

  • UVA 10298 - Power Strings

  • 2D

    • UVA 422 - Word-Search Wonder

  • Suffix-Prefix

    • UVA 11475 - Extend to Palindrome
    • UVA 11576 - Scrolling Sign

• Suffix Array

  • Circular

    • UVA 719 - Glass Beads

  • Longest Common Prefix

    • UVA 760 - DNA Sequencing
    • UVA 11512 - GATTACA
    • UVA 12361 - File Retrieval

• Trie

  • UVA 11590 - Prefix Lookup
  • UVA 12506 - Shortest Names

String parsing

• UVA 1200 - A DP Problem

Union-Find

• UVA 10158 - War
• UVA 11503 - Virtual Friends
• UVA 11966 - Galactic Bonding