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


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

Ви не зайшли.

#51 2008-01-10 16:33:22

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

Re: Барабанная дробь...

Dark_Dimius написав:

БОООООООЛЬШАЯ благодарность авторам задач.... задачи ОЧЕНЬ понравились

Спасибо!


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

Поза форумом

 

#52 2008-01-10 17:12:47

Oracle
Новий користувач
Звідки: Львів
Зареєстрований: 2007-10-24
Повідомлень: 13

Re: Барабанная дробь...

Робив так само як Руслан, але відстань між відрізками знаходив бінарним пошуком, але нажаль, 6 ВА і 4 ТЛ, хоча ВА, підозрюю, через те, що не врахував, що час має бути строго більший 0. Доречі, на тесті Руслана моя прога дає 0.000491 0.007910.


ICQ: 492581744

Поза форумом

 

#53 2008-01-10 18:25:01

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

тесты нв все кроме нави в онлайн проверке!
провенрил свои...
ньюгарден 60
нави ?? - ладно, много и не будет:))
лого 60
сайтсиинг 60
патрол 56 - обиииидно то как:(
но больше всего мне понравилось это:
(тест к сайтсиинг, последний)
10    PASSED (+6)    5.75 сек.
Какой же был таймлимит???!

и еще интерестно - почему код со сложностью N*M*K работает тааааак долго? (пусть даже с даблами). кстати, вот он:

Код:

#include <cstdlib>
#include <iostream>
#include <cstdio>
using namespace std;
double l[102][102],r[102][102],u[102][102],d[102][102],s[102][102],a[102][102],c[2][102][102];
int k,n,m,i,j,x,y,cnt,cur,last;
int main()
{
    cin>>n>>m>>k>>x>>y;k/=5;
    for(i=0;i<=n+1;i++)for(j=0;j<=m+1;j++)
    {l[i][j]=0;r[i][j]=0;u[i][j]=0;d[i][j]=0;
     s[i][j]=0;c[0][i][j]=0;c[1][i][j]=0;}
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)
    {cin>>u[i][j]>>l[i][j]>>d[i][j]>>r[i][j]>>s[i][j];
    u[i][j]/=100;d[i][j]/=100;l[i][j]/=100;
    r[i][j]/=100;s[i][j]/=100;}
    c[0][x][y]=100;cur=0;last=1;
    for(cnt=0;cnt<k;cnt++){cur=last;last=1-cur;
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)
    c[cur][i][j]=c[last][i][j]*s[i][j]+c[last][i-1][j]*d[i-1][j]+c[last][i+1][j]*
    u[i+1][j]+c[last][i][j-1]*r[i][j-1]+c[last][i][j+1]*l[i][j+1];}
    x=1;y=1;for(i=1;i<=n;i++)for(j=1;j<=m;j++)if(c[cur][i][j]>c[cur][1][1])
    {c[cur][1][1]=c[cur][i][j];x=i;y=j;}printf("%d %d %0.7f\n",x,y,c[cur][x][y]);
    return EXIT_SUCCESS;
}

Відредаговано MAXXX (2008-01-10 18:31:02)


ICQ 426287475

Поза форумом

 

#54 2008-01-10 18:43:44

spiker
Новий користувач
Зареєстрований: 2007-10-24
Повідомлень: 24

Re: Барабанная дробь...

Дайте ссилку на он-ліне провірку ....

Поза форумом

 

#55 2008-01-10 18:47:05

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

Ссылка вот. Но она тебе не поможет. Ибо онлайн-проверка лежиииит.... smile


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&amp;img=5ICQ 282667777

Поза форумом

 

#56 2008-01-10 18:54:46

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

Цікаво..На тест Руслана у мене видає таку ж відстань, проте час 0.00008. Руслан, ти можешь якось перевірити чи довести правильність своєї відповіді?smile Прошу всіх тестувати свої програми ні цьому тесті. Цікаво дізнатись, яка відповідь правильна...
ЗІ. Точніше 0.00007875594

Відредаговано MAXXX (2008-01-10 18:59:12)


ICQ 426287475

Поза форумом

 

#57 2008-01-10 18:59:56

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

Задача patrol. Вышеуказанный тест
1000 20 3
2 0
-5 2
-2 -4

Мой ответ:
9.82258403563613E-0004  7.91038704773199E-0003

Расстояние идентично, время не равно ни результату Руслана, ни Андрея, ни Oracle...

З.Ы. Жестокий тест. Интересно, сколько в нём есть вариантов ответа? smile

Відредаговано Skiminok (2008-01-10 19:03:01)


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&amp;img=5ICQ 282667777

Поза форумом

 

#58 2008-01-10 19:04:47

simonenko
Новий користувач
Звідки: Kyiv
Зареєстрований: 2007-02-11
Повідомлень: 9

Re: Барабанная дробь...

Skiminok написав:

Задача patrol. Вышеуказанный тест
1000 20 3
2 0
-5 2
-2 -4

Мой ответ:
9.82258403563613E-0004  7.91038704773199E-0003

Расстояние идентично, время не равно ни результату Руслана, ни Андрея, ни Oracle...

З.Ы. Жестокий тест. Интересно, сколько в нём есть вариантов ответа? smile

Это правильный ответ:
0.0000787559 0.0079103870

Поза форумом

 

#59 2008-01-10 19:10:37

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

Я радий і не ставлю під сумнів твій професіоналізм, проте як саме ти визачив що ця відповідь правильна?


ICQ 426287475

Поза форумом

 

#60 2008-01-10 19:22:14

simonenko
Новий користувач
Звідки: Kyiv
Зареєстрований: 2007-02-11
Повідомлень: 9

Re: Барабанная дробь...

