-
Notifications
You must be signed in to change notification settings - Fork 2
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Actualicé el README.md y elimine los problemas de HackerEarth. (#3)
* Update README.md and add folder Material * Remove problems of HackerEarth * Update README.md and add folder Material * Update README.md and add folder Material
- Loading branch information
Showing
4 changed files
with
187 additions
and
141 deletions.
There are no files selected for viewing
Binary file not shown.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,138 @@ | ||
# Competitive programming guideline | ||
|
||
|
||
## About | ||
This is another guide about the basic topics in competitive programming, | ||
the main goal in this project is to be a reference for students at UTP. | ||
|
||
## Meetings | ||
There are weekly meetings at R-214 (Universidad Tecnológica de Pereira), | ||
feel free to assist there and make questions, solve problems and have fun (: | ||
|
||
The meetings are every thursday at 4pm. | ||
|
||
We encourage everyone to take part of this project, | ||
even if you don't like the competitive programming. | ||
There are really amazing topics to learn about. | ||
|
||
## Aditional Resources. | ||
|
||
- Arup Guha | ||
- [Programming Team Modules: Course One](http://www.cs.ucf.edu/~dmarino/progcontests/modules/firstcourse.html) | ||
- [Programming Team Modules: Course Two](http://www.cs.ucf.edu/~dmarino/progcontests/modules/secondcourse.html) | ||
|
||
## The plan | ||
We aim to talk about the following topics. (in that order) | ||
|
||
Introduction | requisites | | ||
:-- | :--: | | ||
Introduction to competitive programming || | ||
Judging system || | ||
Input / output || | ||
classical problems || | ||
|
||
|
||
basic data structures | requisites | | ||
:-- | :--: | | ||
vector || | ||
queue || | ||
dequeue || | ||
stack || | ||
list || | ||
|
||
basic data structures II | requisites | | ||
:-- | :--: | | ||
disjoint set || | ||
priority queue || | ||
set || | ||
map || | ||
|
||
|
||
graphs I | requisites | | ||
:-- | :--: | | ||
graph representation | basic data structures | | ||
bfs / dfs || | ||
topological sort || | ||
bipartite graph check || | ||
shortest path || | ||
minimum spanning tree || | ||
special graphs || | ||
|
||
strings I | requisites | | ||
:-- | :--: | | ||
overview || | ||
string matching - KMP|| | ||
string matching - Z algorithm || | ||
|
||
dynamic programming I | requisites | | ||
:-- | :--: | | ||
overview || | ||
1D || | ||
Fibonacci example || | ||
Palindromes || | ||
2D || | ||
|
||
|
||
probability I | requisites | | ||
:-- | :--: | | ||
overview | dynamic programming I| | ||
probability || | ||
expected value || | ||
|
||
|
||
Math I | requisites | | ||
:-- | :--: | | ||
eratosthenes sieve || | ||
primes || | ||
gcd / lcm || | ||
modular arithmetic || | ||
|
||
Algorithms | requisites | | ||
:-- | :--: | | ||
sliding window || | ||
sweep line || | ||
Mo's algorithm || | ||
|
||
Geometry I | requisites | | ||
:-- | :--: | | ||
introduction || | ||
vectors || | ||
line-point distance || | ||
polygon area || | ||
line-line intersection || | ||
|
||
graphs II | requisites | | ||
:-- | :--: | | ||
strongly connected components | | | ||
bridges and articulation points|| | ||
topological sort || | ||
|
||
Geometry II | requisites | | ||
:-- | :--: | | ||
finding a circle from 3 points || | ||
convex hull || | ||
|
||
Advanced datastructures | requisites | | ||
:-- | :--: | | ||
trie || | ||
binary indexed tree || | ||
segment tree || | ||
treap || | ||
|
||
|
||
**_Work in progress_** | ||
|
||
|
||
## Practice | ||
We have selected some problems in order to practice all that theory. | ||
|
||
[Practice problems](https://github.com/in-silico/cp-guideline/blob/master/Problems.md) | ||
|
||
## Online problems | ||
|
||
[Problem sets - Competitive programming](https://github.com/vhf/free-programming-books/blob/master/problem-sets-competitive-programming.md) | ||
|
||
____ | ||
<a href="//github.com/in-silico" target="_blank"><p align="center"><img src="https://cloud.githubusercontent.com/assets/14989202/11768037/94347c26-a18e-11e5-84ad-a8554c9fe75d.png" width=110px></img></p></a> | ||
|
||
<p align="center">Developed by In-silico.</p> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters