Блог пользователя Teja-Smart

Автор Teja-Smart, история, 23 месяца назад, По-английски

1) Solutions are simple.

2) Proofs are simple.

3) Implementations are simple.

  • Проголосовать: нравится
  • +256
  • Проголосовать: не нравится

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Kindly complete ur lines=>Solutions are simple, but thinking the right one is difficult ;)

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

I will get a print of this and frame it on my wall.

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +56 Проголосовать: не нравится

What this blog suggests: If you're solving a problem <= 2C and you think the solution would require a complicated data structure, advanced algorithm topics, or heavy implementation with $$$10^9$$$ case works, then you're probably going in a wrong direction. Instead, you should think again and check if the problem can be solved only with a few basic ideas with just a few lines of code, and only with an algorithm/data structure that you learned in the very first week of your problem solving life. These problems are really just like that.

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

Another CP Technique :

What to do

If I can solve it, how would it be?

What we do

If I can't solve it, what would it be?

Being optimistic/hopeful, will only increase our chances of solving.

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится +26 Проголосовать: не нравится

4) Everything is solvable by binary search

5) The ones which are not, is solvable by dp

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I get it, that means I am dumb...

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I expected the whole blog to consist of 1 sentence, "Have fun and enjoy the problem solving!"