Lyceum Contest #2 — 2020 — Разбор

Правка ru2, от klimandr, 2020-02-18 14:49:05

Задача А. НейТронные сети

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

Задача B. Нейронные сети

Так как здесь ограничения несколько больше, Дейкстра с асимптотикой O(n^2 + m), как в Задаче А, не работает. Однако решению с ускоренным Дейкстрой времени хватает.

Задача C. Безопасная передача данных

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru5 Русский klimandr 2020-02-18 23:23:27 430 Текст (по мнению автора) теперь отформатирован красивее. Или красивее. Я не разбираюсь в ударениях :(
ru4 Русский klimandr 2020-02-18 23:17:44 2641 (опубликовано)
ru3 Русский klimandr 2020-02-18 15:07:39 676
ru2 Русский klimandr 2020-02-18 14:49:05 456
ru1 Русский klimandr 2020-02-18 14:43:44 915 Первая редакция (сохранено в черновиках)