Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 01.07.2022 02:09:31 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Штрассен(Strassen) запропонував алгоритм перемноження матриць розміром NxN зі складністю O(n^(lg(7) / lg(2))
Події
ПнВтСрЧтПтСбНд
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Birthday(s):
AVATARna3ar
AVATARAndrew_Makar
AVATARSnyder133
AVATARjar4uk
AVATARpolina_p
AVATARgrandmaster
AVATARSvitlana
AVATARlas777vegas
AVATARsv
AVATARBoduk02

Перегляд теми
ACM Контестер | Змагання | Онлайн змагання
Сторінка 7 з 11 << < 4 5 6 7 8 9 10 > >>
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 01:32
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?

Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)

:D

я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг.
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 01:37
5B - WYS
У кого можуть бути проблеми із ТаймЛімітом на цю задачу не забудьте оптимізувати виведення. У зменшився час виконання на 2 секунди.
Змінив(ла) webmaster, 26-04-2010 01:40
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
DixonD
Модератор

Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06
Опубліковано 26-04-2010 01:59
webmaster написав:
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?

Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)

:D

я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг.


Приблизний переклад такий (польську я майже не знаю:)):
Я не вмію рахувати або лічити: або футболки було випадково вибрано після кожного раунду, або лиш тільки повинно?
Чи організатори індексують таблиці як прийнято в програмуванні, від нуля? ;-)

На що йому хтось відповів "Ciiiicho ;)"
На оригіналі смішніше звучить, то точно) Але факт залишається фактом - за перший раунд футболок не роздавали)
DixonD 427265719 dixond[злий_пес]acm[на]lviv[на]ua DixonD (Lviv NU) http://dixond.blogspot.com/ Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 26-04-2010 07:18
Хто таке сказав? Чи після другого раунду 20 замість 10 роздали просто так?


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
Ostap
Модератор

Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06
Опубліковано 26-04-2010 07:59
webmaster написав:
5B - WYS
У кого можуть бути проблеми із ТаймЛімітом на цю задачу не забудьте оптимізувати виведення. У зменшився час виконання на 2 секунди.


Це дуже слушне зауваження! Після того як я написав свій розв'язок, виявилося, що у мене виведення займає більше часу ніж решта алгоритму.


Не помиляється той, хто нічого не робить!
Ostap 200-738-699 Ostap Korkuna (Lviv NU) Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
Ostap
Модератор

Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06
Опубліковано 26-04-2010 08:05
webmaster написав:
Додав задачу 2001
це 5B - WYS

П.С. після завершення змагання, ці задачу будуть видалені, оскільки ми не маємо права публікувати задачі і не претендуємо на авторство, це просто використавуємо даний сервіс як тестувальку систему


Все таки це не зовсім правильно, бо адміни Контестера можуть бачити коди учасників... Звісно, тутешні адміни дивитися коди не будуть, бо вони люди високої честі і совісті. По собі знаю ;)
Але кожен, хто відправляє свій розв'язок на тестування сюди, повинен цей аспект усвідомлювати.


Не помиляється той, хто нічого не робить!
Ostap 200-738-699 Ostap Korkuna (Lviv NU) Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
DixonD
Модератор

Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06
Опубліковано 26-04-2010 08:33
LeBron написав:
Хто таке сказав? Чи після другого раунду 20 замість 10 роздали просто так?

Але то ж після другого дали;)
DixonD 427265719 dixond[злий_пес]acm[на]lviv[на]ua DixonD (Lviv NU) http://dixond.blogspot.com/ Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
Witaliy
Користувач

Повідомлень: 282
Зареєстрований: 09.02.08
Опубліковано 26-04-2010 16:57
DixonD написав:
webmaster написав:
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?

Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)

:D

я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг.


Приблизний переклад такий (польську я майже не знаю:)):
Я не вмію рахувати або лічити: або футболки було випадково вибрано після кожного раунду, або лиш тільки повинно?
Чи організатори індексують таблиці як прийнято в програмуванні, від нуля? ;-)

На що йому хтось відповів "Ciiiicho ;)"
На оригіналі смішніше звучить, то точно) Але факт залишається фактом - за перший раунд футболок не роздавали)


Якщо комусь треба щось з польської перекласти то звертайтесь :) Бо я польську непогано знаю :)
Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 18:04
що цікаво у цих змаганнях, що тепер (коли почався завершальний тур) доступно до розв'язування 8 задач, а за попередні 4 тури, було представлено також 8 задач
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 18:11
подивився на розгорнуту таблицб результатів, то взагалі мало активних українців лишилось, всього десь 30 чоловік буде
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 19:00
Питання по задачі 6B - BAJ - Byton tree
такий тест можливий?
3
0 1 1
0 2 3
0 4 5


і яка відповідь має бути на такий тест?
3
1
0 10 10
1
0 10 10
2
1
0 1 1
1
0 2 2

ідея цього тесту у тому, що маємо три гіляки, на одній маємо дві такі що можемо окремо зрізати десь на потчаку і залишаться дві, які можна зрізати пізніше але разом.
Хочу пересвідчитись чи правильно я зрозумів умову.
Дякую.
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 26-04-2010 19:29
Ostap написав:

Все таки це не зовсім правильно, бо адміни Контестера можуть бачити коди учасників... Звісно, тутешні адміни дивитися коди не будуть, бо вони люди високої честі і совісті. По собі знаю ;)
Але кожен, хто відправляє свій розв'язок на тестування сюди, повинен цей аспект усвідомлювати.


