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

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

Which programming problems have you enjoyed the most solving or you like its solution best, etc.?

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

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

I liked 297E - Mystic Carvings, mostly because of the emoticon-like figures :). It also has a very elegant solution.

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

My favourite problem is 242E - XOR on Segment.

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

    you remembered me this blog :D

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

      Amazing. Maybe you were lucky or submit it when the sever wasn't busy. I just copied your code and submit it and it get TLE!!! Here's the submission 3699691.

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

        server does not affect the speed of compiler, try to submit it many times because the running time of this code is nearby the time limit and there is a little bit difference between running time for each submit, so I think you will succeed after a few tries :)

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

          Yes. You are right. But you ARE lucky due to passed all tests in your first submission of this code :)

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

    Which data structure did you use to solve the problem?

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

      clearly it's segment tree.

      you can find here tutorial for this problem.

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

      Segment tree. Actually I never understand segment tree and have many problems to code it for many problems, but I do code it for this problem. That's why I liked it. My code passed all tests using almost half of limits.

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

My favourite problem is 196B - Infinite Maze, from our contest. Idea: Hohol. Easy and tricky.

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

229C - Triangles is very interesting problem in my opinion.

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