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

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

Привет, Codeforces!

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

Приглашаю вас принять участие в Testing Round 14 (Unrated). Старт состоится 22-го декабря в 14:05. Раунд будет неофициальным, нерейтинговым. Продолжительность: 90 минут.

Претесты будут необычно слабыми, чтобы спровоцировать побольше взломов.

Спасибо,
MikeMirzayanov

UPD: Спасибо! Раунд прошел без замеченных багов. Все системы работают исправно.

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

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

it's showing div2 contestants are not out of contest

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

"Претесты будут необычно слабыми" , ничего нового.

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

"Pretests are unusually weak" , nothing new.

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

A hackforces round? Great! :)

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

Excellent move to make sure there is nothing bugging during the important contests ahead.

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

This must be an exciting hackforces round! :p Good luck to everyone!

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

Wonderful!

The time is fantastic for Chinese, and we can enjoy hacking time~

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

Why I cannot view other people source codes? I have locked the problem and enabled Flash Player.

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

    Are you trying to open your roommate's code?

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

    I have locked the problem and enabled Flash Player too, I can view other people source codes but I can't hack more than once (Hacking windows try to reload)

    But when I changed web browser from Google Chrome to Microsoft Edge, that issue was fixed. May someone help me with fixing that issue for Google Chrome? Thanks.

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

Official unrated round to be precise.

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

Is there a simple way to solve problem C other than naive 10*10! solution

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

    There is. You can count the total significance of each digit (for each number, the last digit has the significance of 1, its adjacent digit to the left has the significance of 10, then 100, 1000, etc.).

    You can use greedy here to find the minimum. Assign digit 0 to the letter that never appears first in a number and has the highest significance possible.

    The other digits, from 1 to 9, can be assigned greedily based on their total significances only.

    UPD: highest, not smallest. I made this critical mistake while writing the comment (though the code's idea was correct though). Very sorry :<

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

      suppose if the number is ajdddd, bddddd, cddddd, ... , iddddd except dddddd. here i may put 0 for j or d. but i should put it for d. I thought what you said, but i thought there are many test cases. so i left that method

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

Will there be an editorial as well? :D

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

Будем надеяться, что завтра все пройдет так же гладко и без лагов! Всем удачи в грядущем отборе, кто будет его писать, а так же удачи участникам Div.1 и Div.2 раундов!