题意:给你俩个大小为n的排列,现在你可以任意的选择一个排列,使其全部元素同时向右或者向左平移k(k任选)个单位,问最多能有多少个:当i == j(俩个排列中的位置下标一样时),ai == bj(相同位置的元素值相同)。
题解:左移与右移其实时一样的,我们将每一个字母移动到对应位置需要的偏移量时固定的,若多个字母的偏移量相同,则说明这是同一次操作的结果,这样用map对每一次的偏移量加1(代表这个偏移量下又有一个字符可以对应),最后记录这个过程中的最大值就行了。
AC代码:
wx63e3681ff1000 博主文章分类:XCPC&CF&蓝桥杯_题解 ©著作权
题意:给你俩个大小为n的排列,现在你可以任意的选择一个排列,使其全部元素同时向右或者向左平移k(k任选)个单位,问最多能有多少个:当i == j(俩个排列中的位置下标一样时),ai == bj(相同位置的元素值相同)。
题解:左移与右移其实时一样的,我们将每一个字母移动到对应位置需要的偏移量时固定的,若多个字母的偏移量相同,则说明这是同一次操作的结果,这样用map对每一次的偏移量加1(代表这个偏移量下又有一个字符可以对应),最后记录这个过程中的最大值就行了。
AC代码:
Sql Server大量数据处理
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M