CodeChef invites you to participate in the October Mega CookOff 2013 at http://www.codechef.com/COOK39.This is the Mega Warm-up Contest for ACM ICPC Regionals (India).The top 75 Indian Students shall have their ACM-ICPC expenses reimbursed. Find the details here .
Time: 20th October 2013 (2130 hrs) to 21st October 2013 (0000 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.
Details: http://www.codechef.com/COOK39/
Registration: Just need to have a CodeChef user id to participate.
New users please register here
- Problem Setter: Vitaliy Herasymiv
- Problem Tester: Tasnim Imran Sunny
- Editorialist: Tuan Anh
- Mandarin Translator: Minako Kojima
- Russian Translator: Sergey Kulik
It promises to deliver on an interesting set of algorithmic problems with something for all.
The contest is open for all and those, who are interested, are requested to have a CodeChef userid, in order to participate.
Задача PPNUM, почему не проходит это решение? Выдает runtime error(NZEC).С модулями налажал(может вывестись отрицательное число
Если я правильно понимаю, то задача Polo the Penguin and the Tree сводилась к тому, чтобы в массиве из O(n) элементов быстро найти два числа, xor которых максимален. Как решается эта подзадача?
Можно держать бор двоечных записей всех чисел. Дальше просто перебираем первое число и соответственно в боре ищем старший бит второго числа, второй старший и т.д. Сложность: N*log(A_MAX)
К примеру, можно посмотреть разбор и обсуждение этой задачи: 282E - Максимизация Сосиски, и сделать бором.
Можно написать divide and conquer и решать рекурсивно, тогда даже бор строить не надо.
Расскажите, пожалуйста, как с помощью разделяй и властвуй решить задачу о нахождение подотрезка с максимальным ксором.
От отрезков естественным образом переходим к частичным суммам (в нашем случае это частичные ксор-суммы) на префиксах, и таким образом сводим задачу к максимуму среди попарных ксоров чисел. А как это сделать с помощью несложной рекурсии без построения всего бора — описано, к примеру, здесь