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

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

Hello Codeforces community!

I am glad to announce that HackerRank 101 Hack 45th edition will be held on 17th Jan 2017 at 16:30 UTC. You can sign up for the contest here. Though what's priceless is solving interesting problems and the thrill of competition, prizes make the competition fierce. Top 10 performers will get a HackerRank T-shirt.

Problems have been set by me, and tested by wanbo and niyaznigmatul.

The contest will consist of 5 problems with variable scoring distribution. We have tried our best to prepare a nice problem set. Hopefully everyone will enjoy. Also, you'll be able to enjoy the detailed editorials written by the setter.

Good luck and have fun!

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

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

Nice problemset! How to solve E?

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

    binary search on answer , to check for answer (say 'X') , eliminate all those points where dist(a[i] , b[i]) < X , Now for each point you get 2 ranges from where points can be picked , so use persistent segtree.

  • »
    »
    10 лет назад, скрыть # ^ |
    ← Rev. 6  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Here is my brute force solution:

    Spoiler

    It passed all tests except the 20th,and it turned out to be very strong,i submitted ~10,2017-01-18 times and always WA 20.

    I challenge everybody to hack this solution without random tests :).

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

Problem D , can someone explain what is meant by field Zp . And what is the polynomial R(x) . I tried reading the editorial but I couldn't get how the observation works .

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

Wasn't the time limit too tight in problem E?

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

Can someone enlighten me why checking if ba - 1 is a root of P(x) modulo p is a necessary and sufficient condition in D?