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

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

Hello CodeForces Community! Once again we bring to you a fresh set of programming challenges with the June Lunchtime 2018, a three-hour contest of your coding abilities. Hope to see you all join us and challenge for the top spot!. Joining me this time on the problem setting panel are:

  • Problem Setter: isaf27 (Ivan Safonov)
  • Problem Tester: kingofnumbers (Hasan Jaddouh)
  • Editorialist: likecs (Bhuvnesh Jain)
  • Admin: kingofnumbers (Hasan Jaddouh)
  • Statement Verifier: Xellos (Jakub Safin)
  • Russian Translator: CherryTree (Sergey Kulik
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: (VNOI Team)

Contest Details:

Time: 30th June 2018 (1930 hrs) to 30th June 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
Contest link: https://www.codechef.com/LTIME61 Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate. Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie
(For those who have not yet got their previous winning, please send an email to winners@codechef.com) Good Luck!
Hope to see you participating!!
Happy Programming!!

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

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

Collides with WC :(

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

    I doubt that there's any member of any WC team was willing to participate in lunchtime if there were no collision :)

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

Why is there an ACM style ranklist? Shouldn't it be IOI-style?

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

How to solve XORSORT2?

I had which passed everything but one test (it got 50 points). Did you have the same complexity or you have something better?

In short my idea was the following:

We notice that all bits of X (the number we xor with) are independent for the answer. This way we can see for each bit the value it will add to the number of inversions if it is set and unset. We can do this in . Then we can do binary search on the answer with meet in the middle to compute the answer.

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

The editorials for all the problems are available now:

NUM239

SUMPOWER

TREESORT

DOCSDEL

XORSORT2

TBGRAPH

Do provide your feedback for them and sorry for the delays.