shubhamgoyal/icpc

Problems solved during practice for ICPC

Dynamic Programming

• 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

Graphs

• 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

Math

• 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

Misc

• 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