Skip to content

falcononrails/OpenKattis

BranchesTags
 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

157 Commits

C++

C++

 
 

C

C

 
 

Java

Java

 
 

Python

Python

 
 

scripts

scripts

 
 

.gitignore

.gitignore

 
 

README.md

README.md

 
 

license.txt

license.txt

 
 

Repository files navigation

OpenKattis

My solutions to the problems on https://open.kattis.com/.

Please do not steal any of the solutions, for reference use only.

© Rick van Rheenen

Summary

Problems solved: 213 - [Total: 496.9, Average: 2.33]

Solved in Python: 130 (61.03%) - [Total: 259.9, Average: 2.00]
Solved in Java: 71 (33.33%) - [Total: 200.3, Average: 2.82]
Solved in C: 8 (3.76%) - [Total: 26.5, Average: 3.31]
Solved in C++: 4 (1.88%) - [Total: 9.2, Average: 2.30]

Top 3 highest difficulty solved

Problem Language Difficulty
[Binary search tree ] (https://open.kattis.com/problems/bst) Java 7.0
[Automatic Trading ] (https://open.kattis.com/problems/automatictrading) C 6.5
[All Pairs Shortest Path ] (https://open.kattis.com/problems/allpairspath) Java 6.4

Problems

Solved Problems:

Problem Language Difficulty
[2048 ] (https://open.kattis.com/problems/2048) Java 2.5
[A Different Problem ] (https://open.kattis.com/problems/different) Python 2.2
[A List Game ] (https://open.kattis.com/problems/listgame) C 3.2
[A New Alphabet ] (https://open.kattis.com/problems/anewalphabet) Java 1.6
[A Rational Sequence 2 ] (https://open.kattis.com/problems/rationalsequence2) Python 1.5
[A Real Challenge ] (https://open.kattis.com/problems/areal) Python 1.5
[A Towering Problem ] (https://open.kattis.com/problems/towering) Python 2.1
[A Vicious Pikeman (Easy) ] (https://open.kattis.com/problems/pikemaneasy) C 3.8
[ACM Contest Scoring ] (https://open.kattis.com/problems/acm) Java 1.5
[ASCII Figure Rotation ] (https://open.kattis.com/problems/asciifigurerotation) Python 3.6
[Aaah! ] (https://open.kattis.com/problems/aaah) Python 1.5
[Adding Words ] (https://open.kattis.com/problems/addingwords) Python 4.3
[Air Conditioned Minions ] (https://open.kattis.com/problems/airconditioned) Java 4.1
[Akcija ] (https://open.kattis.com/problems/akcija) Python 2.0
[All Pairs Shortest Path ] (https://open.kattis.com/problems/allpairspath) Java 6.4
[Alphabet Spam ] (https://open.kattis.com/problems/alphabetspam) Python 1.4
[Amalgamated Artichokes ] (https://open.kattis.com/problems/artichoke) Java 2.6
[Amsterdam Distance ] (https://open.kattis.com/problems/amsterdamdistance) Java 3.4
[An Industrial Spy ] (https://open.kattis.com/problems/industrialspy) Java 3.1
[Anagram Counting ] (https://open.kattis.com/problems/anagramcounting) Python 3.0
[Another Brick in the Wall ] (https://open.kattis.com/problems/anotherbrick) Java 2.0
[Another Candies ] (https://open.kattis.com/problems/anothercandies) Python 2.8
[Apaxiaaaaaaaaaaaans! ] (https://open.kattis.com/problems/apaxiaaans) Python 1.3
[Army Strength (Easy) ] (https://open.kattis.com/problems/armystrengtheasy) Python 1.8
[Army Strength (Hard) ] (https://open.kattis.com/problems/armystrengthhard) Python 2.9
[Automatic Trading ] (https://open.kattis.com/problems/automatictrading) C 6.5
[Autori ] (https://open.kattis.com/problems/autori) Python 1.3
[Babelfish ] (https://open.kattis.com/problems/babelfish) Java 1.9
[Backspace ] (https://open.kattis.com/problems/backspace) Java 2.9
[Battle Simulation ] (https://open.kattis.com/problems/battlesimulation) Java 2.5
[Beat the Spread! ] (https://open.kattis.com/problems/beatspread) Python 2.4
[Beehives ] (https://open.kattis.com/problems/beehives) Java 1.9
[Bela ] (https://open.kattis.com/problems/bela) Python 1.3
[Best Compression Ever ] (https://open.kattis.com/problems/bestcompression) Python 2.1
[Bijele ] (https://open.kattis.com/problems/bijele) Python 1.2
[Binary search tree ] (https://open.kattis.com/problems/bst) Java 7.0
[Birds on a Wire ] (https://open.kattis.com/problems/birds) Java 3.7
[Bit by Bit ] (https://open.kattis.com/problems/bitbybit) Python 3.0
[Black Friday ] (https://open.kattis.com/problems/blackfriday) Python 2.3
[Booking a Room ] (https://open.kattis.com/problems/bookingaroom) Java 1.8
[Bottled-Up Feelings ] (https://open.kattis.com/problems/bottledup) Python 2.5
[Bounding Robots ] (https://open.kattis.com/problems/boundingrobots) Java 1.6
[Brexit ] (https://open.kattis.com/problems/brexit) Java 4.7
[Bus Numbers ] (https://open.kattis.com/problems/busnumbers) Python 2.4
[CD ] (https://open.kattis.com/problems/cd) Java 4.1
[Careful Ascent ] (https://open.kattis.com/problems/carefulascent) Java 1.8
[Catalan Numbers ] (https://open.kattis.com/problems/catalan) Java 4.4
[Cetvrta ] (https://open.kattis.com/problems/cetvrta) Python 1.3
[Charles in Charge ] (https://open.kattis.com/problems/charlesincharge) Java 4.1
[Cold-puter Science ] (https://open.kattis.com/problems/cold) Python 1.2
[Completing the Square ] (https://open.kattis.com/problems/completingthesquare) Java 1.7
[Compound Words ] (https://open.kattis.com/problems/compoundwords) Python 1.7
[Counting Stars ] (https://open.kattis.com/problems/countingstars) Python 2.9
[Cryptographer's Conundrum ] (https://open.kattis.com/problems/conundrum) Python 1.3
[Curse the Darkness ] (https://open.kattis.com/problems/cursethedarkness) Java 2.2
[DVDs ] (https://open.kattis.com/problems/dvds) Python 3.3
[Datum ] (https://open.kattis.com/problems/datum) Java 1.4
[Detailed Differences ] (https://open.kattis.com/problems/detaileddifferences) Python 1.4
[Detour ] (https://open.kattis.com/problems/detour) Java 4.9
[Dice Cup ] (https://open.kattis.com/problems/dicecup) Java 1.3
[Dice Game ] (https://open.kattis.com/problems/dicegame) Python 1.5
[Disastrous Doubling ] (https://open.kattis.com/problems/disastrousdoubling) Python 2.5
[Dominoes 2 ] (https://open.kattis.com/problems/dominoes2) Java 4.1
[Eight Queens ] (https://open.kattis.com/problems/8queens) Java 3.3
[Eligibility ] (https://open.kattis.com/problems/eligibility) Python 1.5
[Encoded Message ] (https://open.kattis.com/problems/encodedmessage) Python 1.6
[Engineering English ] (https://open.kattis.com/problems/engineeringenglish) Python 2.3
[Erase Securely ] (https://open.kattis.com/problems/erase) Java 1.7
[Esej ] (https://open.kattis.com/problems/esej) C++ 3.3
[Estimating the Area of a Circle ] (https://open.kattis.com/problems/estimatingtheareaofacircle) Java 1.5
[Exam Redistribution ] (https://open.kattis.com/problems/redistribution) Java 2.3
[Faktor ] (https://open.kattis.com/problems/faktor) Python 1.2
[Falling Apart ] (https://open.kattis.com/problems/fallingapart) Java 1.9
[FizzBuzz ] (https://open.kattis.com/problems/fizzbuzz) Python 1.3
[Flying Safely ] (https://open.kattis.com/problems/flyingsafely) Python 1.8
[Game Rank ] (https://open.kattis.com/problems/gamerank) Python 2.7
[Get Shorty ] (https://open.kattis.com/problems/getshorty) Java 3.2
[Getting Gold ] (https://open.kattis.com/problems/gold) Java 2.1
[Goblin Garden Guards ] (https://open.kattis.com/problems/goblingardenguards) C 6.4
[Grass Seed Inc. ] (https://open.kattis.com/problems/grassseed) Java 1.3
[Growling Gears ] (https://open.kattis.com/problems/growlinggears) Python 2.5
[Guess the Number ] (https://open.kattis.com/problems/guess) Java 3.5
[Hay Points ] (https://open.kattis.com/problems/haypoints) Python 2.2
[Hello World! ] (https://open.kattis.com/problems/hello) Python 1.2
[Herman ] (https://open.kattis.com/problems/herman) Java 1.4
[Hidden Password ] (https://open.kattis.com/problems/hidden) Python 1.8
[High Score ] (https://open.kattis.com/problems/highscore) Python 5.4
[Horror Film Night ] (https://open.kattis.com/problems/horrorfilmnight) Python 3.7
[I Hate The Number Nine ] (https://open.kattis.com/problems/nine) Java 3.5
[I've Been Everywhere, Man ] (https://open.kattis.com/problems/everywhere) Python 1.3
[ICPC Tutorial ] (https://open.kattis.com/problems/tutorial) Python 3.3
[Identifying Map Tiles ] (https://open.kattis.com/problems/maptiles2) Python 1.5
[Image Decoding ] (https://open.kattis.com/problems/imagedecoding) Python 3.2
[Irrational Division ] (https://open.kattis.com/problems/irrationaldivision) Python 5.5
[Jackpot ] (https://open.kattis.com/problems/jackpot) Python 3.1
[Judging Troubles ] (https://open.kattis.com/problems/judging) Python 3.4
[Jumbled Compass ] (https://open.kattis.com/problems/compass) Python 1.9
[Jury Jeopardy ] (https://open.kattis.com/problems/juryjeopardy) Java 2.3
[Just a Minute ] (https://open.kattis.com/problems/justaminute) Python 1.8
[Karte ] (https://open.kattis.com/problems/karte) Python 1.4
[Kemija ] (https://open.kattis.com/problems/kemija08) Python 1.4
[Kindergarten Excursion ] (https://open.kattis.com/problems/excursion) Java 4.5
[King of the Waves ] (https://open.kattis.com/problems/kingofthewaves) Java 6.3
[Kornislav ] (https://open.kattis.com/problems/kornislav) Python 1.4
[Ladder ] (https://open.kattis.com/problems/ladder) Python 1.3
[Left Beehind ] (https://open.kattis.com/problems/leftbeehind) Python 1.6
[Line Them Up ] (https://open.kattis.com/problems/lineup) Python 1.5
[Longest Increasing Subsequence ] (https://open.kattis.com/problems/longincsubseq) Java 4.7
[Marko ] (https://open.kattis.com/problems/marko) Python 1.9
[Matrix Inverse ] (https://open.kattis.com/problems/matrix) Python 2.9
[Memory Match ] (https://open.kattis.com/problems/memorymatch) Java 4.3
[Mia ] (https://open.kattis.com/problems/mia) Python 2.3
[Mirror Images ] (https://open.kattis.com/problems/mirror) C++ 1.4
[Mixed Fractions ] (https://open.kattis.com/problems/mixedfractions) Python 1.5
[Mjehuric ] (https://open.kattis.com/problems/mjehuric) Python 1.7
[Modulo ] (https://open.kattis.com/problems/modulo) C 1.4
[Nasty Hacks ] (https://open.kattis.com/problems/nastyhacks) Python 1.3
[Natrij ] (https://open.kattis.com/problems/natrij) Python 2.5
[Nizovi ] (https://open.kattis.com/problems/nizovi) Python 4.3
[No Duplicates ] (https://open.kattis.com/problems/nodup) Python 1.3
[Not Amused ] (https://open.kattis.com/problems/notamused) Python 2.1
[Odd Man Out ] (https://open.kattis.com/problems/oddmanout) Python 1.3
[Oddities ] (https://open.kattis.com/problems/oddities) Python 1.2
[Oktalni ] (https://open.kattis.com/problems/oktalni) Java 1.9
[Okviri ] (https://open.kattis.com/problems/okviri) Python 1.9
[Older Brother ] (https://open.kattis.com/problems/olderbrother) Java 3.1
[Paradox With Averages ] (https://open.kattis.com/problems/averageseasy) Python 2.5
[Paradox With Averages (Hard) ] (https://open.kattis.com/problems/averageshard) Java 3.1
[Parking ] (https://open.kattis.com/problems/parking) C 1.5
[Paul Eigon ] (https://open.kattis.com/problems/pauleigon) Java 1.7
[Perket ] (https://open.kattis.com/problems/perket) Python 2.2
[Permutation Encryption ] (https://open.kattis.com/problems/permutationencryption) Python 2.4
[Pervasive Heart Monitor ] (https://open.kattis.com/problems/pervasiveheartmonitor) Python 1.7
[Pet ] (https://open.kattis.com/problems/pet) Java 1.4
[Phone List ] (https://open.kattis.com/problems/phonelist) Java 4.2
[Pizza Crust ] (https://open.kattis.com/problems/pizza2) Python 1.5
[Planina ] (https://open.kattis.com/problems/planina) Python 1.3
[Planting Trees ] (https://open.kattis.com/problems/plantingtrees) Python 1.9
[Pot ] (https://open.kattis.com/problems/pot) Python 1.2
[Primary Register ] (https://open.kattis.com/problems/register) C 2.3
[Prime Sieve ] (https://open.kattis.com/problems/primesieve) Java 4.8
[Pripreme ] (https://open.kattis.com/problems/pripreme) Java 3.6
[Prozor ] (https://open.kattis.com/problems/prozor) Java 2.1
[Ptice ] (https://open.kattis.com/problems/ptice) Python 1.4
[Putovanje ] (https://open.kattis.com/problems/putovanje) C++ 2.8
[Quadrant Selection ] (https://open.kattis.com/problems/quadrant) Python 1.2
[Quick Brown Fox ] (https://open.kattis.com/problems/quickbrownfox) Python 1.6
[Quick Estimates ] (https://open.kattis.com/problems/quickestimate) Python 1.5
[Quite a Problem ] (https://open.kattis.com/problems/quiteaproblem) Python 1.8
[R2 ] (https://open.kattis.com/problems/r2) Python 1.2
[Ragged Right ] (https://open.kattis.com/problems/raggedright) Python 1.7
[Rational Arithmetic ] (https://open.kattis.com/problems/rationalarithmetic) Python 3.2
[Repeating Decimal ] (https://open.kattis.com/problems/repeatingdecimal) Java 4.1
[Reverse Rot ] (https://open.kattis.com/problems/reverserot) Python 1.6
[Reversed Binary Numbers ] (https://open.kattis.com/problems/reversebinary) Java 1.3
[Rečenice ] (https://open.kattis.com/problems/recenice) Python 2.8
[Rhyming Slang ] (https://open.kattis.com/problems/rhyming) Python 2.4
[Riječi ] (https://open.kattis.com/problems/rijeci) Python 1.5
[Rock-Paper-Scissors Tournament ] (https://open.kattis.com/problems/rockpaperscissors) Java 3.8
[Santa Klas ] (https://open.kattis.com/problems/santaklas) Python 2.7
[Saving For Retirement ] (https://open.kattis.com/problems/savingforretirement) Java 1.7
[Secret Chamber at Mount Rushmore ] (https://open.kattis.com/problems/secretchamber) Python 1.9
[Secret Message ] (https://open.kattis.com/problems/secretmessage) C++ 1.7
[Secure Doors ] (https://open.kattis.com/problems/securedoors) Python 1.9
[Semafori ] (https://open.kattis.com/problems/semafori) Python 2.1
[Server ] (https://open.kattis.com/problems/server) Python 1.6
[Seven Wonders ] (https://open.kattis.com/problems/sevenwonders) Python 1.3
[Shopaholic ] (https://open.kattis.com/problems/shopaholic) Python 2.7
[Sibice ] (https://open.kattis.com/problems/sibice) Python 1.2
[Simon Says ] (https://open.kattis.com/problems/simon) Java 2.0
[Simon Says ] (https://open.kattis.com/problems/simonsays) Java 1.5
[Simple Addition ] (https://open.kattis.com/problems/simpleaddition) Python 1.9
[Single source shortest path, non-negative weights ] (https://open.kattis.com/problems/shortestpath1) Java 3.6
[Skener ] (https://open.kattis.com/problems/skener) Python 1.4
[Snapper Chain (Easy) ] (https://open.kattis.com/problems/snappereasy) Java 2.5
[Snapper Chain (Hard) ] (https://open.kattis.com/problems/snapperhard) Java 2.5
[Sok ] (https://open.kattis.com/problems/sok) Python 2.2
[Solving for Carrots ] (https://open.kattis.com/problems/carrots) Java 1.2
[Soylent ] (https://open.kattis.com/problems/soylent) Python 1.5
[Spavanac ] (https://open.kattis.com/problems/spavanac) Python 1.3
[Speed Limit ] (https://open.kattis.com/problems/speedlimit) C 1.4
[Stacking Cups ] (https://open.kattis.com/problems/cups) Python 1.4
[Stand on Zanzibar ] (https://open.kattis.com/problems/zanzibar) Python 1.4
[Statistics ] (https://open.kattis.com/problems/statistics) Python 1.7
[Sticky Situation ] (https://open.kattis.com/problems/stickysituation) Java 2.6
[Stuck In A Time Loop ] (https://open.kattis.com/problems/timeloop) Python 1.2
[Sum Kind of Problem ] (https://open.kattis.com/problems/sumkindofproblem) Python 1.6
[Sum of the Others ] (https://open.kattis.com/problems/sumoftheothers) Python 1.9
[Symmetric Order ] (https://open.kattis.com/problems/symmetricorder) Python 1.4
[Tajna ] (https://open.kattis.com/problems/tajna) Python 2.1
[Take Two Stones ] (https://open.kattis.com/problems/twostones) Python 1.2
[Tarifa ] (https://open.kattis.com/problems/tarifa) Python 1.2
[The Amazing Human Cannonball ] (https://open.kattis.com/problems/humancannonball2) Java 1.4
[The Dragon of Loowater ] (https://open.kattis.com/problems/loowater) Python 3.0
[The Easiest Problem Is This One ] (https://open.kattis.com/problems/easiest) Python 1.5
[Toilet Seat ] (https://open.kattis.com/problems/toilet) Python 2.3
[Train Passengers ] (https://open.kattis.com/problems/trainpassengers) Python 2.7
[Travelling Salesperson 2D ] (https://open.kattis.com/problems/tsp) Java 1.6
[Treasure Hunt ] (https://open.kattis.com/problems/treasurehunt) Java 2.1
[Tri ] (https://open.kattis.com/problems/tri) Python 1.5
[Trik ] (https://open.kattis.com/problems/trik) Python 1.3
[Troll Hunt ] (https://open.kattis.com/problems/trollhunt) Java 2.5
[Un-bear-able Zoo ] (https://open.kattis.com/problems/zoo) Python 1.6
[Variable Arithmetic ] (https://open.kattis.com/problems/variablearithmetic) Python 2.2
[Vauvau ] (https://open.kattis.com/problems/vauvau) Java 1.7
[Veci ] (https://open.kattis.com/problems/veci) Python 1.8
[Volim ] (https://open.kattis.com/problems/volim) Python 1.6
[WERTYU ] (https://open.kattis.com/problems/wertyu) Python 2.8
[What does the fox say? ] (https://open.kattis.com/problems/whatdoesthefoxsay) Python 2.0
[Where's My Internet?? ] (https://open.kattis.com/problems/wheresmyinternet) Java 3.3
[Words for Numbers ] (https://open.kattis.com/problems/wordsfornumbers) Python 2.3
[Yoda ] (https://open.kattis.com/problems/yoda) Java 2.0
[Zamka ] (https://open.kattis.com/problems/zamka) Python 1.4

Unsolved Problems:

Problem Language Difficulty
[Rock, Scissors, Paper ] (https://open.kattis.com/problems/rockscissorspaper) Python 2.6
[Flip Five ] (https://open.kattis.com/problems/flipfive) Python 2.9
[Sort of Sorting ] (https://open.kattis.com/problems/sortofsorting) Python 3.0
[Logo ] (https://open.kattis.com/problems/logo) Java 3.3
[Kastenlauf ] (https://open.kattis.com/problems/kastenlauf) Java 4.0
[Phone List ] (https://open.kattis.com/problems/phonelist) Python 4.2
[Virtual Friends ] (https://open.kattis.com/problems/virtualfriends) Java 4.4
[Minimum Spanning Tree ] (https://open.kattis.com/problems/minspantree) Java 4.5
[Cookie Selection ] (https://open.kattis.com/problems/cookieselection) Java 5.1
[Fibonacci Words ] (https://open.kattis.com/problems/fibonacci) Python 5.4
[Maximum Flow ] (https://open.kattis.com/problems/maxflow) Java 5.5
[Interval Cover ] (https://open.kattis.com/problems/intervalcover) C++ 5.6
[The Magical 3 ] (https://open.kattis.com/problems/magical3) C++ 5.8
[Intelligence Infection ] (https://open.kattis.com/problems/intelligenceinfection) Java 6.0
[Airline Hub ] (https://open.kattis.com/problems/airlinehub) Python 6.1
[Dominos ] (https://open.kattis.com/problems/dominos) Java 6.7
[Single source shortest path, negative weights ] (https://open.kattis.com/problems/shortestpath3) Java 6.9
[Almost Union-Find ] (https://open.kattis.com/problems/almostunionfind) Java 7.3
[Cat And Mouse ] (https://open.kattis.com/problems/catmouse) Java 8.3
[Oop ] (https://open.kattis.com/problems/oop) Java 8.7
[A Different List Game ] (https://open.kattis.com/problems/listgame2) Python 9.1

About

No description, website, or topics provided.

Resources

Readme

License

MIT license
Activity

Stars

0 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages

  • Java 64.7%
  • Python 24.3%
  • C 5.2%
  • C++ 4.4%
  • Shell 1.4%