guguli's blog

escape
By guguli, 12 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?

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

»
12 years ago, # |
  Vote: I like it +6 Vote: I do not like it

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 !

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    Take it easy Ramtin!

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it +2 Vote: I do not like it

      Thank you , I need something like what you said :)

      → Reply
»
12 years ago, # |
  Vote: I like it +9 Vote: I do not like it

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

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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

    → Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

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

    → Reply
»
12 years ago, # |
  Vote: I like it +3 Vote: I do not like it

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

→ Reply
»
12 years ago, # |
  Vote: I like it +9 Vote: I do not like it

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

→ Reply