Командная тренировка №2 (15.08.2013, Southern Subregional 2005): различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Строка 23: Строка 23:
:  
:  
* [http://acm.sgu.ru/problem.php?contest=0&problem=301 F. Boring. Hot. Summer...]
* [http://acm.sgu.ru/problem.php?contest=0&problem=301 F. Boring. Hot. Summer...]
:  
: ''Дейкстра, бин. поиск, логарифмические структуры данных''
* [http://acm.sgu.ru/problem.php?contest=0&problem=302 G. BHTML 1.0] (<span style="color: green;">'''решена на тренировке'''</span>)
* [http://acm.sgu.ru/problem.php?contest=0&problem=302 G. BHTML 1.0] (<span style="color: green;">'''решена на тренировке'''</span>)
: ''сделать что просят''
: ''сделать что просят''
Строка 29: Строка 29:
:  
:  
* [http://acm.sgu.ru/problem.php?contest=0&problem=304 I. Mars Stomatology]  
* [http://acm.sgu.ru/problem.php?contest=0&problem=304 I. Mars Stomatology]  
:
: ''динамика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=305 J. Exhibition]  
* [http://acm.sgu.ru/problem.php?contest=0&problem=305 J. Exhibition]  
:  
: ''максимальное паросочетание''


[[Category:Командные тренировки &mdash; 2013]]
[[Category:Командные тренировки &mdash; 2013]]

Версия от 18:58, 15 августа 2013

Участники тренировки

  • Андрей Корнеев
  • Ольга Фирсова
  • Владимир Фолунин
  • Александр Ерофеев (организатор)

Соревнование

8th Southern Subregional Programming Contest (Южный четвертьфинал, 2005 год, Саратов). Для прохода в полуфинал требовалось решить 5 задач.

Зеркало соревнования (задачи 296 — 305)

Задачи и комментарии

жадность
геометрия, бин. поиск, длинная арифметика
Решение без бинпоиска, решение с бинпоиском. Второе с исходным классом BI получает TL17, так что длинную арифметику пришлось пропатчить. — В. Ф.
Дейкстра, бин. поиск, логарифмические структуры данных
сделать что просят
динамика
максимальное паросочетание
Источник — https://acm.khpnets.info/w39/index.php?title=Командная_тренировка_№2_(15.08.2013,_Southern_Subregional_2005)&oldid=635