Хай би якийсь адмін спробував розібратись в моєму коді:) МАА в мене вже до 150 рядків розрослась, майже добив... І то моїх 150 рядків!


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 26-04-2010 21:42
Є! Паше! Тільки лишилось дещо доробити... Але паше! Якщо в загальному оцінити, бо такі речі, як переповнення типів і розмірності масивів - зараз буду ще виловлювати... 214 рядків сорсу, 9000+ символів коду, але запахало:) Якось незвично мені, що треба використовувати в назвах змінних аж по 3 символи, бо коротші назви або закінчуються, або втрачають сенс:) Вперше в житті написав щось настільки велике, бо зазвичай мені лінь - я або 2-3 дні думаю над оптимальною реалізацією, або просто відкладаю задачу до кращих часів. Цікаво, чи моє творіння набере більше 2/10:) Зараз ще трохи потестую, і сяду доробляти другу бешку, бо ще там є деякі проблеми. Але вона тупіша за цю, там головне десь в константах не загнатись. А потім цю потестую ще на деяких тестах з форуму, якщо пройде - приведу в "красивий" вигляд (бо ж ці сорси потім здається доступні для загального огляду будуть, треба людей від серцевого нападу вберегти) і здам.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 26-04-2010 22:14
Хе:) В мене, виявляється, 10 з 10 за неправильну задачу:) Зараз сів тестити МАА, і побачив пару раз неправильну відповідь. Кинув додатковий вивід інфи, побачив, де помилка... Помилка явно не в'язалась з логікою розв'язку (якщо вважати, що в моїх розв'язках є якась логіка)... Кинув ще вивід, і побачив, що точки чомусь не за порядком проходжу... Сів тестити сортування.

В сьогоднішньому сорсі копіпаст сортування з вчорашнього розв'язку. У вчорашньому сорсі копіпаст з якогось сайту (здається, з Вікіпедії), бо самому лінь було писати. Висновок - воно сортує через раз... Трохи впорядкує, і все:)

І маю за це 10/10 (позавчорашня МАР).


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 26-04-2010 22:38
На задачу 4B-WYS (у нас у системі 2001)
додав новий тест
1
2 2 45

і зробив реджадж задачі
дякую Рамзесу за тест
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 27-04-2010 00:25
Все, плакали мої мрії про футболку... Бо в мене сьогодні ні однієї задачі не зроблено, зараз буду перебори писати, може 6-8 балів наберу в сумі. Але дуже сумніваюсь.

Згорів я, як завжди, не вмію я думати багато і регулярно, вистачило мене тільки на 4 дні:(

До мапи ніби правильна ідея, але я вже "нєвсостояньї" шось там дебагати, а дебагати треба, бо далі виправлення кусорту я не просунувсь. А до годинника я наівно думав, що правильна ідея, тепер мені відкрив очі підступний тест
4 2 81
і я зрозумів, що не все так халявсько і на порядок простіше, ніж з мапою.

І завтрашні задачі теж кепські, для годиться щось писатиму, але там теж результату не буде.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
Змінив(ла) LeBron, 27-04-2010 00:27
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 27-04-2010 01:06
ну що ж
є результати
у мене за
5B - MAA - 10
5B - WYS - 10
5A - TYR - 0
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 27-04-2010 01:07
Все, раунд завершився. Можна розбори?

Моя ідея в МАА була така: рахуєм майже так само, як рахували в першій версії, але для кожної "зони" по іксах зберігаєм крайнє зверху і знизу значення для гіпотетичних точок, котрі будуть задовольняти умову і знаходитись справа від нашої вертикальної прямої. Маємо лівую границею - значення мін/макс для обходу зліва направо (до цієї лінії включно), правою - значення мін/макс для обходу справа наліво без урахування цієї лінії. Берем перетин інтервалів, і маємо готове значення.
Вкінці проходимось по всіх проміжках, якщо на проміжку верхня допустима межа не нижча за нижню - додаємо до відповіді добуток ширини цього проміжка (відстань по іксах)на його висоту (різниця між макс і мін). І окремо дивимось, чи можна додати пряму, в яку він "впирається" - об'єднуємо (якщо точніше - беремо перетин) розв'язки для цієї прямої ( і наступного проміжку) і нашого проміжку.

P.S. В мене в сумі за раунд 1/40 (1/20 з урахуванням того, що я не писав А).


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
Змінив(ла) LeBron, 27-04-2010 01:13
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
Ramzes2
Користувач

Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07
Опубліковано 27-04-2010 01:11
5B - MAA - 10
5B - WYS - 9

і у WYS якась дивна бага:
wiersz 11: wczytano EOLN, a oczekiwano '000000'
Ramzes2 275493404 Ramzes2 (Cherkasy NU) Надіслати приватне повідомлення
Автор RE: Potyczki Algorytmiczne 2010
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 27-04-2010 01:12
5B - MAA

Так як я описував розв'язок задачі MAP, але тільки ми додаємо до результати цілі групи (прямокутники). По суті нічого більше не змінював взагалі.
Виходить один лінійний прохід.
Найбільший час 1.05s/3.00s, бо там всетаки є сортування.
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Сторінка 7 з 11 << < 4 5 6 7 8 9 10 > >>
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 1
На сайті немає зареєстрованних користувачів

Користувачів: 4,720
новачок: Yotoon
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
22,635,022 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100