ZCon

zhengxi, странно, вот именно 0 у меня компилятор на spoj не сжевал, из-за этого последовательности вида "\05" приходилось преобразовывать в "\0005", иначе компилятор думал, что ...

кстати, на spoj есть результат больше 200M (4.02сек на все числа)
http://www.spoj.pl/ranks/PRIC/

если честно, то сколько по времени поиск цикла шел? у меня 950 вершин сразу набирал, а до 1061 думаю пришлось бы пару деньков сидеть, если не больше.

В первой сотне уже был результат с 1061
Или по ...

Да. Что там \w работает позже узнал, возможно и влезло бы в 10к корректное решение.
А там \w работало?? Вот блин... (

Да, глядя на сильное отставание по этой задаче, полез в исходники библиоте ...

levlam, можешь рассказать, где ты выражение на 3 буквы сделал? )
В 9 задаче(проверка надёжности пароля) проходило такое выражение:
1|P
Тогда и выражение длины 1 (точка) должно пройти ?

Во всех трудоемких задачах переходил сначала к такой записи чисел/букв:
14 -> I*IIII*
AC -> I*III*

А как их в такой форме сравнивать, обменивать, протаскивать друг друга (для задач со сло ...

Ну там не совсем рандом, тоже есть tabu_color (эффективнее оказалось выбирать цвет, шариков которого больше, а не цвет максимальноо блока). И эвристики вроде преимущество убирания горизонтальных сосед ...

Кстати метод сравнения с эталонами позволяет очень просто разлеплять буквы, так как он всегда будет определять первую букву надписи. После определения первой буквы, ее можно обрезать и сравнивать ...

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

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

Из-за лимита в 10к пришлось не полностью соблюсти условие

Да. Что там \w работает позже узнал, возможно и влезло бы в 10к корректное решение.

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

Вопросы:
1 подзадачу кероме как вот так:

^abcdefghijklmnopqrstuv18340$

можно было решить?

До перетестирования работало: ^.{25}0$

Как решали 9 подзадачу, про пароль.

Я правильно поним ...

Задача-то очень простая - сравнивать (ln(a)*b), но было сложно получить время 0.00
Пришлось отказаться от библиотечных функций преобразования строки в число (sscanf и strtol) - тормозили именно они.

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

+1 ...

Уборка мусора: раскрашиваем группы смежных точек в разные цвета.
Если группа маленькая - она считается мусором и закрашивается в цвет фона, если большая - в color++; Это для того чтобы не не слиплось ...

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

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