关于队里面最菜的在博客打卡第三十六天这件事

传送门：关于我写题遇到偏移量这件事。

这是一道神奇的题，题意是给你一个两个长度为n的排列a,和b，然后你需要对b排列向左转或者向右转，使得ai == bi 的数量最多，现在需要你旋转任意次数，并且求出ai == bi最多的数量是多少，我们先规定转时一律向左转，因为转过之后整个排列都发生了变化，我们假设每个元素i在b中对应的位置需要向左转 ki 次才可以与a中i的位置相等，然后我们可以求出b中所有元素对应的k，然后我们惊奇的发现，如果说两个元素对应的左转的k相同，那么他们就是在同一次旋转，所以我们可以统计相同偏移量中相等的最大的那个数，输出即可（真的很神奇QAQ）;

题目：

ac代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
const int N = 2e5 + 10;
typedef long long int LL ;
int main()
{int n ;cin >> n ;map<int,int> mp;int x;for(int i = 1; i <= n ; i ++){cin >> x;mp[x] = i ;}int ans = 0 ;map<int,int> jis;for(int i = 1; i <= n ; i ++){cin >> x;x = mp[x];if(x >= i)x = x - i ;else if(x < i)x = x + n - i;jis[x]++;ans = max(jis[x],ans);}cout << ans <<endl;}

关于队里面最菜的在博客打卡第三十六天这件事相关推荐

关于队里面最菜的在博客打卡第八天这件事
这是一道时间复杂度到10的7次方的暴力题. 题目链接:Problem - A - Codeforces #include <iostream> #include <cstring&g ...
关于队里面最菜的在博客打卡第六天这件事
这是一道水题题目链接:Problem - 1738B - Codeforces 代码: #include<iostream> #include<vector> using n ...
关于队里面最菜的在博客打卡第三十一天这件事
题目Problem - C - Codeforces 这是一道神奇的dp但又不想dp的思维dp题, 这道题是给你两个数组 a,和b, 还有一个大于等于1的数字k , 你可以让任意两个相邻的交换位置,或 ...
关于队里面最菜的在博客打卡第十天这件事
题目链接Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 这是一道河南省省赛的题 ...
关于队里面最菜的在博客打卡第十一天这件事
这是一道图论的结论并且附带一些数学推公式的题题目链接:Problem - 1540A - Codeforces 题目如下在教室推结论结果推错了找了半天bug哎一下是代码 :因为乘的话有可能会爆l ...
关于队里面最菜的在博客打卡第三十九天这件事
传送门:一道神奇的博弈题这是一道神奇的博弈题,题意是有n个数,然后A,和B轮流拿走其中的某个数,如果说最后A拿的数的和为偶数的话,就是A赢,否者就是B赢,然后发现奇数的个数和偶数的个数对结果会有影响 ...
关于队里面最菜的在博客打卡第七天这件事
POJ-3111 链接:http://poj.org/problem?id=3111 题目这是一道 0/1 规划的变形,今天有人问怎么优化,然后就给写了一遍,感觉思路很巧妙,一样是根据表达式推出要贪 ...
关于队里面最菜的在博客打卡第四十二天这件事
传送门:Problem - D - Codeforces 这是一道神奇的不能算是dp的dp,意思是给你一个序列,问你最多删去一个数是的严格递增的数组的最大长度是多少, 很简单,记录一下每个递增数组所属 ...
关于队里面最菜的在博客打卡第六十二天这件事
题目:Problem - F - Codeforces 等价转换思想,以10,每次对齐一位即可题目: ac代码: #include<iostream> #include<cstdi ...

关于队里面最菜的在博客打卡第三十六天这件事

关于队里面最菜的在博客打卡第三十六天这件事相关推荐

最新文章

热门文章