Всем привет. Нужна помощь в настройке ejudge: нужно настроить запуск тестируемой программы через промежуточную программу (параметр start_cmd в файле конфигурации serve.cfg турнира http://ejudge.ru/wiki/index.php/Serve.cfg:tester:start_cmd ). Промежуточная программа будет использоваться для создания sandbox для безопасного запуска (на vds-сервере, на котором развернут ejudge, нет возможности использовать патч ядра).

Всем привет. Нужна помощь в понимании и/или доказательстве авторского решения задачи G с полуфинала прошлого года (ссылка на условия задач http://neerc.ifmo.ru/past/2011/neerc-2011.pdf): насколько помню, на разборе (ссылка на разбор http://neerc.ifmo.ru/past/2011/neerc-2011-analysis.pdf) решение приводилось на уровне полуформальных обоснований, без какого-либо более-менее строгого доказательства. Не совсем понятно как доказывать оптимальность стратегии из разбора для произвольного загаданного числа. Any ideas? Спасибо.

Всем привет. Нужна помощь в решении задачи: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=66&page=show_problem&problem=3145 Среди тех методов, которые напрашиваются: heavy-light декомпозиция с использованием неявных декартовых деревьев (чтобы можно было выполнять запросы первого типа — переподвешивание, с соответствующим перестроением декомпозиции (тяжелость-легкость ребер может измениться только на пути от переподвешиваемой вершины до корня её дерева), неявные декартовы деревья как раз нужны для отрезания и приклеивания отрезков друг к другу в вершинах до корня). Но грубая оценка для сложности такого переподвешивания O(n*log(n)). Any ideas? Спасибо.