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

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

Привет, Codeforces!

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

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

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

Спасибо,
MikeMirzayanov

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

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

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

it's showing div2 contestants are not out of contest

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

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

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

"Pretests are unusually weak" , nothing new.

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

A hackforces round? Great! :)

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

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

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

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

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

Wonderful!

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

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

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

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

Official unrated round to be precise.

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

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

  • »
    »
    9 лет назад, скрыть # ^ |
    ← 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 :<

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

Will there be an editorial as well? :D

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

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