MAXXX написав:

Я радий і не ставлю під сумнів твій професіоналізм, проте як саме ти визачив що ця відповідь правильна?

У Руслана точно не правильно находит первое число. У остальных не знаю, но выходит что тоже не правильно (или не совсем точно, ведь не взирая на несовпадение с нашим ответом, ответ то надо находить с точностью до третьего знака). А вообще у меня решение правильное, в он-лайн проверке проходило все 16 тестов, а насчет точности, то замена double на long double абсолютно не меняет ответ, так что я уверен, что этот ответ достаточно точный.

Поза форумом

 

#61 2008-01-10 19:54:17

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

Re: Барабанная дробь...

Влад а ти вважаєш, що машина може зробити пару циклів, і береш відповідь по модулю???
Бо інакше правильність твоєї відповіді під великим сумнівом для мене і мого ПП wink.

Відредаговано RuslanSM (2008-01-10 19:55:29)

Поза форумом

 

#62 2008-01-10 19:59:31

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Барабанная дробь...

To Ruslan: Отловил глюк: при расстановке машин на отрезках нужен не 1 иф, а целый вайл. Однако все равно 2 вронга.

На твой тест выдало 0.000078

Відредаговано partisan (2008-01-10 20:00:19)

Поза форумом

 

#63 2008-01-10 20:02:28

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

Re: Барабанная дробь...

Все smile знайшов помилку у ПП. Вибачення Владу smile

Поза форумом

 

#64 2008-01-10 20:03:21

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Барабанная дробь...

RuslanSM написав:

Влад а ти вважаєш, що машина може зробити пару циклів, і береш відповідь по модулю???
Бо інакше правильність твоєї відповіді під великим сумнівом для мене і мого ПП wink.

Пару циклів не треба (хоча це може залежати від алгоритму). У мене кожна машина їде до місця наступної і цього досить (дивись пост вище).

Поза форумом

 

#65 2008-01-10 20:06:01

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

Фух... По Патрулю 60! smile
А по Sightseeing останній тест 5.14.. Теж 60. Після 25 сек на тест минулого року я вже нічому не дивуюся!


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#66 2008-01-10 20:07:24

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

Итак, проверка поднялась.
Могу выдать только одно слово: "Оба-на..."

Patrol: 60
Sightseeing: 60
Logo: 60
NewGarden: 24!!!

BD в 9 тестах - это весело, ничего не скажешь... )
Буду разбираться.


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&amp;img=5ICQ 282667777

Поза форумом

 

#67 2008-01-10 20:09:17

simonenko
Новий користувач
Звідки: Kyiv
Зареєстрований: 2007-02-11
Повідомлень: 9

Re: Барабанная дробь...

RuslanSM написав:

Влад а ти вважаєш, що машина може зробити пару циклів, і береш відповідь по модулю???
Бо інакше правильність твоєї відповіді під великим сумнівом для мене і мого ПП wink.

неосилил .... wink

зачем вообще надо делать машине целый цикл, если для каждой достаточно проехать     сумму длин отрезков/кол-во машин

Поза форумом

 

#68 2008-01-10 20:11:10

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

Phoenix_Ukraine написав:

Фух... По Патрулю 60! smile
А по Sightseeing останній тест 5.14.. Теж 60. Після 25 сек на тест минулого року я вже нічому не дивуюся!

єєє.... на яку задачу???

Відредаговано MAXXX (2008-01-10 20:12:10)


ICQ 426287475

Поза форумом

 

#69 2008-01-10 20:11:17

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

А посиланнячко-то працює! smile

Правда, із Неві яісь глюки, тому і перевірки нема на нього...


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#70 2008-01-10 20:11:22

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Барабанная дробь...

To simonenko: а как ты делал проверку на расстояние, когда сравниваешь текущее с найденым ранее? А то с этим приколы. После понимания, что это надо, написал if( (cur<=mindist-eps) or ( (abs(cur-mindist)<eps) and (curtime<mintime) ) ).

Відредаговано partisan (2008-01-10 20:17:07)

Поза форумом

 

#71 2008-01-10 20:15:00

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

Re: Барабанная дробь...

2partisan: Так само як і ми wink

Поза форумом

 

#72 2008-01-10 20:17:49

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Барабанная дробь...

RuslanSM написав:

2partisan: Так само як і ми wink

Просто < ? хіба? Чи ти про написане пізніше з eps?

Відредаговано partisan (2008-01-10 20:18:11)

Поза форумом

 

#73 2008-01-10 20:19:58

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

Re: Барабанная дробь...

З перевірками (з eps) 99 відсотків. wink

Відредаговано RuslanSM (2008-01-10 20:20:21)

Поза форумом

 

#74 2008-01-10 20:21:19

simonenko
Новий користувач
Звідки: Kyiv
Зареєстрований: 2007-02-11
Повідомлень: 9

Re: Барабанная дробь...

partisan написав:

To simonenko: а как ты делал проверку на расстояние, когда сравниваешь текущее с найденым ранее? А то с этим приколы. После понимания, что это надо, написал if( (cur<=mindist-eps) or ( (abs(cur-mindist)<eps) and (curtime<mintime) ) ).

typedef double cfloat;

const cfloat eps = 1e-9;

inline int cmp (cfloat q, cfloat w) {
    return q < w - eps ? -1 : q > w + eps ? 1 : 0;
}

if (cmp (res, R) > 0 || (cmp (res, R) == 0 && cmp (when, dist + hypot (x * t, y * t)) > 0)) {
                res = R;
                when = dist + hypot (x*t, y*t);
            }

Поза форумом

 

#75 2008-01-10 20:25:37

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Барабанная дробь...

To simonenko: спасибо!

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt