My Kattis Solutions
168 solved
Last synced:
| Programming Languages | |||||
|---|---|---|---|---|---|
| A Classy Problem | classy | 2.7 | 2.2h, Sorting, Harder | C++ | |
| A Rational Sequence (Take 3) | rationalsequence3 | 1.9 | 2.3a, Priority Queue | C++ | |
| A Rational Sequence 2 | rationalsequence2 | 1.9 | 2.3a, Priority Queue | C++ | |
| Ab Initio | abinitio | 6.0 | 2.4a, Graph Data Structures | C++ | |
| Adding Words | addingwords | 2.2 | 2.3h, Hash Table (map), H | C++ | |
| Administrative Difficulties | administrativeproblems | 3.7 | 2.3j, Balanced BST (map) | C++ | |
| Alehouse | alehouse | 3.9 | 2.3a, Priority Queue | C++ | |
| All Just A Dream | dream | 4.8 | 2.2m, Stack | C++ | |
| Alphabet Animals | alphabetanimals | 3.0 | 2.4a, Graph Data Structures | C++ | |
| Alphabet Spam | alphabetspam | 1.4 | 2.3b, DAT, ASCII | C++ | |
| Awkward Party | awkwardparty | 2.0 | 2.3h, Hash Table (map), H | C++ | |
| Baby Names | babynames | 5.2 | 2.3k, Order Statistics Tree | C++ | |
| Baloni | baloni | 2.5 | 2.2a, 1D Array, Medium | C++ | |
| BASIC Interpreter | basicinterpreter | 4.6 | 2.3h, Hash Table (map), H | C++ | |
| Binary search tree | bst | 3.3 | 2.3i, Balanced BST (set) | C++ | |
| Bit by Bit | bitbybit | 2.1 | 2.2j, Bit Manipulation | C++ | |
| Bits | bits | 2.2 | 2.2j, Bit Manipulation | C++ | |
| Black Friday | blackfriday | 1.6 | 3.2b, Iterative (Two Loops), E | C++ | |
| Booking a Room | bookingaroom | 1.6 | 2.3c, DAT, Others | C++ | |
| Bread Sorting | bread | 3.5 | 2.2i, Special Sorting | C++ | |
| Bus Numbers | busnumbers | 1.8 | 2.3c, DAT, Others | C++ | |
| Cakey McCakeFace | cakeymccakeface | 3.9 | 2.3j, Balanced BST (map) | C++ | |
| Calculating Dart Scores | calculatingdartscores | 2.1 | 3.2e, Three+ Nested Loops, H | C++ | |
| Candy Division | candydivision | 2.7 | 2.3i, Balanced BST (set) | C++ | |
| Cantina of Babel | cantinaofbabel | 2.3 | 4.2g, Finding SCCs | C++ | |
| Car Vet | carvet | 7.3 | 3.2n, Backtracking, Harder | C++ | |
| Careful Ascent | carefulascent | 2.1 | 3.3b, Bisection and BSTA, E | C++ | |
| CD | cd | 2.1 | 2.3d, Hash Table (set), E | C++ | |
| Chopping Wood | chopwood | 3.0 | 2.4a, Graph Data Structures | C++ | |
| Circuit Math | circuitmath | 2.1 | 2.2n, Stack-based Problems | C++ | |
| Closest Sums | closestsums | 2.0 | 3.2b, Iterative (Two Loops), E | C++ | |
| Collecting Beepers | beepers | 3.3 | 3.5f, TSP | C++ | |
| Competitive Arcade Basketball | competitivearcadebasketball | 1.9 | 2.3f, Hash Table (map), E | C++ | |
| Compound Words | compoundwords | 1.6 | 2.3i, Balanced BST (set) | C++ | |
| Conformity | conformity | 1.4 | 2.3f, Hash Table (map), E | C++ | |
| Continuous Median | continuousmedian | 2.4 | 2.3k, Order Statistics Tree | C++ | |
| Conversation Log | conversationlog | 2.6 | 2.3h, Hash Table (map), H | C++ | |
| Convex Hull | convexhull | 2.4 | 7.3a, Polygon, Easier | C++ | |
| Conveyor Belts | conveyorbelts | 4.7 | 8.4b, Network Flow, Variants | C++ | |
| Cookie Selection | cookieselection | 3.5 | 2.3k, Order Statistics Tree | C++ | |
| Cracking RSA | crackingrsa | 1.8 | 3.2k, Math Simulation, H | C++ | |
| Cudoviste | cudoviste | 1.4 | 3.2d, Three+ Nested Loops, E | C++ | |
| Deathstar | deathstar | 1.6 | 2.2j, Bit Manipulation | C++ | |
| Delft Distance | delftdistance | 3.8 | 4.7a, S/Longest Paths on DAG | C++ | |
| Delimiter Soup | delimitersoup | 1.6 | 2.2n, Stack-based Problems | C++ | |
| Detour | detour | 3.8 | 4.4g, SSSP, Dijkstra, Harder | C++ | |
| Dobra | dobra | 2.4 | 3.2n, Backtracking, Harder | C++ | |
| Dominos | dominos | 3.1 | 4.2g, Finding SCCs | C++ | |
| Doubleplusgood | doubleplusgood | 2.3 | 3.2g, Iterative (Combination) | C++ | |
| Draughts | draughts | 3.0 | 3.2m, Backtracking, Easier | C++ | |
| Dreamer | dreamer | 2.1 | 3.2f, Iterative (Permutation) | C++ | |
| Dyslectionary | dyslectionary | 2.4 | 2.2h, Sorting, Harder | C++ | |
| Eeny Meeny | eenymeeny | 1.8 | 3.2l, Josephus Problem | C++ | |
| Eight Queens | 8queens | 2.6 | 3.2b, Iterative (Two Loops), E | C++ | |
| Elegant Showroom | showroom | 3.9 | 4.4b, SSSP, BFS, Medium | C++ | |
| Esej | esej | 2.9 | 2.3d, Hash Table (set), E | C++ | |
| Even Up Solitaire | evenup | 2.3 | 2.2m, Stack | C++ | |
| Falling Mugs | falling | 3.7 | 3.2k, Math Simulation, H | C++ | |
| Fenwick Tree | fenwick | 3.5 | 2.4c, Tree-related DS | C++ | |
| Ferry Loading III | ferryloading3 | 4.0 | 2.2o, List/Queue/Deque | C++ | |
| Ferry Loading IV | ferryloading4 | 1.9 | 2.2o, List/Queue/Deque | C++ | |
| Financial Planning | financialplanning | 3.8 | 3.3b, Bisection and BSTA, E | C++ | |
| Find my Family | findmyfamily | 4.3 | C++Go | ||
| Firefly | firefly | 2.0 | 3.3a, Binary Search | C++ | |
| Flexible Spaces | flexible | 1.7 | 3.2h, Try All Answers | C++ | |
| Flowery Trails | flowerytrails | 2.7 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Flying Safely | flyingsafely | 1.6 | 2.4a, Graph Data Structures | C++ | |
| Foosball Dynasty | foosball | 5.1 | 2.2o, List/Queue/Deque | C++ | |
| Free Food | freefood | 1.4 | 2.3c, DAT, Others | C++ | |
| Frosh Week | froshweek | 3.2 | 2.2i, Special Sorting | C++ | |
| Fruit Baskets | fruitbaskets | 3.8 | 3.2n, Backtracking, Harder | C++ | |
| Galactic Collegiate Programming Contest | gcpc | 4.7 | 2.3k, Order Statistics Tree | C++ | |
| Galaxy Quest | galaxyquest2 | 3.9 | C++ | ||
| Game of Throwns | throwns | 1.7 | 2.2m, Stack | C++ | |
| George | george | 1.8 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Geppetto | geppetto | 1.6 | 3.2g, Iterative (Combination) | C++ | |
| Golomb Rulers | golombrulers | 2.5 | 3.2b, Iterative (Two Loops), E | C++ | |
| Good Morning! | goodmorning | 2.1 | 3.2m, Backtracking, Easier | C++ | |
| Grandpa Bernie | grandpabernie | 2.0 | 2.3f, Hash Table (map), E | C++ | |
| Greeting Card | greetingcard | 3.5 | 2.3e, Hash Table (set), H | C++ | |
| Growling Gears | growlinggears | 1.8 | 3.2i, Math Simulation, E | C++ | |
| H-Index | hindex | 3.3 | 3.3b, Bisection and BSTA, E | C++ | |
| Hamiltonian Hypercube | hypercube | 2.9 | 2.2j, Bit Manipulation | C++ | |
| Height Ordering | height | 1.5 | 2.2f, Sorting, Easier | C++ | |
| Heir's Dilemma | heirsdilemma | 1.4 | 3.2h, Try All Answers | C++ | |
| Hopscotch 50 | hopscotch50 | 2.5 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Integer Lists | integerlists | 2.5 | 2.2o, List/Queue/Deque | C++ | |
| Islands in the Data Stream | islands | 2.8 | 3.2h, Try All Answers | C++ | |
| Join Strings | joinstrings | 3.9 | 2.2o, List/Queue/Deque | C++ | |
| Jolly Jumpers | jollyjumpers | 1.9 | 2.2a, 1D Array, Medium | C++ | |
| Juggling Patterns | jugglingpatterns | 4.3 | 2.3a, Priority Queue | C++ | |
| Jumbled Communication | communication | 1.7 | 3.2h, Try All Answers | C++ | |
| Jupiter Orbiter | jupiter | 6.4 | 8.4a, Network Flow, Standard | C++ | |
| Just for Sidekicks | justforsidekicks | 2.5 | 2.4c, Tree-related DS | C++ | |
| Kattis's Quest | kattissquest | 3.9 | 2.3j, Balanced BST (map) | C++ | |
| Kindergarten Excursion | excursion | 3.1 | 2.2i, Special Sorting | C++ | |
| Knigs of the Forest | knigsoftheforest | 3.4 | 2.3a, Priority Queue | C++ | |
| Lektira | lektira | 2.2 | 3.2e, Three+ Nested Loops, H | C++ | |
| Lifting Walls | walls | 3.6 | 3.2h, Try All Answers | C++ | |
| Mali | mali | 3.4 | 2.2i, Special Sorting | C++ | |
| Maze Movement | mazemovement | 2.7 | 8.4a, Network Flow, Standard | C++ | |
| Mjehuric | mjehuric | 1.6 | 2.2f, Sorting, Easier | C++ | |
| Movie Collection | moviecollection | 3.0 | 2.4c, Tree-related DS | C++ | |
| Music Your Way | musicyourway | 1.6 | 2.2h, Sorting, Harder | C++ | |
| Musical Chairs | musicalchairs | 2.6 | 3.2l, Josephus Problem | C++ | |
| N-Puzzle | npuzzle | 1.5 | 3.2d, Three+ Nested Loops, E | C++ | |
| Natjecanje | natjecanje | 1.7 | 3.2m, Backtracking, Easier | C++ | |
| Numbers On a Tree | numbertree | 2.0 | 2.3a, Priority Queue | C++ | |
| Out of Sorts | outofsorts | 2.1 | 3.3a, Binary Search | C++ | |
| Page Layout | pagelayout | 4.9 | 3.2n, Backtracking, Harder | C++ | |
| Paintings | paintings | 2.3 | 3.2m, Backtracking, Easier | C++ | |
| Pairing Socks | pairingsocks | 1.9 | 2.2m, Stack | C++ | |
| Peg Solitaire | solitaire | 2.7 | 3.2n, Backtracking, Harder | C++ | |
| Performance Review | review | 6.0 | C++ | ||
| Pivot | pivot | 1.9 | 2.2c, 1D Array, Harder | C++ | |
| Pokemon Go Go | pokemongogo | 4.0 | 3.5f, TSP | C++ | |
| Quick Brown Fox | quickbrownfox | 1.4 | 2.3b, DAT, ASCII | C++ | |
| RA Duty Scheduler | dutyscheduler | 2.7 | 8.4a, Network Flow, Standard | C++ | |
| Railroad Map | railroad | 6.3 | 2.4a, Graph Data Structures | C++ | |
| Recount | recount | 1.9 | 2.3f, Hash Table (map), E | C++ | |
| Ride-Hailing | ridehailing | 5.1 | C++ | ||
| Road To Savings | roadtosavings | 3.8 | C++ | ||
| Robert Hood | roberthood | 2.8 | 7.3b, Polygon, Harder | C++ | |
| Robot Protection | robotprotection | 2.2 | 7.3a, Polygon, Easier | C++ | |
| Room Painting | roompainting | 2.2 | 3.3a, Binary Search | C++ | |
| Server | server | 1.5 | 2.2o, List/Queue/Deque | C++ | |
| Set! | set | 1.8 | 3.2d, Three+ Nested Loops, E | C++ | |
| SG Coin | sgcoin | 2.6 | 3.2a, Pre-calculate-able | C++ | |
| Shiritori | shiritori | 2.1 | 2.3d, Hash Table (set), E | C++ | |
| Shopping Malls | shoppingmalls | 3.4 | 4.4g, SSSP, Dijkstra, Harder | C++ | |
| Sideways Sorting | sidewayssorting | 1.7 | 2.2f, Sorting, Easier | C++ | |
| Sim | sim | 2.8 | 2.2o, List/Queue/Deque | C++ | |
| Single source shortest path, non-negative weights | shortestpath1 | 1.9 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Single source shortest path, time table | shortestpath2 | 2.2 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Small Schedule | smallschedule | 4.4 | 3.3b, Bisection and BSTA, E | C++ | |
| Snapper Chain (Easy) | snappereasy | 2.3 | 2.2j, Bit Manipulation | C++ | |
| Snapper Chain (Hard) | snapperhard | 2.1 | 2.2j, Bit Manipulation | C++ | |
| Sort | sort | 2.3 | 2.2i, Special Sorting | C++ | |
| Sort of Sorting | sortofsorting | 1.6 | 2.2h, Sorting, Harder | C++ | |
| Square Deal | squaredeal | 2.3 | 3.2g, Iterative (Combination) | C++ | |
| Srednji | srednji | 2.6 | 2.3j, Balanced BST (map) | C++ | |
| Stock Prices | stockprices | 1.4 | 2.3a, Priority Queue | C++ | |
| Subway | subway2 | 4.6 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Supercomputer | supercomputer | 2.7 | 2.4c, Tree-related DS | C++ | |
| Suspension Bridges | suspensionbridges | 3.2 | 3.3b, Bisection and BSTA, E | C++ | |
| Tautology | tautology | 1.9 | 3.2e, Three+ Nested Loops, H | C++ | |
| Teque | teque | 3.0 | 2.2o, List/Queue/Deque | C++ | |
| Texas Summers | texassummers | 3.4 | 4.4e, SSSP, Dijkstra, Easier | C++ | |
| Thanos the Hero | thanosthehero | 2.6 | 3.2k, Math Simulation, H | C++ | |
| The Easiest Problem Is This One | easiest | 1.5 | 3.2i, Math Simulation, E | C++ | |
| The King of the North | thekingofthenorth | 4.6 | 8.4b, Network Flow, Variants | C++ | |
| Toys | toys | 3.4 | 3.2l, Josephus Problem | C++ | |
| Transportation Delegation | transportation | 4.6 | 8.4b, Network Flow, Variants | C++ | |
| Travel the Skies | traveltheskies | 2.9 | 2.4a, Graph Data Structures | C++ | |
| Traveling Monk | monk | 2.5 | 3.3b, Bisection and BSTA, E | C++ | |
| Trending Topic | trendingtopic | 4.1 | 2.2o, List/Queue/Deque | C++ | |
| Troll Hunt | trollhunt | 2.6 | 3.2i, Math Simulation, E | C++ | |
| Turbo | turbo | 3.7 | 2.4c, Tree-related DS | C++ | |
| Ultra-QuickSort | ultraquicksort | 4.0 | 2.2i, Special Sorting | C++ | |
| Veci | veci | 1.4 | 3.2f, Iterative (Permutation) | C++ | |
| Video Speedup | videospeedup | 1.7 | 3.2i, Math Simulation, E | C++ | |
| Waif Until Dark | waif | 2.1 | 8.4a, Network Flow, Standard | C++ | |
| Warehouse | warehouse | 1.8 | 2.3j, Balanced BST (map) | C++ | |
| Weak Vertices | weakvertices | 1.3 | 2.4a, Graph Data Structures | C++ | |
| Working at the Restaurant | restaurant | 2.7 | 2.2m, Stack | C++ | |
| Worst Weather Ever | worstweather | 6.3 | 2.4c, Tree-related DS | C++ | |
| Zagrade | zagrade | 2.5 | 3.2g, Iterative (Combination) | C++ | |
| Zebras and Ocelots | zebrasocelots | 2.8 | 2.2j, Bit Manipulation | C++ |