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  只要把上一题的数组开大即可。。。。。。 

猜你喜欢

转载自blog.csdn.net/threeh20/article/details/81363136