Posts

Welcome

Welcome to Codeburners, Competitive Programming can be difficult, especially at the beginning. This blog's goal is to provide materials that can help you ease the transition between being a novice and being able to conquer more challenging materials. Here are what to expect from our posts: We will stick to a weekly schedule (but might post more than once per week) The posts will first cover basic concepts and offer practice problems, but none of them are by any means trivial. The difficulty will increase over time but the earlier ones are beginner friendly. Some posts will refer to other posts / editorials from different sites. We will do this in case we think they offer a better explanation. There is an expectation that you know the materials from earlier posts in order to comprehend the more current ones. Eager to learn more about concepts that have not been mentioned here? These are some great resources that can help: (Easy / Medium)  https://www.topcoder.com/commu

Graph Theory

Image
Graph Theory Graph Theory Graph Theory is an essential part to computer science and competitive programming. I wanted to make sure we introduce the basic of graphs before delving into more sophisticated applications.

Pigeon Hole Principle

Image
Pigeon Hole Principle On account that I have been seeing a lot of pigeon hole lately (not only in competitive), I’m making this to explain some techniques that you can use to deal with pigeon hole. Now pigeon hole does not come up super often, but it is a concept that anyone should be familiar with. It’s also necessary in some harder probability problems.

Dynamic Programming

Image
Dynamic programming (DP) is an absolutely necessary skill to have in competitive programming. Pretty much every ICPC contest that I've participated in has at least one problem needing DP, though most of the time there are multiple. A lot of you probably have heard of it, but aren't completely sure how to use it to solve problems. I'll be explaining what exactly DP is and how you can implement it.

Binary Search

I'd like to say that I didn't write this blog on my own. Topcoder's  similar post  served as an inspiration and  the handbook  showed me some really interesting ways to implement binary search. Hopefully this gives you more insight into how to apply binary search to problems as well as how to know if binary search is applicable.