Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-11-12 19:33:15

Guerilka
Новий користувач
Зареєстрований: 2006-11-12
Повідомлень: 7

Задача Mayor

что считается способом?
количество плиток 1х1 и 1х2?
или
расстановка
или еще что-то?

Поза форумом

 

#2 2006-11-12 20:05:36

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Mayor

как видно из теста, расстановка


ICQ 233-416-344

Поза форумом

 

#3 2006-11-18 15:21:29

necro
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 134

Re: Задача Mayor

Не хоч не нада тока не офтопь спамер *******


Да что там "винница" под новый год... Матан - вот в чем сила

Поза форумом

 

#4 2006-11-18 21:28:00

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача Mayor

necro написав:

Не хоч не нада тока не офтопь спамер *******

Так точно Босс!!!
P.S.: 2. Что нельзя делать на форуме
- Нарушать общепринятые правила сетевой (и любой иной) этики, использовать ненормативную лексику, оскорблять участнков олимпиады или членов жюри.

Поза форумом

 

#5 2006-11-19 15:59:45

sergkir
Новий користувач
Зареєстрований: 2006-11-19
Повідомлень: 5

Re: Задача Mayor

К жюри:
могли бы ограничения на n поменьше сделать
По-моему, главное найти идею решения, а не загрузить комп(ваш же) нудными вычислениями.
Или вы со мной не согласны?

Поза форумом

 

#6 2006-11-21 09:37:48

i_am_necro
Новий користувач
Зареєстрований: 2006-11-21
Повідомлень: 2

Re: Задача Mayor

невже вы думали шо бан мене заглушить smile....
Для попереднього постера - нет просто написав ответы на большие тесты я дам волю читерам , а также намек на решение. Мне просто интересно совпадают ли ответы

Поза форумом

 

#7 2006-11-21 13:30:29

FireTiger
Новий користувач
Звідки: Донецк
Зареєстрований: 2006-09-27
Повідомлень: 86

Re: Задача Mayor

i_am_necro написав:

Мне просто интересно совпадают ли ответы

Ну если тебе интересно, то тестируй с кем нибудь в частной беседе... Да хотя б и со мной... мою аську ты видишь внизу этого сообщения. Но не нужно выставлять тесты напоказ для всяких бездельников smile


ICQ 339203772  - Если что-нибудь срочно необходимо - стучитесь, я отвечу! smile
----------------
Основная проблема с программистами заключается в том, что вы никогда не можете сказать, чем они занимаются, до тех пор, пока не будет слишком поздно.

Поза форумом

 

#8 2006-11-21 13:45:41

Женя
Новий користувач
Зареєстрований: 2006-08-23
Повідомлень: 41
Вебсайт

Re: Задача Mayor

FireTiger написав:

i_am_necro написав:

Мне просто интересно совпадают ли ответы

Ну если тебе интересно, то тестируй с кем нибудь в частной беседе... Да хотя б и со мной... мою аську ты видишь внизу этого сообщения. Но не нужно выставлять тесты напоказ для всяких бездельников smile

А кто тут буздельник?!.....................

Поза форумом

 

#9 2006-11-23 16:45:13

sergkir
Новий користувач
Зареєстрований: 2006-11-19
Повідомлень: 5

Re: Задача Mayor

Скорее всего это писать нельзя. Но все же, поскольку не задан TL, сколько у вас работает тест n=1000? У меня около 1 сек. Ну вдруг у кого-то при n=1000 работает мнгновенно. Конечно можно захардкодить, но как-то не хочется. Вдруг есть ограничение на размер кода.

Поза форумом

 

#10 2006-11-23 19:16:29

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Mayor

"я, конечно, супер-пупер Бог программирования но мне лень..."
Слышали такое smile


ICQ 233-416-344

Поза форумом

 

#11 2006-11-25 21:02:16

stepanko
Новий користувач
Зареєстрований: 2006-11-25
Повідомлень: 1

Re: Задача Mayor

2 sergkir: в мене при n = 1000 програма працює миттєво)

Поза форумом

 

#12 2006-11-25 21:52:55

alex_kasycky
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 92

Re: Задача Mayor

sergkir написав:

сколько у вас работает тест n=1000?

Какая разница у кого сколько. Судьи тоже имеют полное право захардкодить wink А ТЛ>=ВремяРаботыАвторского*2.


Этот аккаунт не работает... мой новый аккаунт - alexkasycky

Поза форумом

 

#13 2006-11-26 13:03:38

