Динамическое программирование: две тренировки от студентов СПбГУ

Правка ru4, от Gassa, 2024-07-08 19:51:20

Привет.

В весеннем семестре я вёл в СПбГУ спецсеминар под названием «Динамическое программирование». Чтобы получить зачёт, участники решали много тренировочных задач, а ещё — готовили свою собственную задачу в Полигоне.

Для большинства участников это была первая подготовленная задача. Тем не менее, получилось довольно мило. Пару задач дали на локальные олимпиады. А из остальных я собрал две тренировки и выложил на Codeforces. Тренировки поставлены на следующее время:

В каждой тренировке есть и простые, и сложные задачи. Большинство задач — учебные. Думаю, оранжевым и ниже — задач хватит на всю тренировку. Задачи идут в случайном порядке.

Успехов!  

Обновление 1: после второй тренировки будет выложен краткий текстовый разбор. К первой тренировке разбор пока не готов, но тоже когда-нибудь будет.

Обновление 2: спасибо авторам задач!

  • Марат Аграновский
  • Павел Балай
  • Николай Березиков
  • Тимур Гараев (the_timur)
  • Александра Дурнева
  • Иван Казменко (Gassa)
  • Игорь Киселёв
  • Мария Козловцева
  • Софья Копейкина (30SK5)
  • Игорь Коркин
  • Антон Кузнец (Astronomax)
  • Максим Мильшин
  • Даниил Павленко
  • Сергей Петров (psn2706)
  • Макар Селиванов (mselivanov)
  • Александр Тульчинский (TulchinskijA)
  • Илья Тюряев
  • Алёна Черепанова (Monic)

Обновление 3: готов разбор первой тренировки.

Теги динамика, спбгу, тренировки

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Gassa 2024-07-08 19:52:10 224
ru4 Русский Gassa 2024-07-08 19:51:20 226
en3 Английский Gassa 2024-07-07 21:47:25 1026
ru3 Русский Gassa 2024-07-07 21:43:21 1021
en2 Английский Gassa 2024-07-07 04:59:10 192 update1
ru2 Русский Gassa 2024-07-07 04:58:23 171 update1
en1 Английский Gassa 2024-07-05 20:41:26 966 Initial revision for English translation
ru1 Русский Gassa 2024-07-05 20:38:45 926 Первая редакция (опубликовано)