博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU5908 Abelian Period 暴力
阅读量:5248 次
发布时间:2019-06-14

本文共 674 字,大约阅读时间需要 2 分钟。

题目大意:将一个数组分成长度为k的几个连续区间,如果每个区间内各个元素出现的次数相同,则称k为一个阿贝尔周期,从小到大打印所有阿贝尔周期,数据间加空格。

题目思路:map+暴力

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #define INF 0x3f3f3f3f11 #define MAX 10000512 #define Temp 100000000013 14 using namespace std;15 16 int a[MAX],vis[MAX];17 18 int check(int k,int n)19 {20 map
map1,map2;21 for(int i=1; i<=k; i++)22 map1[a[i]]++;23 for(int i=k+1; i<=n-k+1; i+=k)24 {25 map2.clear();26 for(int j=0; j
View Code

 

转载于:https://www.cnblogs.com/alan-W/p/5927468.html

你可能感兴趣的文章
JS博客
查看>>
如何设置映射网络驱动器的具体步骤和方法
查看>>
ASP.NET WebApi 基于OAuth2.0实现Token签名认证
查看>>
283. Move Zeroes把零放在最后面
查看>>
Visual Studio Code 打开.py代码报Linter pylint is not installed解决办法
查看>>
Python 数据类型
查看>>
17.树的子结构
查看>>
D - Mike and strings
查看>>
S5PV210根文件系统的制作(一)
查看>>
51NOD 1244 莫比乌斯函数之和
查看>>
[bzoj1923]外星千足虫[高斯消元]
查看>>
centos下同时启动多个tomcat
查看>>
slab分配器
查看>>
数据清洗
查看>>
【读书笔记】C#高级编程 第三章 对象和类型
查看>>
Struts2工作原理
查看>>
针对sl的ICSharpCode.SharpZipLib,只保留zip,gzip的流压缩、解压缩功能
查看>>
《人月神话》有感,好书,推荐
查看>>
IE浏览器打开chorme浏览器,如何打开其他浏览器
查看>>
【转】代码中特殊的注释技术——TODO、FIXME和XXX的用处
查看>>