Codeforces Round #416 Editorial (with hints)

Revision ru2, by 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 - Владик и занимательные флаги

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian hloya_ygrt 2017-05-28 16:15:25 21
en2 English hloya_ygrt 2017-05-28 16:14:25 1588
en1 English hloya_ygrt 2017-05-28 16:12:49 1772 Initial revision for English translation
ru2 Russian hloya_ygrt 2017-05-28 16:05:55 2 (опубликовано)
ru1 Russian hloya_ygrt 2017-05-28 15:55:25 1770 Первая редакция (сохранено в черновиках)