Олимпиадное программирование в УлГТУ - Вклад [ru]

Тематические задачи

2013-08-28T07:35:21Z

Fram: /* Поиск в глубину и подобное */

== Поиск в глубину и подобное ==
Ольге для закрепления алгоритма "в пальцах":
* http://codeforces.ru/problemset/problem/131/D
* http://codeforces.ru/problemset/problem/60/B
* http://codeforces.ru/problemset/problem/34/D
* http://codeforces.ru/problemset/problem/128/A
* http://acm.timus.ru/problem.aspx?space=1&num=1016 - В положение включить не только клетку, в которой куб находится, но и какие надписи находятся на каждой из его граней. Там не обязательно хранить все.
* http://acm.tju.edu.cn/toj/showp2796.html - Вот, такую еще вчера не нашел. В общем-то, довольно базовая.
*

== Sweep line и дерево отрезков с "ботвой" ==
* http://acm.sgu.ru/problem.php?contest=0&problem=521
* http://acm.sgu.ru/problem.php?contest=0&problem=319
* http://acm.sgu.ru/problem.php?contest=0&problem=394
* http://acm.sgu.ru/problem.php?contest=0&problem=311
*

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

Командная тренировка №5 (22.08.2013, Southern Subregional 2010)

2013-08-22T16:22:27Z

Fram: /* Задачи и комментарии */

== Участники тренировки ==
* Андрей Корнеев
* Владимир Фолунин
* Александр Ерофеев (организатор)

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=5 Зеркало соревнования (задачи 518 — 529)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=518 A. Kidnapping] ('''решена на тренировке''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=519 B. 3D City Model]('''решена на тренировке''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=520 C. Fire in the Country]('''решена на тренировке''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=521 D. "North-East"]
: ''логарифмические структуры данных''
* [http://acm.sgu.ru/problem.php?contest=0&problem=522 E. Oil Wells]
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=523 F. Elevator] ('''решена на тренировке''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=524 G. Buoys] ('''решена на тренировке''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=525 H. Revolutionary Roads]
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=526 I. Running Hero]
: ''динамика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=527 J. Explode 'Em All] ('''решена в дорешивании''')
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=528 K. Bencoding]
: '' ''
* [http://acm.sgu.ru/problem.php?contest=0&problem=529 L. It's Time to Repair the Roads]
: ''динамическое МСТ, рекурсивный оффлайновый алгоритм''

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

Командная тренировка №5 (22.08.2013, Southern Subregional 2010)

2013-08-22T16:22:04Z

Fram: Новая страница: «== Участники тренировки == * Андрей Корнеев * Владимир Фолунин * Александр Ерофеев (организ…»

== Участники тренировки ==
* Андрей Корнеев
* Владимир Фолунин
* Александр Ерофеев (организатор)

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=5 Зеркало соревнования (задачи 518 — 529)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=518 A. Kidnapping] ('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=519 B. 3D City Model]('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=520 C. Fire in the Country]('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=521 D. "North-East"]
: ''логарифмические структуры данных''
* [http://acm.sgu.ru/problem.php?contest=0&problem=522 E. Oil Wells]
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=523 F. Elevator] ('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=524 G. Buoys] ('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=525 H. Revolutionary Roads]
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=526 I. Running Hero]
: ''динамика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=527 J. Explode 'Em All] ('''решена в дорешивании''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=528 K. Bencoding]
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=529 L. It's Time to Repair the Roads]
: ''динамическое МСТ, рекурсивный оффлайновый алгоритм''

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

Обсуждение:Встречи и собеседования — 2013

2013-08-18T07:49:10Z

Fram:

В данном обсуждении мы планируем провести несколько опросов, чтобы лучше представлять интересы участников.

== Опрос: ваш интерес к участию в соревнованиях ==

Если вам было бы интересно в 2013 — 2014 учебном году принять участие в таких мероприятиях, как первенства и тренировочные олимпиады УлГТУ, Поволжская олимпиада «Волга — ИТ» (номинация «Алгоритмическое программирование»), а также Командный чемпионат мира по программированию, и вы бы хотели посетить встречу-собеседование, то допишите своё имя в этот список.

