Mostafa-Mosad's blog

How improve my Problem Solving Skills
By Mostafa-Mosad, history, 4 years ago, In English

Hi everyone, i hope you are doing great <3 ;). I want some help here to improve my skills in problem solving. I am writing in java and i love it, but there are some problems require some math skills and graph theory, So, can anyone help me which topics of math and graphs should study please some resources... cause i want to be orange in someday <3 ;), but with my skills right now i can't return to pupil again, so advice me how should do in contest, detect a target like i will solve first 3 and focus on that or switch between problems because sometimes i stuck in a problem and can't leave it , so that make my rate go down and make me disappointed , So, i need some help here. Thanks in advance <3 ;)

  • Vote: I like it
  • +22
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
4 years ago, # |
← Rev. 3   Vote: I like it +7 Vote: I do not like it

Math:
1. gcd (greatest common divisor)
2. sieve of Eratosthenes
3. search dividers O(sqrt(n))
4. Diophantine equation
5. division with module
Graphs:
1. the depth-first search
2. breadth-first search
3. Topological sorting
4. Dijkstra's algorithm
5. Floyd Warshall's algorithm
6. lca (Lowest common ancestor)

Topics are sorted by importance. Many of these topics can be found on http://www.e-maxx-ru.1gb.ru/algo/ or http://neerc.ifmo.ru/wiki/

This is exactly enough to become an expert.

→ Reply