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

Автор zeyd1234, 8 месяцев назад, По-русски

Hello again. I hope that you liked the problems. Sorry for the mistakes in constraints and statement. In other rounds, i will check all tasks twice, to don't allow that mistakes. There is an Editorial for Amateur Round 1 (Div. 4):

A — Petya and Car Counting

Solution
Implementation

B1 — Armstrong Numbers Count

Solution
Implementation

B2 — Armstrong Numbers Count(Harder Version)

Solution
Implementation

C — Active Users in Chat

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

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

Auto comment: topic has been translated by zeyd1234 (original revision, translated revision, compare)

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

Problem C's editorial is broken, and binary search on problem B2 could also work

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

"This one is tricky, because you can't just brute-force. Instead, we can precompute! Because there are a small amount of Armstrong numbers, we can just find all of them by sacrificing our PC, and then get all Armstrong numbers, put it in array and done!"

So, this method was generally used to deal with highly composite numbers i.e. putting them in a file (not brute force, but using e.g. OEIS/etc...). But... how about Armstrong numbers? Would there be some branch and bound solutions that could generate them fast? I believe there is one just like for highly composite numbers.

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

Problem B2 implementation is bad