Miscellaneous competitive programming solutions and related scratch work.
Index of USACO Training Pages
| Section | Problem | Code | Topics |
|---|---|---|---|
| 1.2 | Test | py | |
| 1.2 | Your Ride Is Here | cpp py | |
| 1.2 | Greedy Gift Givers | cpp | |
| 1.2 | Friday the Thirteenth | cpp | |
| 1.2 | Broken Necklace | cpp | |
| 1.3 | Milking Cows | cpp | |
| 1.3 | Transformations | cpp | |
| 1.3 | Name That Number | cpp | |
| 1.3 | Palindromic Squares | cpp | |
| 1.3 | Dual Palindromes | cpp | |
| 1.4 | Mixing Milk | cpp | |
| 1.4 | Barn Repair | cpp | |
| 1.4 | Prime Cryptarithm | cpp | |
| 1.4 | Combination Lock | cpp | |
| 1.4 | Wormholes | cpp | recursion🐢 permutations🎰 |
| 1.4 | Ski Course Design | cpp | brute force💯 |
| 1.5 | Arithmetic Progressions | cpp | brute force💯 |
| 1.5 | Mother's Milk | cpp | dfs⛏ |
| 1.6 | Number Triangles | cpp | dp🎒 |
| 1.6 | Prime Palindromes | cpp | brute force🦏 |
| 1.6 | SuperPrime Rib | cpp | dfs⛏ |
| 2.1 | The Castle | cpp | dfs⛏ flood fill🌊 |
| 2.1 | Ordered Fractions | cpp | euclid➗ |
| 2.1 | Sorting A Three-Valued Sequence | cpp | greedy💰 |
| 2.1 | Healthy Holsteins | cpp | brute force🦏 permutations🎰 |
| 2.1 | Hamming Codes | cpp | |
| 2.2 | Preface Numbering | cpp | |
| 2.2 | Subset Sums | cpp | dp🎒 |
| 2.2 | Runaround Numbers | cpp | brute force🦏 |
| 2.2 | Party Lamps | cpp | brute force🦏 permutations🎰 |
| 2.3 | The Longest Prefix | cpp | dp🎒 |
| 2.3 | Cow Pedigrees | cpp | dp🎒 |
| 2.3 | Zero Sum | cpp | brute force💯 dfs⛏ |
| 2.3 | Money Systems | cpp py | dp🎒 |
| 2.3 | Controlling Companies | cpp | dfs⛏ |
| 2.4 | The Tamworth Two | cpp | 🐖🐖 automaton✈️ |
| 2.4 | Overfencing | cpp | bfs🌬 flood fill🌊 |
| 2.4 | Cow Tours | cpp | shortest paths🩳 floyd warshall🎒 |
| 2.4 | Bessie Come Home | cpp | shortest paths🩳 floyd warshall🎒 |
| 2.4 | Fractions to Decimals | cpp | implementation🤖 long division➗ |
| 3.1 | Agri-Net | cpp | shortest paths🩳 minimum spanning tree🌳 prim💰 |
| 3.1 | Score Inflation | cpp | dp🎒 |
| 3.1 | Humble Numbers | cpp | dp🎒 |
| 3.1 | Contact | cpp | |
| 3.1 | Stamps | cpp | dp🎒 |
| 3.2 | Factorials | cpp | insight🦉 math➕ |
| 3.2 | Stringsobits | cpp | dp🎒 counting✌️ pascal🔺 |
| 3.2 | Spinning Wheels | cpp | implementation🤖 |
| 3.2 | Feed Ratios | cpp | 🍝 linear algebra🤙 |
| 3.2 | Magic Squares | cpp | bfs🌬 shortest paths🩳 brute force💯 |
| 3.2 | Sweet Butter | cpp py | shortest paths🩳 dijkstra💰 |