mohamedeltair's blog

Cross Mountain Climb problem optimized solution ?
By mohamedeltair, history, 7 years ago, In English

Regarding this problem: Cross Mountain Climb, actually what came to my mind is brute force and dp but the constraints are just too high (hi and d can reach 1e9), any hints ?

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

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It has been a while, any ideas ??

→ Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

This problem is from NWERC 2008 (Easy Climb). It seems like the most difficult problem of the competition, only problem unsolved (http://2008.nwerc.eu/live/scoreboard).

The best thing about (some) European Regionals is that they have editorials :D

You can find NWERC 2008's one here (http://2008.nwerc.eu/problems/nwerc08-solutions.pdf)

I intend to simulate this contest so I'll not take a look at it right now, good luck!

→ Reply