811B - Vladik and Complicated Book
Challenge. Can you solve the problem with n, m ≤ 106?
811C - Vladik and Memorable Trip
Challenge. Can you solve the problem with n, a[i] ≤ 105? Try to use the fact, that .
811D - Vladik and Favorite Game
Challenge. Assume this problem: let's change all dangerous cells on walls, i.e such cells, in which it is just impossible to enter. Now you have to generate such string from moves 'L', 'R', 'U', 'D', that without dependance on possible button breakage of pairs 'L'/'R' and 'U'/'D', as in original problem, will visit finish cell. Of course, it is not necessary to stop at finish cell, you just have to visit it at least once.
811E - Vladik and Entertaining Flags