Before I come up with a better description for this repository, this will
be it: I just decided to solve some practice problems from past programming
contests.
Ranked top 9 for USC Programming Contest (2018 Fall), and now preparing for
ICPC SoCal Regional that is in 3 days!
I also find it interesting how literally each coach uses different online judge websites.
Language: C++
See sub-folders for notes and solution write-ups (for those that I found particularly interesting).
- Inside or Outside: determine if a point is inside a polygon
- Error Correction: parity property
- Goldbach's Conjecture: sum of prime numbers
- Caesar Cypher: encryption/decryption
- Just the Facts: finding last non-zero digit of a factorial
- Heads: number conversion to scientific notation using log
- Bridge Hands: deal and sort cards
- Oil Deposits: BFS
- LC Display: output digits like LC display
- Adding Reversed Numbers: add numbers up to 200 digits
- 487--3279: find duplicates
- The Return of the Roman Empire: Roman numeral validation
- Monkeys in a Regular Forest: BFS
- Ananagrams: given a dictionary, find words that are not anagrams
- String Computer: DP edit distance
- Dividing Coins: DP subset sum
- Always on the Run: DP minimal path/cost
- Tide Pods: basic finding maximum difference
- Non-Violent Protests: basic counting
- Problem Statement: "The goal of the puzzle is to control a laboratory robot during all stages of medicines creation. To win the game, you should be faster than your colleagues."
- My Algorithm: Always select the sample with the highest health-to-cost ratio by sorting the vector with a custom comparator.
- Progress: Passed the first division.