Автор |
Сообщение |
Тема: В ожидании начала соревнования |
Werewolf
Ответов: 8
Просмотров: 43669
|
Форум: ZCon 2009 Добавлено: Пт Янв 22, 2010 10:48 am Тема: В ожидании начала соревнования |
Есть еще шансы на воскрешение? ![Wink](images/smiles/icon_wink.gif) |
Тема: В ожидании начала соревнования |
Werewolf
Ответов: 8
Просмотров: 43669
|
Форум: ZCon 2009 Добавлено: Сб Фев 14, 2009 3:30 am Тема: В ожидании начала соревнования |
Да, тоже интересно посмотреть на задачи, хотя не уверен, что смогу участвовать в этот раз. |
Тема: Ваши решения для задачи "Автоархив" |
Werewolf
Ответов: 9
Просмотров: 39838
|
Форум: ZCon 2008 Добавлено: Вс Апр 20, 2008 9:35 pm Тема: Ваши решения для задачи "Автоархив" |
Ты вставлял в форму или аплоадил файл ?
Может это браузер \0 портил при отправке ?
В браузер я бы не рискнул такую гадость вставлять ) |
Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
Werewolf
Ответов: 12
Просмотров: 45268
|
Форум: ZCon 2008 Добавлено: Вс Апр 20, 2008 10:50 am Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
Японцы - маниаки ) |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
Werewolf
Ответов: 19
Просмотров: 76695
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 10:43 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
тут можно потестировать
http://cmcmsu.no-ip.info/1course/alg.schema.nam.htm
в данном случае некорректно воспринимаются нули на конце числа, для 110 выдает zzz вместо zzzzzz |
Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
Werewolf
Ответов: 12
Просмотров: 45268
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 2:15 pm Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
Проверяет, является ли n сильно псевдопростым по основанию 2, возвращает '1' или '0'.
char isPrimeRabin( unsigned n )
{
char b = '0';
asm (
"mov %7,%2;\
mov %2,%1;\
... |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
Werewolf
Ответов: 19
Просмотров: 76695
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 10:51 am Тема: Ваши решения для задачи "Алгоритм Маркова" |
Ну вот допустим обмен чисел у такого выражения можно сделать так:
II*III*_IIIII*II*?
*_->_x
I_->_i
_->
xI->Ix
x*->*x
x?->?*
iI->Ii
i*->*i
i?->?I
То есть о ... |
Тема: Ваши решения для задачи "RegExp мастер" |
Werewolf
Ответов: 24
Просмотров: 83396
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 10:43 am Тема: Ваши решения для задачи "RegExp мастер" |
Тогда и выражение длины 1 (точка) должно пройти ?
Просто в тестовых данных только правильные пароли содержат 1 или P. |
Тема: Ваши решения для задачи "Глаз Робота" |
Werewolf
Ответов: 8
Просмотров: 38500
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 1:42 am Тема: Ваши решения для задачи "Глаз Робота" |
А как сравнивать с эталонами ? По числу единичных бит после xor ?
Да, именно так.
Ошибки неизбежны, это да, но хоть что-то угадывает правильно ) |
Тема: Ваши решения для задачи "RegExp мастер" |
Werewolf
Ответов: 24
Просмотров: 83396
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 1:00 am Тема: Ваши решения для задачи "RegExp мастер" |
Для желающих поломать:
http://pastebin.com/m447ffdc3 |
Тема: Ваши решения для задачи "RegExp мастер" |
Werewolf
Ответов: 24
Просмотров: 83396
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:51 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
Может тестов набросать..
Прошу прощения, это у меня какой-то левый вариант локально завалялся.
Реальное решение весит 8378 и проходит все тесты корректно. |
Тема: Ваши решения для задачи "RegExp мастер" |
Werewolf
Ответов: 24
Просмотров: 83396
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:30 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
Без \w, наверное, не получится.
Полностью валидный занял у меня 9299 байт, но правда пришлось изрядно попотеть, чтоб его оптимизировать. |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
Werewolf
Ответов: 19
Просмотров: 76695
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:11 am Тема: Ваши решения для задачи "Алгоритм Маркова" |
То есть все решения, использующие увеличение строки, можно завалить.
Более того, завалить можно любое решение, при желании ))
Пароль в ZREX кстати абсолютно корректно ( то есть без всяких уловок ) ... |
Тема: Ваши решения для задачи "RegExp мастер" |
Werewolf
Ответов: 24
Просмотров: 83396
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 9:38 pm Тема: Ваши решения для задачи "RegExp мастер" |
Какие нужны тесты что бы это не работало? =)
Как минимум 1P
А лучше
1234567890
ABCDE...XYZ
abcd...xyz
Если развивать дальше, то надо уже брать различные комбинации ) |
Тема: Ваши решения для задачи "Глаз Робота" |
Werewolf
Ответов: 8
Просмотров: 38500
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 9:33 pm Тема: Ваши решения для задачи "Глаз Робота" |
Ну вот допустим возьмем букву K. Сначала вычтем из нее эталон I - останутся пиксели, соответствующие диагональным палкам. Затем вычтем эталон K - не останется ничего, значит рейтинг для эталона K буде ... |
|