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

Revision ru1, by Gassa, 2024-07-05 20:38:45

Привет.

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

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

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

Успехов!

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Gassa 2024-07-08 19:52:10 224
ru4 Russian Gassa 2024-07-08 19:51:20 226
en3 English Gassa 2024-07-07 21:47:25 1026
ru3 Russian Gassa 2024-07-07 21:43:21 1021
en2 English Gassa 2024-07-07 04:59:10 192 update1
ru2 Russian Gassa 2024-07-07 04:58:23 171 update1
en1 English Gassa 2024-07-05 20:41:26 966 Initial revision for English translation
ru1 Russian Gassa 2024-07-05 20:38:45 926 Первая редакция (опубликовано)