Codeforces Round #501 (Div. 3) （除了f题）

 

因为挺简单的 就不贴代码了

 

A 暴力每个范围都去标记一下对应的数字

 

B 先统计2个字符串相同字母出现次数是否相同，因为只能和后一个交换位置。那我们从尾到头遍历，向左边找距离当前字符相同的字符移过来即可。

 

C 小小小小小小贪心

 

D 对于一个n s k，因为不能原地不走，所以k>s是不可以的。对于k<=的情况，那么我们算一下每一步最少走多少步，向上取整，然后就可以得到s=per*a+(per-1)*b a+b=k  ，先走per长的再走per-1的长度。当然走之前要判一下n-1和per的大小关系。

 

E 对于每一个星号，以之为起点，向四周扩张到不能扩张，把扩张到的和中心都标记一下。然后最后如果图中有星号没被标记的则输出-1，否则输出星星个数，注意0也是可以输出的。。。。。。

E hard  只要把上一题的数组开大即可。。。。。。