Electric Car Rally: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 Created page with "State explosion. State is #which city we're in (500) #how much juice we have (240) Value is what's the earliest we can arrive with that amount of juice. Simply BFS through th..." |
imported>Kmk21 No edit summary |
||
| Line 5: | Line 5: | ||
Value is what's the earliest we can arrive with that amount of juice. | Value is what's the earliest we can arrive with that amount of juice. | ||
Simply | Simply Dijkstra through the states, taking all 20 possible "travel lines" out of the state, or charging up. | ||
[[Category:ICPC Problems]] | [[Category:ICPC Problems]] | ||
[[Category:Midatl2013]] | [[Category:Midatl2013]] | ||
[[Category: | [[Category:Dijkstra]] | ||
[[Category:State Explosion]] | [[Category:State Explosion]] | ||
[[Category:Algorithm Medium]] | [[Category:Algorithm Medium]] | ||
[[Category:Implementation Medium]] | [[Category:Implementation Medium]] | ||
Latest revision as of 06:46, 27 August 2016
State explosion. State is
- which city we're in (500)
- how much juice we have (240)
Value is what's the earliest we can arrive with that amount of juice.
Simply Dijkstra through the states, taking all 20 possible "travel lines" out of the state, or charging up.