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

Автор sinhashubham95, история, 7 лет назад, По-английски

The ACM Students Chapter, BIT Mesra invites you to participate in Codezilla'17, an ACM ICPC style 3.5 hours team contest hosted at Codechef, as a part of Pantheon'17.

The top teams will be invited for the Onsite finals.
Hope you enjoy the problem set and have fun participating!
Happy Coding :)

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

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

A gentle reminder, the contest is about to start.

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

Can you add problems to practice please?

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

Hey, we registered our team Phoenix under the name 'phoenixiiti' on the pantheon website because someother team had taken the name 'Phoenix' already.
Commenting to avoid any issues.

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

Hint for Lazer Tag?

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

    Iterate over every subset of all possible permutations of hitting mirrors and simulate the path that the laser will take using ray tracing.

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

The problems have been added in practice.

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

I'm guessing that in the problem Manufacturing Goods, the intended solution uses Min Cost Max Flow? However I noticed that a lot of teams have got AC with a simple greedy heuristic. Please check this and add stronger tests to the problem to fail such solutions.

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

    Hack for greedy solution?

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

      I have no idea, actually. Apologies if that solution is correct!

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

        For this problem, both the greedy solution and the min cost max flow solution were expected. There is no problem with the test cases as the greedy solution is absolutely fine.