uva-onlinejudge-solutions

KO | EN

gitlite — search

#javascript #chatgpt #python #rust #react #openai #reactjs #game #typescript #lua #css #machine-learning

uva-onlinejudge-solutions

★ 26 Open GitHub ↗

My solutions to some uva-onlinejudge problems

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# UVa Progamming Contest Solution

This repository contains my python solutions to some [UVa contest problems]((https://uva.onlinejudge.org)), 
it started while solving most of the problems sugested by [Algorithm Design Manual by Steven S. Skiena](https://www.amazon.com/dp/1849967202), and continued from there.

## Videos

- [ ] CSE373 - Analysis of Algorithms (25 videos)
    - [Skiena lectures from Algorithm Design Manual](https://www.youtube.com/watch?v=ZFjhkohHdAA&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=1)

- [ ] [UC Berkeley 61B (Spring 2014): Data Structures (25 videos)](https://www.youtube.com/watch?v=mFPmKGIrQs4&list=PL-XXv-cvA_iAlnI-BQr9hjqADPBtujFJd)

- [ ] [UC Berkeley 61B (Fall 2006): Data Structures (39 videos)](https://www.youtube.com/playlist?list=PL4BBB74C7D2A1049C)

- [ ] [MIT 6.006: Intro to Algorithms (47 videos)](https://www.youtube.com/watch?v=HtSuA80QTyo&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&nohtml5=False)

## Websites

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

- [Wikibook: Data Structures ](https://en.wikibooks.org/wiki/Data_Structures)
- [khanacademy.org: algorithms](https://www.khanacademy.org/computing/computer-science/algorithms/)
- [The Algorithm Design Manual](http://www.algorist.com/)
- [Algorithmist.com](http://www.algorithmist.com/)
- [GeeksforGeeks.org](http://www.geeksforgeeks.org/top-10-algorithms-in-interview-questions/)
- [Github: google-interview-university](https://github.com/jwasham/google-interview-university)
- [UVa Online Judge](https://uva.onlinejudge.org)

## Problem by Category

#### Sorting & Searching

- [120 - Stacks of Flapjacks](120%20-%20Stacks%20of%20Flapjacks)
- [10026 - Shoemaker's Problem](10026%20-%20Shoemaker's%20Problem)
- [10037 - Bridge](10037%20-%20Bridge)
- [10041 - Vito's Family](10041%20-%20Vito's%20Family)
- [10152 - ShellSort](10152%20-%20ShellSort)

#### Graphs

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

#### Combinatorial & Heuristic Search

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

#### Dynamic Programming

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

#### Arithmetic and Algebra

- [10035 - Primary Arithmetic](10035%20-%20Primary%20Arithmetic)
- [10127 - Ones](10127%20-%20Ones)
 
## More Solutions

Repositories containing more solutions in several languages:

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

uva-onlinejudge-solutions

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README