hdu 4162 Shape Number (字符串的最小表示法)

hdu 4162

题意:给出一串代表8个方向的数字,求这串序列的一阶差分(the first difference)的字典序最小的表示。

思路:先做个变换,按照题意,第i位的一阶差分 s[i] = ((s[i+1]-s[i])+8)%8;

然后求出最小表示开始的位置。。输出即可。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz