Diplomate's blog

By Diplomate, history, 5 years ago, In English

What is the best for Dijkstra's algorithm: set with erasing of the vertices adjacent to the current one and the subsequent insertion of them with the new values or a priority_queue with a lot of irrelevant vertices? Or maybe some other approach using std?

Read more »

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

By Diplomate, history, 6 years ago, translation, In English

Why can I check tests in the Contests, but cannot do this in the Gym? I find it rather strange. And are the tests used in the Gym different from the tests in the Contests? I am trying to solve a problem from one of the contests, and while my program passes the tests from the Contests, it can't get "Accepted" in the Gym.

Read more »

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