ZCon

Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную ...

В итоге решил так: нашел цепь длинною 1056 и 6 элементов вставил руками Wink

Цепь из 1056 нашел поиском в глубину: в качестве первого элемента брал все числа, а следующим в цепи выбирал то число, котор ...

Решал честно (лень гадать было Wink

). Для отладки решений использовал свой интерпретатор и генератор правил по шаблону.

Долго тормозил и хотел решать чуть ли не на Prolog'е Smile

Посмотрел лучшие решения, по 2-секундному времени решил, что там не решают все 500 полей, а выбирают поля побольше размером и в небольшим число ...

Из-за лимита в 10к пришлось не полностью соблюсти условие
[A-Za-z0-9_] заменилось на . ? Smile

А во второй задаче наличие скобок {} как то можно было учесть чтобы два варианта не рассматривать?

Я использовал готовый исходник LPAQ (у него самый маленький исходник был из семейства PAQ). Пожатый бинарник превратил в строку алгоритмом base128. Итого с исходным текстом распаковщика ~38 кб.

+1 ...

Я использовал готовый исходник LPAQ (у него самый маленький исходник был из семейства PAQ). Пожатый бинарник превратил в строку алгоритмом base128. Итого с исходным текстом распаковщика ~38 кб.

Там все просто: первая строка английский алфавит (abcdef...), а вторая собственно текст.

Шестая задача решилась так: нашел искомые N для n=1..10, а ответ для n=11 нашел в "Энциклопедии целочисленных последовательностей" http://www.research.att.com/~njas/sequences/ Wink

(там же кст ...

А поддерживаются ли опережающие проверки (?=...) и (?!...) в данных регулярных выражениях? Или может быть синтаксис какой-то другой?

и решения других задач тоже очень хотелось бы увидеть Smile

а какой ответ в Задаче 7 (Фи-функция Эйлера)?