| Автор |
Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 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
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 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
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:34 |
|
|
Відео з арени змагань
http://www.vntu.edu.ua/webcam/cam1.html |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:38 |
|
|
Задачі D та H найпростіші.
LNU Penguins зараз на 6 місці з 2 задачами. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:39 |
|
|
|
LNU FiredUp здають другу задачу на виходять на 4 місце. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:41 |
|
|
|
Задача D: Потрібно визначити чи можна закласти прямокутник X*Y плитками A*1. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 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
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:47 |
|
|
|
Лідери змагань мають 3 задачі (D, H та E) |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:53 |
|
|
Задача E:
Задана множина n <= 100000 точок на площині з цілими координатами (<= 10^6).
Необхідно побудувати многокутник який містить всі задані точки всередині
такий що його сторони паралельні осям або діагоналям
мінімально можливого периметру. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 10:53 |
|
|
|
LNU FiredUp здають задачу E та виходять на перше місце!!!! |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 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
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 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
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 11:21 |
|
|
|
LNU Penguins здають задачу E та виходять на 7 місце. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 11:32 |
|
|
LNU Penguins здають задачу А та виходять на 3 місце.
LNU FiredUp на 4 місці з 3 задачами. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 18-10-2014 11:42 |
|
|
Підключаюся до трансляції 
Після трьох найпростіших задач (D, H, E), команди переключилися на задачу А. Розв'язок задачі на перший погляд не очевидний, але судячи з того як її здають команди (8 з 9 спроб успішні, розв'язки проходять з першої спроби, одна з команд внизу таблиці потратила на розв'язок всього 5 хвилин), можна зробити висновок, що розв'язок не надто складний. Оскільки майже немає невдалих спроб, можна здогадатися, що перша ідея, яка приходить в голову - працює
Більш того, можливо, будь яка стратегія легальних ходів в цій задачі спрацьовує.
Не помиляється той, хто нічого не робить! |
  
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 11:48 |
|
|
Задача F:
Заданий масив з n <= 60000 цілих чисел (n - непарне)
та k запитів.
Для кожного запиту задано s та t.
Необхідно збільшити всі числа масиву від індексу s до індексу t на одиницю
та знайти медіану чисел масиву.
Розвязок задачі передбачає використання дерева відрізків з інтервальною вставкою.
Для знаходження медіани можна використати бінарний пошук
із запитами до дерева відрізків на кожному кроці. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 11:49 |
|
|
Дві перші команди мають по 5 задач.
LNU Penguins на 4 місці. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-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) знайти квадрат з найбільшою сумою.
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 12:17 |
|
|
Задача J:
Є матриця з 0 та 1 розміру n*n (n <= 30000)
та k <= 100 рівнобедренних прямокутних трикутників
розміщених на ній.
Катети трикутника розміщені паралельно осям.
Необхідно знайти кількість елементів матриці,
які покриті непарною кількістю трикутників. |
|
|
| Автор |
RE: Southeastern European Region 2014 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 18-10-2014 12:18 |
|
|
|
LNU Penguins здають задачу F та виходять на 4 місце. |
|
|
Birthday(s):
