Список форумов ZCon ZCon
Соревнования по программированию
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

Результатов поиска: 26
Список форумов ZCon
Автор Сообщение
  Тема: Ваши решения для задачи "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/ Wink (там же кст ...
  Тема: Обсуждение соревнования 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 отсылок по задаче.
 
Страница 1 из 2 На страницу 1, 2  След.
Часовой пояс: GMT + 3
Перейти:  


Powered by phpBB © 2001, 2005 phpBB Group