Educational Codeforces Round 32

Educational Codeforces Round 32

 

A. Local Extrema

直接模拟一下～

 

B. Buggy Robot

ｘ和ｙ轴无关，分别考虑即可

 

C. K-Dominant Character

想到了做法，但是没过。。。

就是记录一下相同字母的最大间距，然后取最小的即可～

不过要注意首尾的处理，ＷＡ了好多发都没注意到这个问题=_=||

 

D. Almost Identity Permutations

k很小，直接组合数＋错排搞一下就好了