Live_Forever's blog

By Live_Forever, 10 years ago, In English

I just tried to send a message, but I got the following popup :

"Inexperienced users (those who have participated in less than 10 contests) cannot send messages during a contest".

The message is quite self explanatory, but the thing is the VK Cup Wild Card Round 2 will be running for 7 days ! So, I thought of bringing this to notice instead of waiting (for 7 days maybe).

Full text and comments »

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

By Live_Forever, 10 years ago, In English

I am solving a question where I want to find the shortest path from a source to destination in a 2D unweighted graph picking up all the coins given. So, each vertex can be visited more than once. How do I solve it using BFS (or is there any better way to solve it) ? I'm unable to get my head around how to track back on the visited cells. Please help me . Thanks !

Full text and comments »

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