Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 17.12.2017 04:21:45 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
У Сіднеї відкрита перша в світі школа англійської мови для папуг та інших птахів, що говорять. Їх навчають вимовляти вітання, жарти і навіть вірші.
Події
ПнВтСрЧтПтСбНд
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):
AVATARteslavitas
AVATARnazar_pmi
AVATARvolkan

Перегляд теми
ACM Контестер | Змагання | ACM SouthEastern European Region
Сторінка 1 з 3 1 2 3 >
Автор Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 09:29
Вітаю!

Змагання розпочнуться о 10:00.
Львівський національний університет імені Івана Франка
представляють три команди:

LNU Penguins (team 14)
LNU FiredUp (team 25)
LNU Hallo_World (team 32)
Змінив(ла) Shef, 18-10-2014 09:31
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:29
Турнірна таблиця доступна за адресою
http://olimp.vntu.edu.ua/standings.php
Змінив(ла) Shef, 18-10-2014 10:31
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:34
Відео з арени змагань
http://www.vntu.edu.ua/webcam/cam1.html
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:38
Задачі D та H найпростіші.
LNU Penguins зараз на 6 місці з 2 задачами.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:39
LNU FiredUp здають другу задачу на виходять на 4 місце.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:41
Задача D: Потрібно визначити чи можна закласти прямокутник X*Y плитками A*1.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:44
Задача H:
Необхідно обчислити суму для всіх j від 2 до n
кількості таких трійок x <= y <= z <= m
таких що x^j + y^j = z^j

n, m <= 100
Змінив(ла) Shef, 18-10-2014 10:44
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:47
Лідери змагань мають 3 задачі (D, H та E)
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:53
Задача E:
Задана множина n <= 100000 точок на площині з цілими координатами (<= 10^6).
Необхідно побудувати многокутник який містить всі задані точки всередині
такий що його сторони паралельні осям або діагоналям
мінімально можливого периметру.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 10:53
LNU FiredUp здають задачу E та виходять на перше місце!!!!
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:00
Задача A:
Задано n <= 10000 цілих чисел розміщених по колу.
За один хід можна замінити негативне число -x на x.
Разом з цим обидва його сусіди зменшуються на х.
Необхідно визначити мінімальну кількість ходів необхідну
щоб зробити усі числа невідємними.

Сума всіх задачих чисел - додатна.
Змінив(ла) Shef, 18-10-2014 11:22
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:11
Лідери змагань мають 4 здані задачі.
LNU FiredUp - 3 задачі, 2 місце
LNU Penguins - 2 задачі, 14 місце
LNU Hallo_World - 2 задачі, 23 місце
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:21
LNU Penguins здають задачу E та виходять на 7 місце.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:32
LNU Penguins здають задачу А та виходять на 3 місце.
LNU FiredUp на 4 місці з 3 задачами.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Ostap
Адміністратор

Повідомлень: 419
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06
Опубліковано 18-10-2014 11:42
Підключаюся до трансляції :)

Після трьох найпростіших задач (D, H, E), команди переключилися на задачу А. Розв'язок задачі на перший погляд не очевидний, але судячи з того як її здають команди (8 з 9 спроб успішні, розв'язки проходять з першої спроби, одна з команд внизу таблиці потратила на розв'язок всього 5 хвилин), можна зробити висновок, що розв'язок не надто складний. Оскільки майже немає невдалих спроб, можна здогадатися, що перша ідея, яка приходить в голову - працює :)
Більш того, можливо, будь яка стратегія легальних ходів в цій задачі спрацьовує.


Не помиляється той, хто нічого не робить!
Ostap 200-738-699 Ostap Korkuna (Lviv NU) Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:48
Задача F:
Заданий масив з n <= 60000 цілих чисел (n - непарне)
та k запитів.
Для кожного запиту задано s та t.
Необхідно збільшити всі числа масиву від індексу s до індексу t на одиницю
та знайти медіану чисел масиву.

Розвязок задачі передбачає використання дерева відрізків з інтервальною вставкою.
Для знаходження медіани можна використати бінарний пошук
із запитами до дерева відрізків на кожному кроці.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 11:49
Дві перші команди мають по 5 задач.
LNU Penguins на 4 місці.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Ostap
Адміністратор

Повідомлень: 419
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06
Опубліковано 18-10-2014 12:11
Задача С:
Дано матрицю N*M (N*M <= 10^6) з цілими додатніми числами до 10^6. Над нею потрібно провести набір хитрих операцій (до 300000 всього) і потім знайти квадрат розміру P*P (P <= 10) з найбільшою сумою чисел.
Операції описані не дуже зрозуміло, але якщо прочитати умову три рази, то стає ясно, що кожна операція здійснюється над рядом послідовних чисел, що починається на одному з країв матриці; довжина ряду - не більше 10; суть операції: зменшити всі числа більші за якесь дане X на одиницю.

По суті, розв'язок складається з трьох частин:
1) зрозуміти умову;
2) просимулювати дані операції;
3) знайти квадрат з найбільшою сумою.


Не помиляється той, хто нічого не робить!
Ostap 200-738-699 Ostap Korkuna (Lviv NU) Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 12:17
Задача J:
Є матриця з 0 та 1 розміру n*n (n <= 30000)
та k <= 100 рівнобедренних прямокутних трикутників
розміщених на ній.
Катети трикутника розміщені паралельно осям.
Необхідно знайти кількість елементів матриці,
які покриті непарною кількістю трикутників.
Надіслати приватне повідомлення
Автор RE: Southeastern European Region 2014
Shef
Головний Адміністратор

Повідомлень: 287
Зареєстрований: 20.04.07
Опубліковано 18-10-2014 12:18
LNU Penguins здають задачу F та виходять на 4 місце.
Надіслати приватне повідомлення
Сторінка 1 з 3 1 2 3 >
Перейти на форум:
Банери
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

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

торт

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

квитки в кіно

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

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

книги

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

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

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