Блог пользователя guguli

Автор guguli, 12 лет назад, По-английски

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?

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

I spend my time to translate it for you and when I see for no reason some dislike on my blog , I feel that I was wasting my time :| and sorry for you !

»
12 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

havaliza is not author of this problem this is a problem from UVA online judge that havaliza translate it too persian link sorry for making your work vain

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    I know and you dont make my work wain , thank you to be careful , It is important that it is a good problem ! just it :D

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    I see your link and It is a bit different from the problem he post at shaazzz.blogfa.com and I translate it .

»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

yes, PeHash is right, but the problem is really beautiful.

»
12 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Take it Easy Brother.;) in native: veleshun kon baw mongolan nemifahman.