Advertisement
Guest User

Untitled

a guest
Jan 31st, 2017
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 2.55 KB | None | 0 0
  1. Preparation details
  2. ==================
  3. ### Div.2 A:-
  4. problem author : me
  5.  
  6. solution author : me
  7.  
  8. testers : [user:mahmoudbadawy,2017-01-31] and [user:zoooma13,2017-01-31]
  9.  
  10. ### Div.2 B:-
  11. problem author : me
  12.  
  13. solution authors : me and [user:mahmoudbadawy,2017-01-31]
  14.  
  15. tester : [user:zoooma13,2017-01-31]
  16.  
  17. ### Div.1 A:-
  18. problem authors : me and [user:mahmoudbadawy,2017-01-31]
  19.  
  20. solution authors : me and [user:mahmoudbadawy,2017-01-31]
  21.  
  22. tester : [user:zoooma13,2017-01-31]
  23.  
  24. ### Div.1 B:-
  25. problem author : [user:mahmoudbadawy,2017-01-31]
  26.  
  27. solution author : [user:mahmoudbadawy,2017-01-31]
  28.  
  29. testers : me and [user:zoooma13,2017-01-31]
  30.  
  31. and I'd like to thank [user:moaz123,2017-01-31] for helping in the preparation.
  32.  
  33. ### Div.1 C:-
  34. problem author : [user:mahmoudbadawy,2017-01-31]
  35.  
  36. solution author : me
  37.  
  38. testers : [user:mahmoudbadawy,2017-01-31] and [user:zoooma13,2017-01-31]
  39.  
  40. and I'd like to thank [user:moaz123,2017-01-31] for helping in the preparation.
  41.  
  42. ### Div.1 D:-
  43. problem author : me
  44.  
  45. solution author : me
  46.  
  47. tester : [user:mahmoudbadawy,2017-01-31]
  48.  
  49. Hints
  50. ==================
  51. ### Div.2 A:-
  52.  
  53. <spoiler summary="hint #1">
  54. After entering some name, Can you make nothing happen if it occurred before ?
  55. </spoiler>
  56.  
  57. ### Div.2 B:-
  58. #### Hints for solution #1:-
  59.  
  60. <spoiler summary="hint #1">
  61. Think of this palindrome testing code:-
  62.  
  63.  
  64. ~~~~~
  65. For i from 0 to s.size()/2
  66.     If s[i]!=s[s.size()-i-1]
  67.     //s isn't palindrome
  68. ~~~~~
  69.  
  70.  
  71. </spoiler>
  72.  
  73.  
  74.  
  75. #### Hints for solution #2:-
  76.  
  77. <spoiler summary="hint #1">
  78. If some $l$ makes them happy, Is it possible that $l-1$ makes them sad ?
  79. </spoiler>
  80.  
  81. ### Div.1 A:-
  82.  
  83. #### making the algorithm fail:-
  84.  
  85. <spoiler summary="hint #1">
  86. Is there some type of trees such that its vertex cover differs as $n$ differs but the wrong algorithm gets a constant answer ?
  87. </spoiler>
  88.  
  89. #### making the algorithm pass:-
  90.  
  91. <spoiler summary="hint #1">
  92. Is there some type of trees with constant vertex cover and constant answer while using the wrong algorithm ?
  93. </spoiler>
  94.  
  95. ### Div.1 B
  96.  
  97. <spoiler summary="hint #1">
  98. The solution works with $k \le 10^{18}$.
  99. </spoiler>
  100.  
  101. <spoiler summary="hint #2">
  102. Which path will Mahmoud take if $k$ is greater than the Manhattan distance between him and the exit ?
  103. </spoiler>
  104.  
  105. <spoiler summary="hint #3">
  106. If you got hint #2, You want to solve the problem with $k \le 200$, If you still don't realize it read the next hint.
  107. </spoiler>
  108.  
  109. <spoiler summary="hint #4">
  110. Would Mahmoud ever want to visit the same cell with the same number of bombs with him twice ?
  111. </spoiler>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement