UVa Progamming Contest Solution

This repository contains my python solutions to some UVa contest problems, it started while solving most of the problems sugested by Algorithm Design Manual by Steven S. Skiena, and continued from there.

Videos

• CSE373 - Analysis of Algorithms (25 videos)

  • Skiena lectures from Algorithm Design Manual

• UC Berkeley 61B (Spring 2014): Data Structures (25 videos)

• UC Berkeley 61B (Fall 2006): Data Structures (39 videos)

• MIT 6.006: Intro to Algorithms (47 videos)

Websites

Some useful websites with general info about algorithms or competitive programming:

• Wikibook: Data Structures
• khanacademy.org: algorithms
• The Algorithm Design Manual
• Algorithmist.com
• GeeksforGeeks.org
• Github: google-interview-university
• UVa Online Judge

Problem by Category

Sorting & Searching

• 120 - Stacks of Flapjacks
• 10026 - Shoemaker's Problem
• 10037 - Bridge
• 10041 - Vito's Family
• 10152 - ShellSort

Graphs

• 10004 - Bicoloring
• 10029 - Edit Step Ladders (Slow)
• 10034 - Freckles (Minimum Spanning Tree)
• 10039 - Railroads
• 10051 - Tower of Cubes
• 10054 - The Necklace (Eulerian path)
• 10067 - Playing with Wheels
• 10099 - The Tourist Guide
• 10150 - Doublets
• 10199 - Tourist Guide
• 10249 - The Grand Dinner

Combinatorial & Heuristic Search

• 704 - Colour Hash
• 861 - Little Bishops
• 989 - Su Doku
• 10036 - Divisibility
• [10044 - Erdos Numbers](10044%20-%20Erdos Numbers)
• [10181 - 15-Puzzle Problem](10181%20-%2015-Puzzle Problem)
• 10132 - File Fragmentation

Dynamic Programming

• 116 - Unidirectional TSP
• [10003 - Cutting Sticks](10003%20-%20Cutting Sticks)
• 10032 - Tug of War (Slow)
• 10069 - Distinct Subsequences
• 10131 - Is Bigger Smarter?
• 10149 - Yahtzee
• 10154 - Weights and Measures
• 10261 - Ferry Loading
• 10271 - Chopsticks

Arithmetic and Algebra

• 10035 - Primary Arithmetic
• 10127 - Ones

More Solutions

Repositories containing more solutions in several languages:

• C
  • https://github.com/dtompkins/uva-online-judge/ (C)
• C++
  • https://github.com/goldenpython/Contests (C++)
  • https://github.com/morris821028/UVa (C++)
  • https://github.com/ajahuang/UVa (C++)
• Go
  • https://github.com/codingsince1985/UVa (Go)