guguli's blog

By guguli, 8 years ago, In English

here is a problem that I like to share with you ( the author of this problem is grand master havaliza ) .It is not hard but I like it's idea so I decide to share with you .

problem : In this problem you should help a thief to get rid of the police. in a city there are n intersections that some of them are connected with street, streets can have different length , each police car in this city have a speed equal 1 meter per second. the thief after stealing from bank realize that there are k police car in some intersection and they want to catch him ( the thief know their initial place ). h of these n intersections are connected to superhighway(when the thief reach there he can easily escape from the police car , the thief want to determine the minimum speed for his car to escape from the police ( the speed of the car is a positive integer and can not exceed than 2^k) note : if at a moment the thief and a police be in a same intersection or in a same point of one street the thief will be arrested . make a algorithm o(k*(n^2)) which determine the minimum speed or say that the escape is impossible?

Read more »

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

By guguli, 8 years ago, In English

Hi , I was trying to solve problem 87D.beautiful roads but face to deniel of judgement and dont know why because the test is correcty passed on my pc, now is there anyone who know why? Is it related to system server ? http://codeforces.com/contest/87/submission/2823833

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By guguli, 8 years ago, In English

Hi everyone, I try to solve the problem 253D.table with letters-2 but get runtime error on test 6 , when I gave that test to my code in my pc , I saw that it worked and gave correct answer , is anyone who know why? my code: http://codeforces.com/contest/253/submission/2748113

Read more »

Tags dp
 
 
 
 
  • Vote: I like it
  • -6
  • Vote: I do not like it

By guguli, 8 years ago, In English

[submission:2699444]I was trying to solve problem 219E.parking lot but get WA on test 11, is anyone who can help me to debug it ?[user:ramtin95][problem:219E][contest:135]

Read more »

 
 
 
 
  • Vote: I like it
  • -6
  • Vote: I do not like it