CodeForces 367B Sereja ans Anagrams (map)
来源:互联网 发布:安装新的网络打印机啊 编辑:程序博客网 时间:2024/06/07 16:15
题目地址:点击打开链接
题意:给定n个元素的序列a[]和m个元素的序列b[],让你找到一个q使得a[q]、a[q+p]、…a[q+(m-1)*p]构成序列b。问你所有的q。
思路:i、i+p、i+2*p肯定构成一条长链,枚举链的起点,用map维护并判断长度为m的链与b序列是否相同。
map可以直接用==判断是否相等,涨姿势了
代码:
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5+5;int a[maxn], b[maxn], ans[maxn];ll n, m, p;int main(void){ while(cin >> n >> m >> p) { for(int i = 1; i <= n; i++) scanf("%d", &a[i]); map<int, int> M; for(int i = 1; i <= m; i++) scanf("%d", &b[i]), M[b[i]]++; map<int, int> ma; int index = 0; for(int i = 1; i <= p; i++) { ma.clear(); for(ll j = 0; j <= (m-1) && i+j*p <= n; j++) ma[a[i+j*p]]++; if(ma == M) ans[index++] = i; for(ll j = m; i+j*p <= n; j++) { int pre = a[i+(j-m)*p]; if(ma[pre] == 1) ma.erase(pre); else ma[pre]--; ma[a[i+j*p]]++; if(ma == M) ans[index++] = i+(j-m+1)*p; } } printf("%d\n", index); sort(ans, ans+index); for(int i = 0; i < index; i++) printf("%d%c", ans[i], i==index-1 ? '\n' : ' '); } return 0;}
0 0
- CodeForces - 367B Sereja ans Anagrams (map)
- CodeForces 367B Sereja ans Anagrams (map)
- Codeforces 367B Sereja ans Anagrams 【map维护queue】
- CodeForces 367B. Sereja ans Anagrams
- Sereja ans Anagrams - CodeForces 367B 水题
- CodeForces 367B Sereja ans Anagrams
- codeforces 367B Sereja ans Anagrams
- Codeforces 367B Sereja ans Anagrams 详细题解(map应用+维护长度)
- B. Sereja ans Anagrams----map维护queue
- 解题报告:CodeForces 367B Sereja ans Anagrams
- CodeForces 367B. Sereja ans Anagrams(经典STL)
- Sereja ans Anagrams(map)
- Sereja ans Anagrams CodeForces
- Codeforces 368D Sereja ans Anagrams【思维+map计数】
- Sereja ans Anagrams ------Codeforces Round # 215 div.1 B
- Codeforces--367D--D. Sereja ans Anagrams(STL)(模拟)
- Codeforces Round #215_div2_D. Sereja ans Anagrams
- Sereja ans Anagrams
- 恢复在WIN64上的SSDT钩子
- C++知识点20
- Hello,CSDN
- spring的bean种类
- 01-复杂度1 最大子列和问题 (20分)
- CodeForces 367B Sereja ans Anagrams (map)
- ubuntu Django mysql 入门
- 一款基于Vue2.0高仿微信App的单页应用
- c++中的虚函数
- call by value or reference
- 小结Binder驱动
- POJ 3714 Raid(变种最近点对问题:分治+剪枝)
- 不知哪里有问题,在输入用户名后,没反应?请教,请教。
- java虚拟机中如何判断对象是否存活