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

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E08: Codeforces Trainings Season 3 Episode 8 - 2005-2006 ACM-ICPC, Tokyo Regional Contest + 2010 Google Code Jam Qualification Round (CGJ 10, Q). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 2 ноября 2016 г., 16:10 (Московское время).

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

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

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

I doubt that it would be easy for me :3

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

Any hints for C?

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

    Fix 1 cube and try to rotate the other cubes in every possible ways. For one cube there will be 24 possible rotations, so there will be 24n - 1 possible combinations.

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

      Out of topic but do you know someone named Manh Hung Nguyen Phan and Phuoc Dat Nguyen? Are they still alive? I mean are they still coding?

      Back to C, well, I really did not expect brute force o.O (because I could not prove that the final setting will be that of one of the original cubes), but I see you make it AC, so thank you a lot :))

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

        Hung and Dat are my classmates. They both quit competitive programming over a year ago to focus on their study and research :D

        About C, the final setting may not be one of the original cubes. In each combination of rotations, you will paint the cubes with the colors that appear the most in each face.

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

It's ridiculous to remove me from the ranking list. My programs were all done by me and my teammate in 5 hour contest time.

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

Any hints for problem G?

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

Why our team has been removed.All solutions were our.

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

How to solve E and G?