Codeforces Round #416 Editorial (with hints)

Правка ru2, от hloya_ygrt, 2017-05-28 16:05:55

811A - Владик и вежливость

Подсказка
Разбор

811B - Владик и сложная книга

Подсказка
Разбор

Челенж. Сможете ли вы решить задачу при n, m ≤ 106?

811C - Владик и запоминающаяся поездка

Подсказка 1
Подсказка 2
Разбор

Челенж. Сможете ли вы решить задачу при n, a[i] ≤ 105? Попробуйте использовать тот факт, что .

811D - Владик и любимая игра

Подсказка 1
Подсказка 2
Разбор

Челенж. Представим такую задачу: заменим все смертельные клетки на стены, то есть такие клетки, в которые у нас просто не получится войти. Теперь вам необходимо сгенерировать такую строку из действий 'L', 'R', 'U', 'D', которая вне зависимости от того, сломаны ли пары 'L'/'R' и 'U'/'D', как и в нашей задаче, пройдет через финиш. Разумеется, останавливаться в финише не нужно, достаточно посетить его хотя бы раз.

811E - Владик и занимательные флаги

Подсказка
Разбор

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский hloya_ygrt 2017-05-28 16:15:25 21
en2 Английский hloya_ygrt 2017-05-28 16:14:25 1588
en1 Английский hloya_ygrt 2017-05-28 16:12:49 1772 Initial revision for English translation
ru2 Русский hloya_ygrt 2017-05-28 16:05:55 2 (опубликовано)
ru1 Русский hloya_ygrt 2017-05-28 15:55:25 1770 Первая редакция (сохранено в черновиках)