My Kattis Solutions

lintang-bs

168 solved

Last synced:

Programming Languages
A Classy Problemclassy2.72.2h, Sorting, Harder
C++
A Rational Sequence (Take 3)rationalsequence31.92.3a, Priority Queue
C++
A Rational Sequence 2rationalsequence21.92.3a, Priority Queue
C++
Ab Initioabinitio6.02.4a, Graph Data Structures
C++
Adding Wordsaddingwords2.22.3h, Hash Table (map), H
C++
Administrative Difficultiesadministrativeproblems3.72.3j, Balanced BST (map)
C++
Alehousealehouse3.92.3a, Priority Queue
C++
All Just A Dreamdream4.82.2m, Stack
C++
Alphabet Animalsalphabetanimals3.02.4a, Graph Data Structures
C++
Alphabet Spamalphabetspam1.42.3b, DAT, ASCII
C++
Awkward Partyawkwardparty2.02.3h, Hash Table (map), H
C++
Baby Namesbabynames5.22.3k, Order Statistics Tree
C++
Balonibaloni2.52.2a, 1D Array, Medium
C++
BASIC Interpreterbasicinterpreter4.62.3h, Hash Table (map), H
C++
Binary search treebst3.32.3i, Balanced BST (set)
C++
Bit by Bitbitbybit2.12.2j, Bit Manipulation
C++
Bitsbits2.22.2j, Bit Manipulation
C++
Black Fridayblackfriday1.63.2b, Iterative (Two Loops), E
C++
Booking a Roombookingaroom1.62.3c, DAT, Others
C++
Bread Sortingbread3.52.2i, Special Sorting
C++
Bus Numbersbusnumbers1.82.3c, DAT, Others
C++
Cakey McCakeFacecakeymccakeface3.92.3j, Balanced BST (map)
C++
Calculating Dart Scorescalculatingdartscores2.13.2e, Three+ Nested Loops, H
C++
Candy Divisioncandydivision2.72.3i, Balanced BST (set)
C++
Cantina of Babelcantinaofbabel2.34.2g, Finding SCCs
C++
Car Vetcarvet7.33.2n, Backtracking, Harder
C++
Careful Ascentcarefulascent2.13.3b, Bisection and BSTA, E
C++
CDcd2.12.3d, Hash Table (set), E
C++
Chopping Woodchopwood3.02.4a, Graph Data Structures
C++
Circuit Mathcircuitmath2.12.2n, Stack-based Problems
C++
Closest Sumsclosestsums2.03.2b, Iterative (Two Loops), E
C++
Collecting Beepersbeepers3.33.5f, TSP
C++
Competitive Arcade Basketballcompetitivearcadebasketball1.92.3f, Hash Table (map), E
C++
Compound Wordscompoundwords1.62.3i, Balanced BST (set)
C++
Conformityconformity1.42.3f, Hash Table (map), E
C++
Continuous Mediancontinuousmedian2.42.3k, Order Statistics Tree
C++
Conversation Logconversationlog2.62.3h, Hash Table (map), H
C++
Convex Hullconvexhull2.47.3a, Polygon, Easier
C++
Conveyor Beltsconveyorbelts4.78.4b, Network Flow, Variants
C++
Cookie Selectioncookieselection3.52.3k, Order Statistics Tree
C++
Cracking RSAcrackingrsa1.83.2k, Math Simulation, H
C++
Cudovistecudoviste1.43.2d, Three+ Nested Loops, E
C++
Deathstardeathstar1.62.2j, Bit Manipulation
C++
Delft Distancedelftdistance3.84.7a, S/Longest Paths on DAG
C++
Delimiter Soupdelimitersoup1.62.2n, Stack-based Problems
C++
Detourdetour3.84.4g, SSSP, Dijkstra, Harder
C++
Dobradobra2.43.2n, Backtracking, Harder
C++
Dominosdominos3.14.2g, Finding SCCs
C++
Doubleplusgooddoubleplusgood2.33.2g, Iterative (Combination)
C++
Draughtsdraughts3.03.2m, Backtracking, Easier
C++
Dreamerdreamer2.13.2f, Iterative (Permutation)
C++
Dyslectionarydyslectionary2.42.2h, Sorting, Harder
C++
Eeny Meenyeenymeeny1.83.2l, Josephus Problem
C++
Eight Queens8queens2.63.2b, Iterative (Two Loops), E
C++
Elegant Showroomshowroom3.94.4b, SSSP, BFS, Medium
C++
Esejesej2.92.3d, Hash Table (set), E
C++
Even Up Solitaireevenup2.32.2m, Stack
C++
Falling Mugsfalling3.73.2k, Math Simulation, H
C++
Fenwick Treefenwick3.52.4c, Tree-related DS
C++
Ferry Loading IIIferryloading34.02.2o, List/Queue/Deque
C++
Ferry Loading IVferryloading41.92.2o, List/Queue/Deque
C++
Financial Planningfinancialplanning3.83.3b, Bisection and BSTA, E
C++
Find my Familyfindmyfamily4.3
C++Go
Fireflyfirefly2.03.3a, Binary Search
C++
Flexible Spacesflexible1.73.2h, Try All Answers
C++
Flowery Trailsflowerytrails2.74.4e, SSSP, Dijkstra, Easier
C++
Flying Safelyflyingsafely1.62.4a, Graph Data Structures
C++
Foosball Dynastyfoosball5.12.2o, List/Queue/Deque
C++
Free Foodfreefood1.42.3c, DAT, Others
C++
Frosh Weekfroshweek3.22.2i, Special Sorting
C++
Fruit Basketsfruitbaskets3.83.2n, Backtracking, Harder
C++
Galactic Collegiate Programming Contestgcpc4.72.3k, Order Statistics Tree
C++
Galaxy Questgalaxyquest23.9
C++
Game of Thrownsthrowns1.72.2m, Stack
C++
Georgegeorge1.84.4e, SSSP, Dijkstra, Easier
C++
Geppettogeppetto1.63.2g, Iterative (Combination)
C++
Golomb Rulersgolombrulers2.53.2b, Iterative (Two Loops), E
C++
Good Morning!goodmorning2.13.2m, Backtracking, Easier
C++
Grandpa Berniegrandpabernie2.02.3f, Hash Table (map), E
C++
Greeting Cardgreetingcard3.52.3e, Hash Table (set), H
C++
Growling Gearsgrowlinggears1.83.2i, Math Simulation, E
C++
H-Indexhindex3.33.3b, Bisection and BSTA, E
C++
Hamiltonian Hypercubehypercube2.92.2j, Bit Manipulation
C++
Height Orderingheight1.52.2f, Sorting, Easier
C++
Heir's Dilemmaheirsdilemma1.43.2h, Try All Answers
C++
Hopscotch 50hopscotch502.54.4e, SSSP, Dijkstra, Easier
C++
Integer Listsintegerlists2.52.2o, List/Queue/Deque
C++
Islands in the Data Streamislands2.83.2h, Try All Answers
C++
Join Stringsjoinstrings3.92.2o, List/Queue/Deque
C++
Jolly Jumpersjollyjumpers1.92.2a, 1D Array, Medium
C++
Juggling Patternsjugglingpatterns4.32.3a, Priority Queue
C++
Jumbled Communicationcommunication1.73.2h, Try All Answers
C++
Jupiter Orbiterjupiter6.48.4a, Network Flow, Standard
C++
Just for Sidekicksjustforsidekicks2.52.4c, Tree-related DS
C++
Kattis's Questkattissquest3.92.3j, Balanced BST (map)
C++
Kindergarten Excursionexcursion3.12.2i, Special Sorting
C++
Knigs of the Forestknigsoftheforest3.42.3a, Priority Queue
C++
Lektiralektira2.23.2e, Three+ Nested Loops, H
C++
Lifting Wallswalls3.63.2h, Try All Answers
C++
Malimali3.42.2i, Special Sorting
C++
Maze Movementmazemovement2.78.4a, Network Flow, Standard
C++
Mjehuricmjehuric1.62.2f, Sorting, Easier
C++
Movie Collectionmoviecollection3.02.4c, Tree-related DS
C++
Music Your Waymusicyourway1.62.2h, Sorting, Harder
C++
Musical Chairsmusicalchairs2.63.2l, Josephus Problem
C++
N-Puzzlenpuzzle1.53.2d, Three+ Nested Loops, E
C++
Natjecanjenatjecanje1.73.2m, Backtracking, Easier
C++
Numbers On a Treenumbertree2.02.3a, Priority Queue
C++
Out of Sortsoutofsorts2.13.3a, Binary Search
C++
Page Layoutpagelayout4.93.2n, Backtracking, Harder
C++
Paintingspaintings2.33.2m, Backtracking, Easier
C++
Pairing Sockspairingsocks1.92.2m, Stack
C++
Peg Solitairesolitaire2.73.2n, Backtracking, Harder
C++
Performance Reviewreview6.0
C++
Pivotpivot1.92.2c, 1D Array, Harder
C++
Pokemon Go Gopokemongogo4.03.5f, TSP
C++
Quick Brown Foxquickbrownfox1.42.3b, DAT, ASCII
C++
RA Duty Schedulerdutyscheduler2.78.4a, Network Flow, Standard
C++
Railroad Maprailroad6.32.4a, Graph Data Structures
C++
Recountrecount1.92.3f, Hash Table (map), E
C++
Ride-Hailingridehailing5.1
C++
Road To Savingsroadtosavings3.8
C++
Robert Hoodroberthood2.87.3b, Polygon, Harder
C++
Robot Protectionrobotprotection2.27.3a, Polygon, Easier
C++
Room Paintingroompainting2.23.3a, Binary Search
C++
Serverserver1.52.2o, List/Queue/Deque
C++
Set!set1.83.2d, Three+ Nested Loops, E
C++
SG Coinsgcoin2.63.2a, Pre-calculate-able
C++
Shiritorishiritori2.12.3d, Hash Table (set), E
C++
Shopping Mallsshoppingmalls3.44.4g, SSSP, Dijkstra, Harder
C++
Sideways Sortingsidewayssorting1.72.2f, Sorting, Easier
C++
Simsim2.82.2o, List/Queue/Deque
C++
Single source shortest path, non-negative weightsshortestpath11.94.4e, SSSP, Dijkstra, Easier
C++
Single source shortest path, time tableshortestpath22.24.4e, SSSP, Dijkstra, Easier
C++
Small Schedulesmallschedule4.43.3b, Bisection and BSTA, E
C++
Snapper Chain (Easy)snappereasy2.32.2j, Bit Manipulation
C++
Snapper Chain (Hard)snapperhard2.12.2j, Bit Manipulation
C++
Sortsort2.32.2i, Special Sorting
C++
Sort of Sortingsortofsorting1.62.2h, Sorting, Harder
C++
Square Dealsquaredeal2.33.2g, Iterative (Combination)
C++
Srednjisrednji2.62.3j, Balanced BST (map)
C++
Stock Pricesstockprices1.42.3a, Priority Queue
C++
Subwaysubway24.64.4e, SSSP, Dijkstra, Easier
C++
Supercomputersupercomputer2.72.4c, Tree-related DS
C++
Suspension Bridgessuspensionbridges3.23.3b, Bisection and BSTA, E
C++
Tautologytautology1.93.2e, Three+ Nested Loops, H
C++
Tequeteque3.02.2o, List/Queue/Deque
C++
Texas Summerstexassummers3.44.4e, SSSP, Dijkstra, Easier
C++
Thanos the Herothanosthehero2.63.2k, Math Simulation, H
C++
The Easiest Problem Is This Oneeasiest1.53.2i, Math Simulation, E
C++
The King of the Norththekingofthenorth4.68.4b, Network Flow, Variants
C++
Toystoys3.43.2l, Josephus Problem
C++
Transportation Delegationtransportation4.68.4b, Network Flow, Variants
C++
Travel the Skiestraveltheskies2.92.4a, Graph Data Structures
C++
Traveling Monkmonk2.53.3b, Bisection and BSTA, E
C++
Trending Topictrendingtopic4.12.2o, List/Queue/Deque
C++
Troll Hunttrollhunt2.63.2i, Math Simulation, E
C++
Turboturbo3.72.4c, Tree-related DS
C++
Ultra-QuickSortultraquicksort4.02.2i, Special Sorting
C++
Veciveci1.43.2f, Iterative (Permutation)
C++
Video Speedupvideospeedup1.73.2i, Math Simulation, E
C++
Waif Until Darkwaif2.18.4a, Network Flow, Standard
C++
Warehousewarehouse1.82.3j, Balanced BST (map)
C++
Weak Verticesweakvertices1.32.4a, Graph Data Structures
C++
Working at the Restaurantrestaurant2.72.2m, Stack
C++
Worst Weather Everworstweather6.32.4c, Tree-related DS
C++
Zagradezagrade2.53.2g, Iterative (Combination)
C++
Zebras and Ocelotszebrasocelots2.82.2j, Bit Manipulation
C++