Stargazer
Новий користувач
Звідки: Київ
Зареєстрований: 2006-11-26
Повідомлень: 8

Re: Задача Mayor

Чи є обмеження на тексти програм?

Поза форумом

 

#14 2006-11-26 18:04:08

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Задача Mayor

Stargazer написав:

Чи є обмеження на тексти програм?

Кажется есть - 64К или около того. Короче говоря массив констант в этой задаче не поможет smile

Поза форумом

 

#15 2006-11-26 18:16:12

Stargazer
Новий користувач
Звідки: Київ
Зареєстрований: 2006-11-26
Повідомлень: 8

Re: Задача Mayor

Джулгаков Дмитрий написав:

Stargazer написав:

Чи є обмеження на тексти програм?

Кажется есть - 64К или около того. Короче говоря массив констант в этой задаче не поможет smile

от блін.... значть будем оптимізовувати... smile

Поза форумом

 

#16 2006-11-26 18:20:42

Женя
Новий користувач
Зареєстрований: 2006-08-23
Повідомлень: 41
Вебсайт

Re: Задача Mayor

Джулгаков Дмитрий написав:

Stargazer написав:

Чи є обмеження на тексти програм?

Кажется есть - 64К или около того. Короче говоря массив констант в этой задаче не поможет smile

ого, кто же стока накатает, это действительно тока массивы констант делать(а то я знаю одного такого пацана(не буду называть имя),который решая задачю с простыми числами составил массив простых чисел до 10000 lol)

Поза форумом

 

#17 2006-11-26 19:27:29

Stargazer
Новий користувач
Звідки: Київ
Зареєстрований: 2006-11-26
Повідомлень: 8

Re: Задача Mayor

ммда.... файл з константами займає біля 400 кб.; перевірено smile

Поза форумом

 

#18 2006-11-26 19:29:36

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Mayor

Простой подсчет показывает, что масив констант не поможет. Но зачем он? Качественные решения на правильных идеях работают достаточно быстро(0.14-0.6с в зависимости от идеи решения).


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#19 2006-11-26 19:33:24

Stargazer
Новий користувач
Звідки: Київ
Зареєстрований: 2006-11-26
Повідомлень: 8

Re: Задача Mayor

reiten написав:

Простой подсчет показывает, что масив констант не поможет. Но зачем он? Качественные решения на правильных идеях работают достаточно быстро(0.14-0.6с в зависимости от идеи решения).

алгоритм неякісний. точніше - неоптимізований.... я над цим зара працюю...

Поза форумом

 

#20 2006-11-29 07:27:11

serrg
Новий користувач
Зареєстрований: 2006-11-29
Повідомлень: 1

Re: Задача Mayor

При онлайн-проверке задачи Major вылетает сообщение "произошла техническая ошибка". Это только у меня происходит или у всех?

Поза форумом

 

#21 2006-11-29 15:07:19

Савченко О. О.
Новий користувач
Звідки: Суми, Укрина
Зареєстрований: 2006-10-18
Повідомлень: 11

Re: Задача Mayor

serrg написав:

При онлайн-проверке задачи Major вылетает сообщение "произошла техническая ошибка". Это только у меня происходит или у всех?

насчет майора не знаю, а на зигзаге и на фэрри выдавало!
hmm


if you haven't anything to do, don't do it here! smile

Поза форумом

 

#22 2006-11-29 16:02:13

Fessssss
Новий користувач
Зареєстрований: 2006-10-19
Повідомлень: 9

Re: Задача Mayor

У меня на всех выдает!!!!!!!

Поза форумом

 

#23 2006-11-29 16:21:14

Савченко О. О.
Новий користувач
Звідки: Суми, Укрина
Зареєстрований: 2006-10-18
Повідомлень: 11

Re: Задача Mayor

у меня тоже УЖЕ на всех такой баг %)


if you haven't anything to do, don't do it here! smile

Поза форумом

 

#24 2006-12-01 14:44:20

bulpi
Новий користувач
Зареєстрований: 2006-12-01
Повідомлень: 4

Re: Задача Mayor

Люди ! Не в порядке офтопика, а только волей пославшего мя сына smile) При N=3 результат 131 или нет? Мне нужно только понять, я на правильном пути? Не руками же перебирать варианты для проверки!

Поза форумом

 

#25 2006-12-01 15:20:59

Юрьев Александр
Новий користувач
Зареєстрований: 2006-10-28
Повідомлень: 2

Re: Задача Mayor

вроде бы да
а, например, для 50? wink

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt