Автор |
Сообщение |
Тема: Ваши решения для задачи "RegExp мастер" |
DAle
Ответов: 24
Просмотров: 84846
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:56 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
Может тестов набросать..
Прошу прощения, это у меня какой-то левый вариант локально завалялся.
Реальное решение весит 8378 и проходит все тесты корректно.
Если действительно верный регэксп, и еще ... |
Тема: Ваши решения для задачи "RegExp мастер" |
DAle
Ответов: 24
Просмотров: 84846
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:50 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
Если же на вводе может быть что угодно, то . можно заменить на \w. Будет около 7к. Без \w, наверное, не получится.
Тут я ошибся, \w эквивалентно alnum, то есть подчеркивания там нет. Тогда нужно и ... |
Тема: Ваши решения для задачи "RegExp мастер" |
DAle
Ответов: 24
Просмотров: 84846
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:38 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
Без \w, наверное, не получится.
Полностью валидный занял у меня 9299 байт, но правда пришлось изрядно попотеть, чтоб его оптимизировать.
Интересно.. То есть еще и без \w? Может тестов набросать.. ... |
Тема: Ваши решения для задачи "RegExp мастер" |
DAle
Ответов: 24
Просмотров: 84846
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:21 am Тема: Re: Ваши решения для задачи "RegExp мастер" |
В этой теме можно обсудить ваш подход к решению этой задачи.
Напишу, пожалуй, еще раз. Не нужно эту задачу добавлять на спож. Она при любых тестах превращается в угадайку. И ничего ей не поможет.
... |
Тема: Ваши решения для задачи "Игра JawBreaker" |
DAle
Ответов: 8
Просмотров: 33420
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 10:51 pm Тема: Ваши решения для задачи "Игра JawBreaker" |
Оставлю свой комментарий по задаче. Я её не планировал делать такой, что бы работал метод как описал zhengxi. Погорячился с нижней границей для C.
А мне почему-то показалось, что погорячился с гра ... |
Тема: Ваши решения для задачи "Игра JawBreaker" |
DAle
Ответов: 8
Просмотров: 33420
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 10:46 pm Тема: Re: Ваши решения для задачи "Игра JawBreaker" |
В этой теме можно обсудить ваш подход к решению этой задачи. Прошу пока не выкладывать исходники целиком. Лучше описать решение словами.
У меня примерно идея была следующая:
Пробуем избавляться от ... |
Тема: Ваши решения для задачи "Длинная цепь" |
DAle
Ответов: 8
Просмотров: 52048
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 10:33 pm Тема: Re: Ваши решения для задачи "Длинная цепь" |
В этой теме можно обсудить ваш подход к решению этой задачи.
Сколько времени вам потребовалось для решения? Использовали ли вы брутфорс?
Сначала проанализировал степени вершин, нашлась одна верш ... |
Тема: Ваши решения для задачи "RegExp мастер" |
DAle
Ответов: 24
Просмотров: 84846
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 10:22 pm Тема: Ваши решения для задачи "RegExp мастер" |
levlam, можешь рассказать, где ты выражение на 3 буквы сделал? )
В 9 задаче(проверка надёжности пароля) проходило такое выражение:
1|P
Какие нужны тесты что бы это не работало? =)
Я в шоке )) ... |
Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
DAle
Ответов: 10
Просмотров: 40324
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:58 am Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
6. Тоже перебором решал проверял все числа кратные 55440
И сколько ж она у тебя работала??? Там ответ 16 знаков. |
Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
DAle
Ответов: 10
Просмотров: 40324
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:42 am Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
Шестая задача решилась так: нашел искомые N для n=1..10, а ответ для n=11 нашел в "Энциклопедии целочисленных последовательностей" http://www.research.att.com/~njas/sequences/ (там же кст ... |
Тема: Обсуждение соревнования ZCon 2008 |
DAle
Ответов: 44
Просмотров: 109421
|
Форум: ZCon 2008 Добавлено: Пт Апр 11, 2008 1:58 am Тема: Обсуждение соревнования ZCon 2008 |
Прямо сейчас на споже какой-то сбой. Показывает время 0.00 и 0 памяти на каждую отсылку. Так как от времени зависят баллы, то я так понимаю. надо будет перетестировать эти отсылки. |
Тема: Задача "RegExp мастер" |
DAle
Ответов: 82
Просмотров: 196724
|
Форум: ZCon 2008 Добавлено: Вт Апр 01, 2008 4:03 pm Тема: Задача "RegExp мастер" |
А где можно почитать RFC под номером 2822 для E-mail адреса?
Не надо читать RFC. Вообще непонятно, зачем авторы его упомянули в условии. Я думаю, если бы прочитали его сами, то ужаснувшись попробов ... |
Тема: Задача "RegExp мастер" |
DAle
Ответов: 82
Просмотров: 196724
|
Форум: ZCon 2008 Добавлено: Ср Мар 26, 2008 12:26 am Тема: Задача "RegExp мастер" |
Да, еще - если корректно выполнять все условия задания по регэкспам, не используя (?=, который там не работает, то 10 килобайт мало.
То есть сейчас любое решение, которое уложилось в 10к, заведомо не ... |
Тема: Задача "RegExp мастер" |
DAle
Ответов: 82
Просмотров: 196724
|
Форум: ZCon 2008 Добавлено: Вт Мар 25, 2008 12:33 pm Тема: Задача "RegExp мастер" |
В данный момент я работаю над расширением тестовых данных. В ближайшее время они будут выложены и затем будет запущен процесс перепроверки уже отосланных решений. О запуске перепроверки будет дополнит ... |
Тема: Количество отсылок |
DAle
Ответов: 2
Просмотров: 15868
|
Форум: ZCon 2008 Добавлено: Пн Мар 24, 2008 12:24 pm Тема: Количество отсылок |
А количество отсылок не контролируется автоматически? Просто я заметил, что в таблице уже есть люди с превышением лимита в 256 отсылок по задаче. |
|