* Фолунин Владимир --[[Служебная:Вклад/95.104.189.79|95.104.189.79]] 22:55, 2 августа 2013 (MSD)
* Корнеев Андрей --[[Служебная:Вклад/213.87.138.109|213.87.138.109]] 23:17, 2 августа 2013 (MSD)
* Кондратьев Евгений
* Кашичкин Максим
* Артамонов Николай
* Фирсова Ольга
* Бекетов Павел
* Муравьев Игорь
* Белов Антон
* Коротин Дмитрий
* Клипиков Андрей --[[Служебная:Вклад/95.104.201.209|95.104.201.209]] 15:38, 8 августа 2013 (MSD)
* Зотов Олег

== Участие в первой тренировке по алгоритмам на графах ==
После того, как вы выполните все необходимые условия, допишите себя в список.

* Кондратьев Евгений Валерьевич Optimist_ru ('''ok''')
Белов Антон Сергеевич _Student ( Дорешать '''все''' не сданные во время тренировки задачи.)

Не переживайте, если участников будет мало. Встреча пройдёт в любом случае, а меньшее количество участников позволит организовать более эффективную тренировку.

Командная тренировка №2 (15.08.2013, Southern Subregional 2005)

2013-08-15T18:58:12Z

Fram: /* Задачи и комментарии */

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

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=2 Зеркало соревнования (задачи 296 — 305)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=296 A. Sasha vs. Kate] ('''решена на тренировке''')
: ''жадность''
* [http://acm.sgu.ru/problem.php?contest=0&problem=297 B. Fair-play] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=298 C. King Berl VI]
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=299 D. Triangle] ('''решена на тренировке''')
: ''геометрия, бин. поиск, длинная арифметика''
:: ''[http://pastebin.com/gcTBH2Sw Решение без бинпоиска], [http://pastebin.com/ff0HyTEb решение с бинпоиском]. Второе с исходным классом BI получает TL17, так что длинную арифметику пришлось пропатчить. — В. Ф.''
* [http://acm.sgu.ru/problem.php?contest=0&problem=300 E. Train]
:
* [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] ('''решена на тренировке''')
: ''сделать что просят''
* [http://acm.sgu.ru/problem.php?contest=0&problem=303 H. Great Berland Wall]
:
* [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]
: ''максимальное паросочетание''

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

Встречи и собеседования — 2013

2013-08-15T14:40:35Z

Fram: /* Тренировка по алгоритмам на графах */

Уважаемые студенты 2 и 3 курсов!

В настоящее время происходит формирование команд, которые будут представлять УлГТУ на чемпионатах по спортивному программированию в сезоне 2013/2014.
Если вы чувствуете в себе силы и желание поучаствовать в крупных соревнованиях, или же хотите прокачать свои навыки в околоолимпиадных областях, то мы будем рады поближе познакомиться с вами на встречах-собеседованиях. Приводите с собой друзей.

Если соревнования по программированию и данные встречи вам интересны, [[Обсуждение:Встречи — собеседования 2013#Опрос: ваш интерес к участию в соревнованиях|отметьте это в обсуждении статьи]].

== Прошедшие встречи ==
Собеседования состоялись 3, 5, 7 августа. Встречи посетили: Н. Артамонов, П. Бекетов, А. Белов, А. Ерофеев, М. Кашичкин, Е. Кондратьев, И. Муравьёв, П. Старников, О. Фирсова, В. Фолунин.

== Текущая встреча (#4) ==
Третью встречу-собеседование мы планируем провести '''в пятницу 9 августа'''. Начало встречи в 12:00. Встречи проводятся в 3 корпусе УлГТУ, сбор участников у деканата ФИСТ.

Тем, кто планирует посетить данную встречу, следует отметиться в [[Обсуждение:Встречи — собеседования 2013|списке участников]].

== Даты будущих собеседований ==
Мы рассчитываем, что последующие встречи будут организованы тогда, когда будет удобно вам. Поэтому [[Обсуждение:Встречи — собеседования 2013|оставляйте свои предложения на вкладке обсуждения статьи]].

== Тренировка по алгоритмам на графах ==
В начале следующей недели (ориентировочно понедельник 11-00) планируется проведение тренировки по простейшим методам работы с графами. Формат тренировки - небольшая лекция (приблизительно 1 - 1.5 часа), затем контест по материалу (2 часа), затем разбор задач.
Предположительное место проведения - [http://goo.gl/maps/khV3z Зеленая студия (Владимирский сад (бывший парк Свердлова), внизу возле сцены]).
От участников - иметь с собой ноутбук с настроенной средой разработки.

Для допуска:
# Зарегистрироваться на сайте http://codeforces.ru .
# В режиме виртуального контеста '''самостоятельно''' решить тренировку ''Тренировка СПбГУ С #3. Язык C.'' ([http://codeforces.ru/gym/100092/virtual]) на предпочитаемом вами языке.
# Дорешать '''все''' не сданные во время тренировки задачи.
# Дописать себя в список на [[Обсуждение:Встречи — собеседования 2013|странице обсуждений]] в формате 'Ф.И.О. Ник на codeforces'

Встречи и собеседования — 2013

2013-08-15T14:38:54Z

Fram:

Уважаемые студенты 2 и 3 курсов!

В настоящее время происходит формирование команд, которые будут представлять УлГТУ на чемпионатах по спортивному программированию в сезоне 2013/2014.
Если вы чувствуете в себе силы и желание поучаствовать в крупных соревнованиях, или же хотите прокачать свои навыки в околоолимпиадных областях, то мы будем рады поближе познакомиться с вами на встречах-собеседованиях. Приводите с собой друзей.

Если соревнования по программированию и данные встречи вам интересны, [[Обсуждение:Встречи — собеседования 2013#Опрос: ваш интерес к участию в соревнованиях|отметьте это в обсуждении статьи]].

== Прошедшие встречи ==
Собеседования состоялись 3, 5, 7 августа. Встречи посетили: Н. Артамонов, П. Бекетов, А. Белов, А. Ерофеев, М. Кашичкин, Е. Кондратьев, И. Муравьёв, П. Старников, О. Фирсова, В. Фолунин.

== Текущая встреча (#4) ==
Третью встречу-собеседование мы планируем провести '''в пятницу 9 августа'''. Начало встречи в 12:00. Встречи проводятся в 3 корпусе УлГТУ, сбор участников у деканата ФИСТ.

Тем, кто планирует посетить данную встречу, следует отметиться в [[Обсуждение:Встречи — собеседования 2013|списке участников]].

== Даты будущих собеседований ==
Мы рассчитываем, что последующие встречи будут организованы тогда, когда будет удобно вам. Поэтому [[Обсуждение:Встречи — собеседования 2013|оставляйте свои предложения на вкладке обсуждения статьи]].

== Тренировка по алгоритмам на графах ==
В начале следующей недели (ориентировочно понедельник - вторник) планируется проведение тренировки по простейшим методам работы с графами. Формат тренировки - небольшая лекция (приблизительно 1 - 1.5 часа), затем контест по материалу (2 часа), затем разбор задач.
Предположительное место проведения - [http://goo.gl/maps/khV3z Зеленая студия (Владимирский сад (бывший парк Свердлова), внизу возле сцены]).
От участников - иметь с собой ноутбук с настроенной средой разработки.

Для допуска:
# Зарегистрироваться на сайте http://codeforces.ru .
# В режиме виртуального контеста '''самостоятельно''' решить тренировку ''Тренировка СПбГУ С #3. Язык C.'' ([http://codeforces.ru/gym/100092/virtual]) на предпочитаемом вами языке.
# Дорешать '''все''' не сданные во время тренировки задачи.
# Дописать себя в список на [[Обсуждение:Встречи — собеседования 2013|странице обсуждений]] в формате 'Ф.И.О. Ник на codeforces'

Встречи и собеседования — 2013

2013-08-15T09:50:36Z

Fram: /* Тренировка по алгоритмам на графах */

Уважаемые студенты 2 и 3 курсов!

В настоящее время происходит формирование команд, которые будут представлять УлГТУ на чемпионатах по спортивному программированию в сезоне 2013/2014.
Если вы чувствуете в себе силы и желание поучаствовать в крупных соревнованиях, или же хотите прокачать свои навыки в околоолимпиадных областях, то мы будем рады поближе познакомиться с вами на встречах-собеседованиях. Приводите с собой друзей.

Если соревнования по программированию и данные встречи вам интересны, [[Обсуждение:Встречи — собеседования 2013#Опрос: ваш интерес к участию в соревнованиях|отметьте это в обсуждении статьи]].

== Прошедшие встречи ==
Собеседования состоялись 3, 5, 7 августа. Встречи посетили: Н. Артамонов, П. Бекетов, А. Белов, А. Ерофеев, М. Кашичкин, Е. Кондратьев, И. Муравьёв, П. Старников, О. Фирсова, В. Фолунин.

== Текущая встреча (#4) ==
Третью встречу-собеседование мы планируем провести '''в пятницу 9 августа'''. Начало встречи в 12:00. Встречи проводятся в 3 корпусе УлГТУ, сбор участников у деканата ФИСТ.

Тем, кто планирует посетить данную встречу, следует отметиться в [[Обсуждение:Встречи — собеседования 2013|списке участников]].

== Даты будущих собеседований ==
Мы рассчитываем, что последующие встречи будут организованы тогда, когда будет удобно вам. Поэтому [[Обсуждение:Встречи — собеседования 2013|оставляйте свои предложения на вкладке обсуждения статьи]].

== Тренировка по алгоритмам на графах ==
В начале следующей недели (ориентировочно понедельник - вторник) планируется проведение тренировки по простейшим методам работы с графами. Формат тренировки - небольшая лекция (приблизительно 1 - 1.5 часа), затем контест по материалу (2 часа), затем разбор задач.
Предположительное место проведения - [http://goo.gl/maps/khV3z Зеленая студия (Владимирский сад (бывший парк Свердлова), внизу возле сцены]).
От участников - иметь с собой ноутбук с настроенной средой разработки.

Для допуска:
# Зарегистрироваться на сайте http://codeforces.ru .
# В режиме виртуального контеста решить тренировку ''Тренировка СПбГУ С #3. Язык C.'' ([http://codeforces.ru/gym/100092/virtual]) на предпочитаемом вами языке.
# Дорешать '''все''' не сданные во время тренировки задачи.
# Дописать себя в список на [[Обсуждение:Встречи — собеседования 2013|странице обсуждений]] в формате 'Ф.И.О. Ник на codeforces'

Командная тренировка №2 (15.08.2013, Southern Subregional 2005)

2013-08-15T09:49:01Z

Fram: /* Задачи и комментарии */

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

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=2 Зеркало соревнования (задачи 296 — 305)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=296 A. Sasha vs. Kate] ('''решена на тренировке''')
: ''жадность''
* [http://acm.sgu.ru/problem.php?contest=0&problem=297 B. Fair-play] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=298 C. King Berl VI]
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=299 D. Triangle] ('''решена на тренировке''')
: ''геометрия, бин. поиск, длинная арифметика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=300 E. Train]
:
* [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] ('''решена на тренировке''')
: ''сделать что просят''
* [http://acm.sgu.ru/problem.php?contest=0&problem=303 H. Great Berland Wall]
:
* [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]
:

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

Командная тренировка №2 (15.08.2013, Southern Subregional 2005)

2013-08-15T09:48:04Z

Fram: /* Задачи и комментарии */

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

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=2 Зеркало соревнования (задачи 296 — 305)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=296 A. Sasha vs. Kate] ('''решена на тренировке''')
: ''жадность''
* [http://acm.sgu.ru/problem.php?contest=0&problem=297 B. Fair-play] ('''решена на тренировке''')
: ''''
* [http://acm.sgu.ru/problem.php?contest=0&problem=298 C. King Berl VI]
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=299 D. Triangle] ('''решена на тренировке''')
: ''геометрия, бин. поиск, длинная арифметика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=300 E. Train]
:
* [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] ('''решена на тренировке''')
: ''сделать что просят''
* [http://acm.sgu.ru/problem.php?contest=0&problem=303 H. Great Berland Wall]
:
* [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]
:

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

Командная тренировка №2 (15.08.2013, Southern Subregional 2005)

2013-08-15T09:40:18Z

Fram: Новая страница: «== Участники тренировки == * Андрей Корнеев * Ольга Фирсова * Владимир Фолунин * Александр Е…»

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

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=2 Зеркало соревнования (задачи 296 — 305)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=296 A. Sasha vs. Kate] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=297 B. Fair-play] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=298 C. King Berl VI]
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=299 D. Triangle] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=300 E. Train]
:
* [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] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=303 H. Great Berland Wall]
:
* [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]
:

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

Командная тренировка №1 (12.08.2013, Southern Subregional 2006)

2013-08-12T19:41:47Z

Fram: /* Задачи и комментарии */

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

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

[http://acm.sgu.ru/problemset.php?contest=0&volume=3 Зеркало соревнования (задачи 315 — 325)]

== Задачи и комментарии ==
* [http://acm.sgu.ru/problem.php?contest=0&problem=315 A. The Highway Belt]
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=316 B. Code Tanks] ('''решена на тренировке''')
: ''Написать что требуют''
* [http://acm.sgu.ru/problem.php?contest=0&problem=317 C. Fast Ride]
: ''Динамика''
* [http://acm.sgu.ru/problem.php?contest=0&problem=318 D. Grants] ('''решена на тренировке''')
:
* [http://acm.sgu.ru/problem.php?contest=0&problem=319 E. Kalevich Strikes Back]
: ''Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации''
* [http://acm.sgu.ru/problem.php?contest=0&problem=320 F. The Influence of the Mafia]
: ''Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008''
* [http://acm.sgu.ru/problem.php?contest=0&problem=321 G. The Spy Network]
: ''Как сдадите допишете''
* [http://acm.sgu.ru/problem.php?contest=0&problem=322 H. The Great Union]
: ''dfs, нахождение циклов''
* [http://acm.sgu.ru/problem.php?contest=0&problem=323 I. Aviamachinations]
: ''Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании''
:: ''Более подробно:''
:::# Ищем MST
:::# Перебираем цвет
:::# Для каждого цвета находим какой-то остовный лес (добавляем ребра в dsu, чтобы не было циклов), а потом достраиваем его до дерева, используя найденное MST
* [http://acm.sgu.ru/problem.php?contest=0&problem=324 J. The Text Formatting] ('''решена на тренировке''')
: ''[http://ideone.com/akC09J Мой код 2008 года выпуска]. Кажется, меньше, чем у вас например.''
* [http://acm.sgu.ru/problem.php?contest=0&problem=325 K. Palindrome]
: ''Жадность, дерево отрезков с ботвой''

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

Командная тренировка №1 (12.08.2013, Southern Subregional 2006)

2013-08-12T19:07:04Z

Fram: /* (Южный четвертьфинал, 2006 год) */

==9th Southern Subregional Programming Contest==
====(Южный четвертьфинал, 2006 год)====

Стабильный проход - 4 задачи.

Где сдать - [http://acm.sgu.ru/problemset.php?contest=0&volume=3] - задачи 315-324.

{| class="wikitable" style="text-align: center;"
! Название
! Тема, идея решения
! Решена на контесте
! Решена в дорешивании
! Замечания, вопросы
|-
|The Highway Belt (315)
|
|
|
|
|-
|Code Tanks (316)
|Написать что требуют
| +
|
|
|
|-
|Fast Ride (317)
|Динамика
|
|
|
|-
|Grants (318)
|
| +
|
|
|-
|Kalevich Strikes Back (319)
|Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации
|
|
|
|-
|The Influence of the Mafia (319)
|Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008
|
|
|
|-
|The Spy Network (320)
|Как сдадите допишете
|
|
|
|-
|The Great Union (321)
|dfs, нахождение циклов
|
|
|
|-
|Aviamachinations (322)
|Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании
|
|
|
|-
|The Text Formatting (323)
|
| +
|
| [http://ideone.com/akC09J] - Мой код 2008 года выпуска. Кажется, меньше, чем у вас например.
|-
|Palindrome (324)
|Жадность, дерево отрезков с ботвой.
|
|
|
|}

Командная тренировка №1 (12.08.2013, Southern Subregional 2006)

2013-08-12T18:49:25Z

Fram: /* (Южный четвертьфинал, 2006 год) */

==9th Southern Subregional Programming Contest==
====(Южный четвертьфинал, 2006 год)====

Стабильный проход - 4 задачи.

Где сдать - [http://http://acm.sgu.ru/problemset.php?contest=0&volume=3] - задачи 315-324.

{| class="wikitable" style="text-align: center;"
! Название
! Тема, идея решения
! Решена на контесте
! Решена в дорешивании
! Замечания, вопросы
|-
|The Highway Belt (315)
|
|
|
|
|-
|Code Tanks (316)
|Написать что требуют
| +
|
|
|
|-
|Fast Ride (317)
|Динамика
|
|
|
|-
|Grants (318)
|
| +
|
|
|-
|Kalevich Strikes Back (319)
|Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации
|
|
|
|-
|The Influence of the Mafia (319)
|Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008
|
|
|
|-
|The Spy Network (320)
|Как сдадите допишете
|
|
|
|-
|The Great Union (321)
|dfs, нахождение циклов
|
|
|
|-
|Aviamachinations (322)
|Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании
|
|
|
|-
|The Text Formatting (323)
|
| +
|
| [http://ideone.com/akC09J] - Мой код 2008 года выпуска. Кажется, меньше, чем у вас например.
|-
|Palindrome (324)
|Жадность, дерево отрезков с ботвой.
|
|
|
|}

Командная тренировка №1 (12.08.2013, Southern Subregional 2006)

2013-08-12T18:35:22Z

Fram: Новая страница: «==9th Southern Subregional Programming Contest== ====(Южный четвертьфинал, 2006 год)==== Стабильный проход - 4 задачи.…»

==9th Southern Subregional Programming Contest==
====(Южный четвертьфинал, 2006 год)====

Стабильный проход - 4 задачи.

Где сдать - [http://http://acm.sgu.ru/problemset.php?contest=0&volume=3] - задачи 315-324.

{| class="wikitable" style="text-align: center;"
! Название
! Тема, идея решения
! Решена на контесте
! Решена в дорешивании
! Замечания, вопросы
|-
|The Highway Belt (315)
|
|
|
|
|-
|Code Tanks (316)
|Написать что требуют
| +
|
|
|
|-
|Fast Ride (317)
|Динамика
|
|
|
|-
|Grants (318)
|
| +
|
|
|-
|Kalevich Strikes Back (319)
|Сжатие координат, дерево отрезков с ботвой, построение графа по генерируемой информации
|
|
|
|-
|The Influence of the Mafia (319)
|Довольно хитрая реализация. Нечто похожее по хитрости (хотя, наверно, попроще) было нужно для уверенного прохода в 2008
|
|
|
|-
|The Spy Network (320)
|Как сдадите допишете
|
|
|
|-
|The Great Union (321)
|dfs, нахождение циклов
|
|
|
|-
|Aviamachinations (322)
|Едет MST через MST. Неплохо решить, если кто захочет осилить Краскала чтобы потренироваться в написании
|
|
|
|-
|The Text Formatting (323)
|
| +
|
|
|-
|Palindrome (324)
|Жадность, дерево отрезков с ботвой.
|
|
|
|}