codeforces 733E
Posted fzfn5049
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces 733E相关的知识,希望对你有一定的参考价值。
题目描述:
一个人站在楼梯上,楼梯编号1到n,每一层楼梯上面都有着标识,‘U‘代表这个人上楼,‘D‘代表这个人下楼,每当这个人离开这一层楼梯,这层楼梯的标识改变,U变成D,D变成U。现在的问题是,询问出这个人站在1到N的每一层楼梯,那么在每一层楼梯,他要花费多少时间才能走出这些楼(从上面或者从下面走出,及从1或者N走出去),如果他永远走不出去,输出-1~
思路:
看了下人家的博客,但是只能明白他的公式,却不能明白他是怎么得到的,和队里的商量一下再来完善~
以上是关于codeforces 733E的主要内容,如果未能解决你的问题,请参考以下文章
codeforces 733CEpidemic in Monstropolis