Командная тренировка №4 (20.08.2013, Northern Subregional 2008): различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
|||
Строка 24: | Строка 24: | ||
: '' '' | : '' '' | ||
* F. Fenwick Tree (<span style="color: green;">'''решена в дорешивании'''</span>) | * F. Fenwick Tree (<span style="color: green;">'''решена в дорешивании'''</span>) | ||
: '' '' | : ''[http://pastebin.com/vbE2VtvV Код решения]. Для каждой вершины v := 1..N: если l(v) > 1, считаем сумму s = sum(a[v - l(v) + 1], .., a[v - 2]); присваем элементу a[v - 1] = -s. '' | ||
* G. Ground Works | * G. Ground Works | ||
: '' '' | : '' '' |
Версия от 17:47, 20 августа 2013
Участники тренировки
- Андрей Корнеев
- Ольга Фирсова
- Владимир Фолунин
- Александр Ерофеев (организатор)
Соревнование
Northern Subregional Programming Contest 2008 (Северный четвертьфинал, 2008 год, Санкт-Петербург). Для прохода в полуфинал требовалось решить 6-7 задач.
Задачи и комментарии
- A. Access Control (решена на тренировке)
- B. Billboard (решена на тренировке)
- C. Class (решена на тренировке)
- D. Deposits (решена на тренировке)
- E. Enchanted Mirror (решена на тренировке)
- F. Fenwick Tree (решена в дорешивании)
- Код решения. Для каждой вершины v := 1..N: если l(v) > 1, считаем сумму s = sum(a[v - l(v) + 1], .., a[v - 2]); присваем элементу a[v - 1] = -s.
- G. Ground Works
- H. Holes (решена на тренировке)
- I. Important Wires (решена на тренировке)
- J. Just Too Lucky
- K. Key to Success (решена на тренировке)