Skip to content

donaldong/kattis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

74 Commits
 
 
 
 
 
 
 
 

Repository files navigation

My Kattis Solutions

A collection of solutions since 2016, when I was a 2nd-year CS student in college. This could explain some weird solutions you might find lol 😛

Number of solved problems in this repo: 801

Problem Difficulty Tags Solution
whichisgreater easy (800) implementation C
betting easy (900) math C
oddgnome easy (900) implementation C
breakingbranches easy (1100) math C
cinema2 easy (1100) implementation C
socialdistancing2 easy (1100) math C
jointjogjam easy (1150) geometry, math C
locustlocus easy (1150) math C
99problems medium (1200) implementation C
jazzitup medium (1200) brute force, math C
throwns medium (1200) implementation, stack C
babelfish medium (1300) data structure C (2), C , Ruby
brokencalculator medium (1300) implementation C
conteststruggles medium (1300) math C
driversdilemma medium (1300) brute force, implementation, math C
election2 medium (1300) hash map C
electionparadox medium (1300) greedy C
namegeneration medium (1300) constructive algorithm C
outofsorts medium (1300) implementation C
howmanydigits medium (1350) math, number theory C (2), C , Python
musicaltrees medium (1350) implementation C
spellingbee medium (1350) implementation C
barclassification medium (1400) brute force C
busnumbers medium (1400) implementation C
doctorkattis medium (1400) data structure C
fieldtrip medium (1400) implementation C
fishmongers medium (1400) greedy C
fluortanten medium (1400) prefix sum C (2), C
generalizedrecursivefunctions medium (1400) dp, input format Python
hopscotch50 medium (1400) grid, shortest path C
mrcodeformatgrader medium (1400) implementation C
pawnshop medium (1400) data structure, greedy C
quickscope medium (1400) hash map, stack C
raidteams medium (1400) implementation, sorting C
shoppinglist medium (1400) data structure, hash set, set C
skolavslutningen medium (1400) graph, union find C
socialrunning medium (1400) implementation C
threedigits medium (1400) dp C
loworderzeros medium (1450) math, number theory C (2), C
memorymatch medium (1450) case work, data structure C
annoyedcoworkers medium (1500) greedy C
arraysmoothening medium (1500) greedy, heap, priority queue C
battleship medium (1500) implementation, simulation C
beastbullies medium (1500) greedy C
caveexploration2 medium (1500) grid, shortest path C
cheatingbooleantree medium (1500) dp, graph, tree C
clinic medium (1500) data structure, implementation C
colorland medium (1500) dp, graph C
congaline medium (1500) linked list C
cowboycheckers medium (1500) implementation C
escapewallmaria medium (1500) bfs, grid, shortest path C
findmyfamily medium (1500) binary search, moving window C
foosball medium (1500) implementation C
frustratedqueue medium (1500) dp C
grazedgrains medium (1500) geometry C
historicexhibition medium (1500) data structure, greedy, map C
hotsprings medium (1500) greedy, sorting C
intervalscheduling medium (1500) greedy, sorting C
luckynumber medium (1500) math Python
olympusmans medium (1500) binary search, geometry Python
platformplacing medium (1500) greedy C
promotions medium (1500) bfs, dfs, graph C
reconstructingtapeart medium (1500) data structure, greedy C
rsamistake medium (1500) math, number theory C
slidecount medium (1500) implementation, prefix sum, sliding window C
spideydistance medium (1500) counting Python
terraces medium (1500) bfs, dfs, flood fill, graph C (2), C
ticketcompleted medium (1500) graph, probability C
tictacstate medium (1500) bit mask, implementation C
wordlewithfriends medium (1550) case work, implementation C
appealtotheaudience hard (1600) dfs, greedy, tree C
canvas hard (1600) data structure, greedy C
dragonballs hard (1600) binary search, grid, interactive C , Python
draughts hard (1600) backtracking, brute force, dfs, graph C
enumeratingbrackets hard (1600) dp C
keyboardconcert hard (1600) bit mask, data structure, dp C (2), C
martiandna hard (1600) binary search, moving windows C
meltdown hard (1600) binary search, geometry C
oddaevenb hard (1600) combinatorics, dp C
orchard hard (1600) dp, math, probability C
robotturtles hard (1600) grid, shortest path C
rockclimbing hard (1600) grid, negative weights, shortest path C
spehrling hard (1600) dp C
abinitio hard (1700) data structure, graph C (2), C
antennaanalysis hard (1700) case work, dp, moving window C
deceptivedirections hard (1700) bfs, dfs, dp, grid, shortest path C
endgame hard (1700) grid, math, random C
forestfruits hard (1700) graph, greedy, shortest path C
jackthelumberjack hard (1700) prefix sum C
movienight hard (1700) counting, cycle, graph C
randomdigitalexponentiation hard (1700) dfs, math C
studentsko hard (1700) LIS, dp C
wordpuzzle hard (1700) dp C
dartscoring hard (1750) convex hull, geometry C
ntnuorienteering hard (1750) all pair shortest path, graph C
babynames hard (1800) data structure, dfs, trie C
blackandwhite hard (1800) bitmask, dp, math, probabilities C
dvaput hard (1800) string, string hashing, strings, suffix array C (2), C
hopscotch500 hard (1800) dp, grid, shortest path C
perfectskyline hard (1800) bit mask, dp C
roomevacuation hard (1800) graph, max flow C
shortestpath4 hard (1800) dp, graph, shortest path C
efficientbusrouting hard (1900) graph, greedy, tree C
flightcollision hard (1900) data structure, priority queue, rational number, segment tree C
powersof2 hard (1900) bitmask, combinatorics, inclusion-exclusion C
traderoutes hard (1900) graph, greedy C
sabor hard (1950) constructive algorithms, simulation C
yatp hard (2100) binary search, centroid decomposition, graph, slope trick C
3sideddice unknown C
a1paper unknown C
ada unknown Python
addemup unknown C
addtwonumbers unknown C
adjoin unknown C
administrativeproblems unknown C
adventuremoving4 unknown C
airconditioned unknown C
alexandbarb unknown C
alicedigital unknown C
allpairspath unknown C
almostperfect unknown C
almostunionfind unknown C
alphabet unknown C
alphabetanimals unknown C
amanda unknown C
amazing unknown C
amoebas unknown Ruby
amsterdamdistance unknown Python
amultiplicationgame unknown C
anagramcounting unknown Python
anttyping unknown C
apaxianparent unknown Ruby
apples unknown C
applesack unknown C
aprizenoonecanwin unknown C (2), C
arbitrage unknown C
arcticnetwork unknown C
areyoulistening unknown C
arithmetic unknown C
arrayofdiscord unknown C
artichoke unknown Python
asciifigurerotation unknown C
assembly unknown C
astrologicalsign unknown C
autori unknown Ruby
averagespeed unknown C
avion unknown Ruby
avoidingtheapocalypse unknown C
avoidland unknown C
awkwardparty unknown C
azulejos unknown C
baas unknown C
babybites unknown C
badpacking unknown C , Ruby
balanceddiet unknown C , Python
baloni unknown C
base2palindrome unknown C
basicprogramming1 unknown C , Python
basicprogramming2 unknown C
basicremains unknown Python
batmanacci unknown C
beautifulprimes unknown C
beehouseperimeter unknown C
beeproblem unknown C
bestbefore unknown C
bestrelayteam unknown Ruby
bigtruck unknown C
bikegears unknown Ruby
bing unknown C
bingoties unknown C
birds unknown C
birthday unknown C
bitbybit unknown C
bitsequalizer unknown C
blockcrusher unknown C
blockgame2 unknown C
blowingcandles unknown C
boatparts unknown C
bobby unknown C
boggle unknown C
bokforing unknown C
bookclub unknown C
bookingaroom unknown Ruby
bowserspipes unknown C
boxes unknown C
bracketpairing unknown C
brackets unknown C
bread unknown C
breakingbad unknown C
brexit unknown C
brokenswords unknown C
browniepoints unknown C
bst unknown C (2), C
builddeps unknown C
buka unknown Python
bumped unknown C
bungeebuilder unknown C
buttonbashing unknown C
caching unknown C
calculator unknown Python
camels unknown C (2), C
candydivision unknown C
canofworms unknown C
canonical unknown C
cantinaofbabel unknown C
cantor unknown C
cardhand unknown C
cardmagic unknown C
cardtrading unknown C
cargame unknown C
carpet unknown C
catalan unknown Python
catalansquare unknown Python
cats unknown C
caveexploration unknown C
centsavings unknown C
ceremony unknown C
chanukah unknown Ruby
charlesincharge unknown C
checkingforcorrectness unknown C
chewbacca unknown C
chopwood unknown C
circuitmath unknown C
citrusintern unknown C
classpicture unknown C
classy unknown C (2), C
cleaningpipes unknown C
climbingworm unknown C
clockconstruction unknown C
clockpictures unknown C
coast unknown C
cocoacoalition unknown C
coconut unknown C
codecleanups unknown C
coffeedate unknown C
coinstacks unknown C
coke unknown C
collatz unknown C
color unknown C
coloring unknown C
communicationssatellite unknown C , Ruby
competitivearcadebasketball unknown C
concertrehearsal unknown C
congest unknown C
connectn unknown C
connectthedots unknown C
conquestcampaign unknown Ruby
consecutivesums unknown C
constrainedfreedomofchoice unknown C
continuousmedian unknown C
control unknown C
conversationlog unknown C
convexhull unknown C
cookieselection unknown C
cookingwater unknown C
copsandrobbers unknown C
costumecontest unknown Ruby
countcircuits unknown C
countingclauses unknown Ruby(2), Ruby
countingstars unknown C , Python
crackerbarrel unknown C
crackingrsa unknown C
cross unknown C
crosscountry unknown C
crypto unknown C
cuchitunnels unknown C
cups unknown Ruby
cuttingbrownies unknown C
daceydice unknown C
dancerecital unknown C
dasort unknown C
deadend unknown C
debugging unknown C
deduplicatingfiles unknown C
delimitersoup unknown C
delivery unknown C
deliveryperson unknown C
detaileddifferences unknown Ruby
diagonalcut unknown C
dicebetting unknown C , Python
digits unknown C
digitsum unknown C , Python
digitswap unknown C
diplomacy unknown C
disastrousdoubling unknown Python
distinctivecharacter unknown C
diversecookies unknown C
divideby100 unknown Python
divisible unknown C
divisors unknown C
dna unknown C
dominatingduos unknown C
dominoes2 unknown C
doubleclique unknown C
doublepassword unknown C
doubleplusgood unknown C
downtime unknown C
dreamer unknown C
drinkingsong unknown C
driver unknown C
drivingrange unknown C
drunkvigenere unknown C
dungeon unknown C
dvds unknown C
dyslectionary unknown C
earlywinter unknown C
eatingeverything unknown C
eatingout unknown C
echoechoecho unknown C
eenymeeny unknown C
electricaloutlets unknown Ruby
elementarymath unknown C
emergency unknown C
emptyingbaltic unknown C
enlarginghashtables unknown C
epigdanceoff unknown C
erraticants unknown C
esej unknown C
espressobucks unknown C
eulersnumber unknown Ruby
europeantrip unknown C
everywhere unknown Ruby
exactchange2 unknown C
exam unknown Ruby
exammanipulation unknown C
excavatorexpedition unknown C
excursion unknown C
eyeofsauron unknown C
factors unknown Ruby
factovisors unknown C
factstone unknown C
failthemall unknown C
falling unknown C
farey unknown C
faultyrobot unknown C
favourable unknown C
fenwick unknown C
ferryloading3 unknown C
ferryloading4 unknown C
fiat unknown C
fiftyshades unknown C
finalexam2 unknown Ruby
financialplanning unknown C
findingana unknown C
fire2 unknown C , Ruby
fire3 unknown C
firefly unknown Python
firestation unknown C (2), C
flagquiz unknown Ruby
floodit unknown C , Ruby
flowergarden unknown C
flowerytrails unknown C
flowfree unknown C
fodelsedagsmemorisering unknown C
fontan unknown C
forcedchoice unknown C
fractalarea unknown C
fraction unknown C
freckles unknown C
freefood unknown C
freeweights unknown C
fridge unknown C
froggie unknown C
froshweek unknown C
froshweek2 unknown C
fruitbaskets unknown C
fulltank unknown C
fundamentalneighbors unknown C
fyi unknown C
gcds unknown C
gcpc unknown C
gears2 unknown Python
geezerscripts unknown C
genijalac unknown C
geppetto unknown C
gerrymandering unknown C
gigcombinatorics unknown C
goatrope unknown Ruby
goblingardenguards unknown C
goingdutch unknown C
golombrulers unknown C
goodcoalition unknown C
goodmessages unknown C
goodmorning unknown C
gopher2 unknown C
grading unknown C
grandopening unknown C
grapevine unknown C
grass unknown C (2), C
greatswercporto unknown C
greedypolygons unknown C
greetingcard unknown C , Ruby
greetings2 unknown Ruby
grid unknown C
gridgame unknown C
gridmst unknown C
grille unknown C
hailstone unknown C
hangman unknown C
happyprime unknown C
harddrive unknown C
hardwoodspecies unknown C
harshadnumbers unknown Go, JavaScript, Ruby
heimavinna unknown Ruby
heirsdilemma unknown C , Ruby
hello unknown Ruby
heritage unknown C
hideandseek unknown C (2), C
highscore2 unknown C (2), C
hindex unknown C
honeyheist unknown C
hopscotch unknown C
horror unknown C
horrorfilmnight unknown C
hothike unknown C
houselawn unknown C
howl unknown C
htoo unknown C
humancannonball unknown C
hydrasheads unknown Ruby
icpcteamselection unknown C
ignore unknown C
iks unknown C
imagedecoding unknown C
improbable unknown unknown C
includescoring unknown C
increasingsubsequence unknown C
industrialspy unknown C
inflation unknown Ruby
ingestion unknown C
insert unknown Python
installingapps unknown C
integerdivision unknown Ruby
integerlists unknown C
intergalacticbidding unknown Ruby
interpreter unknown C
intersectingrectangles unknown C (2), C
intervalcover unknown C
ironcoal unknown C
irrationaldivision unknown C
isithalloween unknown Ruby
island unknown C
islandhopping unknown C
islands3 unknown C
iwannabe unknown Ruby
jackolanternjuxtaposition unknown Ruby
jackpot unknown C
janitortroubles unknown C
jobexpenses unknown C
joinstrings unknown C
jointattack unknown Ruby
jollyjumpers unknown C
joylessgame unknown C
judging unknown C
jumbledstring unknown C
jumbojavelin unknown C
jupiter unknown C
justforsidekicks unknown C
justpassingthrough unknown C
kafkaesque unknown C
kaleidoscopicpalindromes unknown C
kastenlauf unknown C
kattissquest unknown C
kayaking unknown C
keepitcool unknown C
keyboardd unknown C
keypad unknown C
keytocrypto unknown C (2), C
keywords unknown Ruby
kingscolors unknown C
kinkywordsearch unknown C
kitchen unknown C
kitchencombinatorics unknown C
kleptography unknown Ruby
knapsack unknown C
knightjump unknown C
knightsearch unknown C
knightsfen unknown C
knigsoftheforest unknown C
knotknowledge unknown C
krizaljka unknown Ruby
kutevi unknown C
ladice unknown C
landequality unknown C
laptopsticker unknown C
lastfactorialdigit unknown Python
licensetolaunch unknown Ruby
limbo1 unknown C
lipschitzconstant unknown C
logo unknown Python
longestcommonsubsequence unknown C
longincsubseq unknown C
longswaps unknown C
loorolls unknown C
lost unknown C
lostlineup unknown Ruby
lostmap unknown C
luhnchecksum unknown Ruby
lyklagangriti unknown C
magical3 unknown C
magicalcows unknown Ruby
magictrick unknown C
mali unknown C
mandelbrot unknown C
manhattanshopping unknown C
marblestree unknown C
marswindow unknown C
mathhomework unknown C
mathtrade unknown C
maxflow unknown C
maximizingwinnings unknown C
maximumrent unknown C
maximumsubarrays unknown C
methodicmultiplication unknown C
millionairemadness unknown C
mincut unknown C
minspantree unknown C (2), C
missinggnomes unknown C
missingnumber unknown C
missingnumbers unknown Ruby
mixedfractions unknown C
modulodatastructures unknown C
molekule unknown C
moneymatters unknown C
monitoringskipaths unknown C
moscowdream unknown C
moviecollection unknown C
movingday unknown C
muddyhike unknown C
mult unknown C
musicalchairs unknown C
musiccollection unknown C
muzicari unknown C
names unknown C
narrowartgallery unknown C (2), C
natjecanje unknown C
necklacedecomposition unknown C
neighborhoodwatch unknown C
nicknames unknown C
nikola unknown C
nine unknown C
ninepacks unknown C
ninetynine unknown C
nizovi unknown C
nnnnn unknown C (2), C
noonerizedspumbers unknown C
nothanks unknown C
nsum unknown C
numbersetseasy unknown C
numbersetshard unknown C
oddbinom unknown C (2), C
oddecho unknown C
oddmanout unknown Ruby
officespace unknown C
ofugsnuid unknown Ruby
olderbrother unknown C
onechicken unknown C
ones unknown C , Python
opensource unknown C
orderlyclass unknown C
orders unknown C
ostgotska unknown C
otherside unknown C
otpor unknown C
ovalwatch unknown C
paintball unknown C
paintings unknown C
pairingsocks unknown C
palindromesubstring unknown C
palindromicpassword unknown C
parkinglot unknown C
partygame unknown C
pascal unknown C
pathtracing unknown C
peasoup unknown Ruby
pebblepuzzle unknown C
pebblesolitaire2 unknown C
peggamefortwo unknown C
peragrams unknown C
perica unknown C
periodicstrings unknown C
persistent unknown Python
piano unknown C
pianolessons unknown C
pickupsticks unknown C
pizza unknown C
pizzahawaii unknown C
planetaris unknown C
plantingtrees unknown C , Ruby
platforme unknown Python
playground unknown C
pleasegofirst unknown Ruby
plusminus unknown C
pokerhand unknown Ruby
polish unknown C
powerstrings unknown C
prefixfreecode unknown C
primalrepresentation unknown C
primaryarithmetic unknown C
primematrix unknown C
primereduction unknown C
princeandprincess unknown C
princesspeach unknown C
programmingtutors unknown C
provincesandgold unknown C
pseudoprime unknown C
pubs unknown C
pxs unknown C (2), C
pyramidkonstruktion unknown C
pyramids unknown C
qaly unknown Ruby
queens unknown C
railway2 unknown C
rainbowroads unknown C
rankproblem unknown C
ratingproblems unknown C
rationalarithmetic unknown C
rationalratio unknown Ruby
rationalsequence unknown C
recount unknown C , Ruby
recovery unknown C
rectanglesurrounding unknown C
redbluetree unknown C
relatives unknown C
relocation unknown Go, JavaScript, Ruby
remorse unknown C
repeatedsubstrings unknown C
repeatingdecimal unknown Python
restaurant unknown C
restroommonitor unknown C
retribution unknown C
reversebinary unknown C
rings2 unknown C
riseandfall unknown C
roberthood unknown C
robotprotection unknown C
rockscissorspaper unknown C
rollercoasterfun unknown C
romans unknown Ruby
roompainting unknown C
rotatecut unknown C
roundedbuttons unknown C
runningmom unknown C
safe unknown C
safehouses unknown C
safepassage unknown C
satisfiability unknown C
savingforretirement unknown C
savinguniverse unknown C
scenes unknown C (2), C
schoolspirit unknown C
score unknown Ruby
scrollingsign unknown C
secretmessage unknown C
securedoors unknown Ruby
selectgroup unknown C
selfsimilarstrings unknown C
sequence unknown C
sequences unknown C
setnja unknown Python
settlers2 unknown C
shiritori unknown C
shortcut unknown C
shortestpath1 unknown C
shortestpath2 unknown C
shortestpath3 unknown C
shuffles unknown C
shuffling unknown C
sifferprodukt unknown C
sim unknown C
skocimis unknown C
slikar unknown C
smallestmultiple unknown Python
smallschedule unknown C
smil unknown C
smoothiestand unknown C
snowflakes unknown C
softpasswords unknown C
somesum unknown C
sort unknown C
sorttwonumbers unknown C
speeding unknown C
speedyescape unknown C (2), C (3), C
spiderman unknown C
spiral unknown C
squaredeal unknown C
squarepegs unknown C
squawk unknown C
sretan unknown C
standings unknown C
statistics unknown C
stopwatch unknown C
streamlag unknown C
stringmatching unknown C
subprime unknown C
subseqhard unknown C
suffixarrayreconstruction unknown C
summertrip unknown Ruby
sumsquareddigits unknown Ruby
supercomputer unknown C
suspensionbridges unknown C
swaptosort unknown C
symmetricorder unknown Ruby
synchronizinglists unknown C
taisformula unknown C
tautology unknown C
teacherevaluation unknown C
teamup unknown C
temperatureconfusion unknown C
tenis unknown Ruby
tenkici unknown C
teque unknown C
ternarianweights unknown C
tetris unknown C
textencryption unknown C
thanos unknown C
thanosthehero unknown C
thegrandadventure unknown C
thekingofthenorth unknown C
thelastproblem unknown C
themepark unknown C
thesaurus unknown C
thinkingofanumber unknown C
thisaintyourgrandpascheckerboard unknown C
thore unknown C
tictactoe2 unknown C
tildes unknown C
timing unknown Ruby
tolower unknown C
tomography unknown C (2), C
torn2pieces unknown C
tornbygge unknown C
touchdown unknown C
tourguide unknown C
tourists unknown C
tournamentseeding unknown C
tractor unknown C
traffic unknown C
trainsorting unknown C
transitwoes unknown Ruby
transportation unknown C
tray unknown C
treehopping unknown C
treehouses unknown C
tri unknown C
triangles3 unknown C
triangularcollection unknown C
triarea unknown C
trick unknown C (2), C
trickshot unknown C
tricktreat unknown C
trilemma unknown C
trip2007 unknown C
tripletexting unknown C
trojke unknown C
tsp unknown C
turbo unknown C
tutorial unknown C
twosum unknown C
ummcode unknown C
units unknown C
unreadmessages unknown C
upprodun unknown C
urbandesign unknown C
uxuhulvoting unknown C
vajningsplikt unknown C
vegetables unknown C
victorythroughsynergy unknown C
videospeedup unknown C
vindiagrams unknown C
virtualfriends unknown C
virus unknown C
visualgo unknown C
vudu unknown C
vuk unknown C
waif unknown C
walkforest unknown C
walkway unknown C
walls unknown C
walrusweights unknown C
warehouse unknown Ruby
waronweather unknown C
weather unknown C
weightofwords unknown C
welcomehard unknown C
wettiles unknown C
wffnproof unknown C
wheels unknown C
wheretolive unknown C
whogoesthere unknown C
woodcutting unknown C
wordladder2 unknown C
workstations unknown C
worstweather unknown C
wrapping unknown C
zagrade unknown C
zebrasocelots unknown C
zigzag unknown C
zigzag2 unknown C , Ruby
zipfsong unknown C
zoninghouses unknown C