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


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

Ви не зайшли.

#51 2005-12-18 21:04:23

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

1688... да ну? а у меня к 1690 выдает 2123366400
если я пока не разучился считать, то это меньше 2^31-1

Поза форумом

 

#52 2005-12-18 21:06:45

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

Re: фух.

у меня на 1688
2125764000
smile

Поза форумом

 

#53 2005-12-18 21:07:50

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

Re: фух.

гхм...у тебя неверное решение smile. ты учитываешь 2 лишних варианта....то что у тебя у меня на 1687

Відредаговано DeusEx (2005-12-18 21:08:11)

Поза форумом

 

#54 2005-12-18 21:08:29

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

ух ты... прикол - у меня оно 1691-е... потолок похоже возрос

Поза форумом

 

#55 2005-12-18 21:10:04

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

Re: фух.

вот и думай кто из нас прав smile у меня точно правильно...посмотри 1ую страницу...)

Поза форумом

 

#56 2005-12-18 21:15:42

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

а чо там на ней я должен увидеть?
сейчас вывел все результаты подряд в 1 файл - проверялка говрит, что повторений нет... к 1600 выдает такой же ответ, как уже упоминался

Поза форумом

 

#57 2005-12-18 21:16:44

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

если у тебя то же, то осатется проверить последнюю сотню smile

Поза форумом

 

#58 2005-12-18 21:16:46

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

Re: фух.

у меня тоже smile мда стукни в асю 747316

Поза форумом

 

#59 2005-12-18 21:56:12

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

Re: фух.

А с чего ты взял, что от л не должно зависеть?


ICQ 233-416-344

Поза форумом

 

#60 2005-12-18 22:05:43

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: фух.

решение, зависящее от l круче, чем решение, не зависящее от l wink

Поза форумом

 

#61 2005-12-18 23:01:21

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

Re: фух.

И я под этим подпишусь


ICQ 233-416-344

Поза форумом

 

#62 2005-12-18 23:13:00

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

Просто дискуссия продолжилась вне этого форума, ну, а с последним утверждением, наверно, все же соглашусь...

Поза форумом

 

#63 2005-12-19 09:25:26

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

Re: фух.

я тоже согласен


skype slava_812

Поза форумом

 

#64 2005-12-19 09:25:55

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: фух.

А у меня:
wood: o(n)
dsp:    o(m*n*(m+n))
building:o(m*nj*min(m,n))
primenum(o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))
building - самая прикольная задача!!!


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#65 2005-12-19 17:43:15

Vova
Олімпієць
Звідки: г. Мариуполь
Зареєстрований: 2005-11-19
Повідомлень: 27

Re: фух.

ROBOT написав:

building - самая прикольная задача!!!

Согласен.
Сначала казалось что её решить невозможно (за малое время), но потом оказалась что сложность O(M*N).

Поза форумом

 

#66 2005-12-19 18:49:51

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

Re: фух.

Как понимать?

ROBOT написав:

primenum(o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))

Это оценка времени или решение задачи smile По такой оценке элементарно стряпать решение. Лучше убрал бы ты это оценище до полуночи, а то вдруг кто спишет...

Поза форумом

 

#67 2005-12-19 19:41:52

Victor Barinov
Олімпієць
Зареєстрований: 2005-12-03
Повідомлень: 21

Re: фух.

Присоединяюсь к Джулгакову Диме. Ты, ROBOT, не один накой умный smile Понтоваться после тура будем...
ЗЫ без обид... wink

Поза форумом

 

#68 2005-12-19 19:46:21

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

Re: фух.

посмотрел оба алгоритма, могу сказать, что не факт, что на ЭТОЙ олимпиаде алгоритм зависящий от L лучше. Посмотрим на результаты.

Поза форумом

 

#69 2005-12-19 19:56:07

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

Я вообще сомневаюсь, что на ЭТОЙ олимпиаде будут решения, взявшие хотя бы столько же баллов, сколько авторские, при ТАКИХ оценках максимального времени. smile

Поза форумом

 

#70 2005-12-19 20:26:42

Батыев Андрей
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 70

Re: фух.

Давайте дождемся полуночи - а там и узнаем у кого какое решение и чье решение лучше!

Поза форумом

 

#71 2005-12-19 22:50:47

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

Re: фух.

через 30 мин отправляю smile

Поза форумом

 

#72 2005-12-20 13:33:43

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: фух.

Vova написав:

ROBOT написав:

building - самая прикольная задача!!!

Согласен.
Сначала казалось что её решить невозможно (за малое время), но потом оказалась что сложность O(M*N).

Если С.Окулов не врёт - минимальное решение O(M*N*MIN(M,N))
Не могу придумать _ПРАВИЛЬНОЕ_ решение за O(M*N)


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#73 2005-12-20 14:03:38

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

Re: фух.

Не можешь придумать, так молчи!
Кто такой Акулов, нах?
Ты что, литературой, ***, пользуешься?
да таких как ты...
Решение за мн на netoi.ho.com.ua


ICQ 233-416-344

Поза форумом

 

#74 2005-12-20 14:07:33

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: фух.

Ivan написав:

Не можешь придумать, так молчи!
Кто такой Акулов, нах?
Ты что, литературой, ***, пользуешься?
да таких как ты...
Решение за мн на netoi.ho.com.ua

В книжке была похожая задача: найти максимальный прямоугольник из белых клеток...
А решил я сам, а когда отправил - посмотрел...


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#75 2005-12-20 14:09:34

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: фух.

Если бы надо было найти квадрат - то есть решение на O(M*N)


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt