| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 08:03 |
|
|
|
Пінгвіни здають G! |
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 08:13 |
|
|
Penguins здають задачу K з третьої спроби
та виходять на 9 місце! |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 08:19 |
|
|
Problem A:
Дано M < 100 000 видів цукерок
Для кожної цукерки є значення Fi таке що у кожен момент
якщо ви вже зїли N цукерок, то має виконуватися умова
N*Fi - 1 < Xi < N*Fi + 1
де Xi - кількість цукерок виду і які ви вже зїли
Відомо скільки цукерок кожного виду ви вже зїли
Необхідно визначити максимальну кількість цукерок яку ви ще можете зїсти
не порушуючи даної умови,
або сказати що цей процес можна продовжувати вічно.
Розвязок:
Для кожного виду цукерок відомий критичний момент коли її варто зїсти,
а також момент коли її вже можна їсти.
Серед усіх цукерок які можна їсти необхідно обрати ту яка має найменший критичний момент.
Процес продовжуємо поки можна,
або поки не зробимо С*N ітерацій. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Programist_
Користувач
Повідомлень: 1
Зареєстрований: 23.11.12 |
| Опубліковано 19-05-2016 08:24 |
|
|
КНУ тим часом мають 5 задач і посідають 22 місце.
|
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 08:34 |
|
|
Problem D:
Є цифрове табло що відображає час (години та хвилини).
Дано декілька послідовних (+1 хвилина) зображень та табло.
Кожна секція може працювати добре, завжди бути увімкненою чи завжди бути вимкненою.
Необхідно для кожної секції визначити яка вона є якщо це можливо
або сказати що дані не є коректними.
Розвязок:
Перебрати час для першого зображення.
Симулювати все що сказано в умові. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 08:35 |
|
|
Виглядає так, що Віталій зараз реалізує саме задачу D.
Тим часом решта команди думає над іншими задачами. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
haykz
Користувач
Повідомлень: 1
Зареєстрований: 09.11.12 |
| Опубліковано 19-05-2016 08:56 |
|
|
що там? |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
AI
Користувач
Повідомлень: 127
Звідки: Donetsk National University
Зареєстрований: 15.10.10 |
| Опубліковано 19-05-2016 08:59 |
|
|
Запоріжжя здає задачу Е
зараз вони 55 |
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 09:02 |
|
|
Problem H:
Дано два многокутники (до 50 вершин) без самоперетинів.
Необхідно розмістити їх так щоб вони не накладалися
окрім периметрів, а сумарна довжина дотику їх периметрів була максимальною. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 19-05-2016 09:15 |
|
|
Виглядає так, що для медалей Пінгвінам потрібно здати ще 3 задачі - через поганий штрафний час восьми задач не вистачить.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
 
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 09:17 |
|
|
|
Наша команда здає задачу D! |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 19-05-2016 09:17 |
|
|
Одна є, треба ще дві 
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 09:39 |
|
|
|
Пінгвіни здають А! |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
DigDog
Користувач
Повідомлень: 6
Звідки: НУ "ЛП"
Зареєстрований: 03.09.08 |
| Опубліковано 19-05-2016 09:40 |
|
|
Здали A
Фото |
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 10:01 |
|
|
Турнірна таблиця за годину до завершення:
LNU - 14 (8 problems)
KNU - 41 (5 problems)
ZNU - 52 (5 problems) |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 19-05-2016 10:03 |
|
|
Сабміт по F!
По реакції схоже на АС чи ні?
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
MoRZe
Користувач
Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 19-05-2016 10:05 |
|
|
|
LeBron написав:
Сабміт по F!
По реакції схоже на АС чи ні?
Якщо дивитись на реакцію, то в них досі 0 зданих задач. )
_______47____ |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 10:07 |
|
|
|
Пінгвіни надіслали розвязок до задачі F |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 10:09 |
|
|
Після 4 годин змагань:
9 задач - 5 команд
8 задач - 10 команд
7 задач - 6 команд |
|
|
| Автор |
RE: ACM ICPC World Finals 2016 |
Shef
Головний Адміністратор
Повідомлень: 291
Зареєстрований: 20.04.07 |
| Опубліковано 19-05-2016 10:10 |
|
|
|
Схоже що Віталій виправляє розвязок задачі F |
|
|
Birthday(s):
