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

Правка ru2, от Gassa, 2024-07-07 04:58:23

Привет.

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

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

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

Успехов!  

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

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

История

 
 
 
 
Правки
 
 
  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 Первая редакция (опубликовано)