Командная тренировка №6 (27.08.2013, NCPC 2012): различия между версиями
Перейти к навигации
Перейти к поиску
(Новая страница: «== Участники тренировки == * Андрей Корнеев * Владимир Фолунин * Александр Ерофеев (организ…») |
|||
| Строка 13: | Строка 13: | ||
: '' '' | : '' '' | ||
* B. Bread Sorting (<span style="color: green;">'''решена на тренировке'''</span>) | * B. Bread Sorting (<span style="color: green;">'''решена на тренировке'''</span>) | ||
: '' '' | : ''Поиск числа инверсий в перестановке'' | ||
: ''Искать можно деревом отрезков или деревом Фенвика: на шаге i считаем сумму на отрезке [i..n] и выставляем i-й элемент в 1.'' | |||
* C. Cookie Selection | * C. Cookie Selection | ||
: '' '' | : '' '' | ||
Версия от 11:46, 27 августа 2013
Участники тренировки
- Андрей Корнеев
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
Nordic Collegiate Programming Contest 2010 (Preliminary contest for North-Western Europe Programming Contest, 2012 год, Дания, Финляндия, Исландия, Норвегия, Швеция). Для прохода в NWERC требовалось решить 7 задач.
Задачи и комментарии
- A. Aaah! (решена на тренировке)
- B. Bread Sorting (решена на тренировке)
- Поиск числа инверсий в перестановке
- Искать можно деревом отрезков или деревом Фенвика: на шаге i считаем сумму на отрезке [i..n] и выставляем i-й элемент в 1.
- C. Cookie Selection
- D. Doorman (решена на тренировке)
- E. Eco-driving
- F. Food review
- G. Galactic Warlords
- H. Horror List (решена на тренировке)
- I. Infiltration
- J. Juice
- K. Kindergarten
- L. Luggage