Kattis-Solutions

I started working on Kattis problems in mid-December 2017, during the break after my first semester in university. My aim at that point in time was to retain what I've learnt for in my C programming classes (in CS1010 module) earlier in the year, and also to prepare for my next programming module (CS2040C).

I found out about online judges such as Kattis and uVa as they were being used by Dr. Steven Halim (senior lecturer of NUS), who would be teaching me C++ in CS2040C. I wished I had knew about them earlier (in CS1010) because I felt that I lacked adequate practice given the limited number of practices in that module. In light of which, I had decided to publish my code on Github to share with everyone not only about the existence (and usefulness) of online judges (if you had arrived here via a search engine you should've known the former already), but more importantly the code behind the problems.

Besides the basics of indentation, I place emphasis on having spaces between characters where deemed fit, not only due to readability for myself, but also those for my code (spacing it out allows me to have a clearer view too and prevents straining of eyes). At the same time, I aim to have a healthy balance with the length of the code as well, trying to keep it as short (yet readable) as possible. This forces me to think of the problems in a fresh light (how can I do this better? how can I optimise the existing algorithm?) in particular. From time to time I may re-visit old problems as I believe that new insights may be gained after working on newer problems too.

I strongly recommend getting Dr. Steven Halim's Competitive Programming book (CP3), if one has some foundation of programming and is studying programming cum data structures and algorithm. After one semester of learning C language from scratch, I feel that the book has a lot to offer to everyone, including an amateur like myself. What's important is an openness to constant learning! :)

I do take reference from his website when I am stuck at a problem for too long, or when I'm exploring other ways of solving a problem as well. The website groups problems methodically, and provides hint for virtually every problem solved by him and his brother (Dr. Felix Halim) on Kattis and uVa online judge, which I find to be extremely helpful for learning.

• As codes for these online judge questions do not require up-keeping, 'using namespace std' is used across all of them.
• To be updated to README for UVa: I realised that using g++ -std=c++11 (ie compiling with a newer version of g++ compiler) means automatic inclusion of certain libraries such as algorithm, and thus, I will not include additional details (such as libaries that are included by the compiler) in my code.

Problems

Problem	Languages	🔗
4 thought	C++
Aaah!	C
ABC	C++, C
Above Average	C++
A Classy Problem	C++
ACM Contest Scoring	C
A Different Problem	C++
All Pairs Shortest Path	C++
Alphabet Spam	C
A New Alphabet	C
Another Brick in the Wall	C++
Another Candies	C++
Anthony and Diablo	C
Ants	C++	[6th Overall]
Apaxiaaaaaaaaaaaans!	C++, C
A Rational Sequence 2	C++
A Real Challenge	C
Army Strength (Easy)	C++
Army Strength (Hard)	C++	[5th Overall]
Autori	C
Babelfish	C++
Backspace	C++
Bacon, Eggs, and Spam	C++
Baloni	C++
Bard	C++
Batter Up	C
Battle Simulation	C++
Beavergnaw	C
Bela	C
Best Relay Team	C
Bijele	C
Binary search tree	C++
Boat Parts	C++
Booking a Room	C++, C
Bounding Robots	C++
Bus	C
Bus Numbers	C++
Candy Division	C++
CD	C++
Cetvrta	C
Character Development	C++
Closing the Loop	C++
Cold-puter Science	C
Compound Words	C++
Conformity	C++
Counting Stars	C++
Credit Card Payment	C
Cryptographer's Conundrum	C
Cudoviste	C
Darts	C++
Datum	C
Death Knight Hero	C
Detailed Differences	C
Dice Cup	C
Dice Game	C
Different Distances	C
DRM Messages	C
Dyslectionary	C++
Eligibility	C++, C
Encoded Message	C++
Erase Securely	C++
Esej	C++
Estimating the Area of a Circle	C
Event Planning	C++
Even Up Solitaire	C++
Faktor	C++, C
Fast Food Prizes	C++
Filip	C
FizzBuzz	C
Friday the 13th	C
Game of Throwns	C++
Game Rank	C++
Grandpa Bernie	C++
Grass Seed Inc.	C
Greedily Increasing Subsequence	C++	[3rd Overall]
Guess the Number	C++
Hanging Out on the Terrace	C
Hardware	C++
Height Ordering	C++
Heliocentric	C++
Hello World!	C++, C
Help a PhD candidate out!	C
Herman	C
Hiding Places	C++
Hissing Microphone	C
I Can Guess the Data Structure!	C++
ICPC Awards	C
Integer Lists	C++
Islands	C++
I've Been Everywhere, Man	C
Judging Moose	C++, C
Just a Minute	C++
Karte	C
Kemija	C
Kitten on a Tree	C++
Kornislav	C++, C
Ladder	C
Left Beehind	C++, C
Line Them Up	C++
Marko	C++
Meow Factor	C++
Mia	C++, C
Minimum Scalar Product	C++
Mirror Images	C
Mixed Fractions	C
Mjehuric	C++, C
Modulo	C
Mosquito Multiplication	C
Nasty Hacks	C
Nine Knights	C
No Duplicates	C
Number Fun	C++
Numbers On a Tree	C++
Odd Gnome	C
Oddities	C++, C
Odd Man Out	C
One Chicken Per Person!	C++, C
Pachyderm Peanut Packing	C++
Paradox With Averages	C++
Paradox With Averages (Hard)	C++
Parking	C++
Parking	C++
Paul Eigon	C
Peragrams	C++
Permuted Arithmetic Sequence	C++
Pervasive Heart Monitor	C
Pet	C
Pizza Crust	C
Planina	C
Planting Trees	C
Popular Vote	C++
Pot	C
Primary Register	C
Printing Costs	C++
Prsteni	C++
Ptice	C
Pub-lic Good	C++
Quadrant Selection	C
Quick Brown Fox	C
Quick Estimates	C
Quite a Problem	C
R2	C++, C
Racing Around the Alphabet	C++
Railroad	C
Reachable Roads	C++
Reversed Binary Numbers	C
Reversed Rot	C
Riječi	C
Rock-Paper-Scissors Tournament	C++
Roll Call	C++
Room Painting	C++
Running MoM	C++
Secret Message	C++
Secure Doors	C
Server	C++, C
Seven Wonders	C
Shopaholic	C++
Sibice	C
Sideways Sorting	C
Sierpiński Circumference	C
Simon Says	C
Simon Says	C
Simple Addition	C++
Single source shortest path, negative weights	C++
Single source shortest path, non-negative weights	C++
Skener	C
Skocimis	C
Soda Surpler	C
Sok	C++
Solving for Carrots	C
Sort of Sorting	C
Soylent	C
Spavanac	C
Speed Limit	C
Stacking Cups	C
Stand on Zanzibar	C
Star Arrangements	C
Statistics	C++
Stuck In A Time Loop	C++, C
Sum Kind of Problem	C
Sum of the Others	C++
Symmetric Order	C++, C
Synchronizing Lists	C++	[9th Overall]
T9 Spelling	C
Tajna	C++
Take Two Stones	C
Tarifa	C
Texture Analysis	C
The Amazing Human Cannonball	C
The Easiest Problem Is This One	C
The Key to Cryptography	C
Time Travelling Temperatures	C
ToLower	C++
Touchscreen Keyboard	C++
Treasure Hunt	C
Tri	C
Trik	C
Troll Hunt	C
Un-bear-able Zoo	C
Vauvau	C
Veci	C++
Volim	C
What does the fox say?	C++
Where's my Internet??	C++
Yin and Yang Stones	C
Zamka	C++, C
Zipf's Song	C++