[luoguP1360] [USACO07MAR]黄金阵容均衡Gold Balanced L…
2024-10-22 14:34:14
真的骚的一个题,看了半天只会个前缀和+暴力。。
纯考思维。。
#include <cstdio>
#include <cstring>
#include <algorithm>
#define M 41
#define N 100011
#define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, ans, last; struct node
{
int sum[M], id;
node()
{
id = 0;
memset(sum, 0, sizeof(sum));
}
}p[N]; inline bool cmp(node x, node y)
{
int i;
for(i = 1; i <= m; i++)
if(x.sum[i] != y.sum[i])
return x.sum[i] < y.sum[i];
return x.id < y.id;
} inline bool check(int x, int y)
{
int i;
for(i = 1; i <= m; i++)
if(p[x].sum[i] != p[y].sum[i])
return 0;
return 1;
} int main()
{
int i, j, x;
scanf("%d %d", &n, &m);
for(i = 1; i <= n; i++)
{
scanf("%d", &x);
p[i].id = i;
for(j = 1; j <= m; j++)
p[i].sum[j] = p[i - 1].sum[j] + bool(x & (1 << j - 1));
}
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
p[i].sum[j] -= p[i].sum[m];
std::sort(p + 1, p + n + 2, cmp);
last = p[1].id;
for(i = 2; i <= n + 1; i++)
{
if(check(i, i - 1))
ans = max(ans, p[i].id - last);
else last = p[i].id;
}
printf("%d\n", ans);
return 0;
}
最新文章
- java验证码前台技术
- php 连接mongodb 增查改删操作
- Strider-test 相关配置
- ReadDirectoryChangesW 监控文件夹 (一个简单的监控示例程序)(文件被修改了,也可以探测到)
- Jenkins User on Apt-Get Install Installation
- .Net4.0如何实现.NET4.5中的Task.Run及Task.Delay方法
- C++模板:文件操作
- H3C S5120交换机ACL应用的问题
- 动态分配数组(new)和用随机数赋值(rand)
- robotframework环境安装
- 按下回车默认提交form表单问题
- java程序员经常使用的Intellij Idea插件
- gitlab配置通过smtp发送邮件(QQ exmail腾讯企业为例)
- JS关键字和保留字汇总(小记)
- UVA-714-二分+贪心
- Appium+Python3+ Android入门
- 为什么运行PHP就会出现404错误?
- MyEclipse 10 中安装Android ADT 22插件的方法
- Codeforces Round#509 Div.2翻车记
- javascript多投事件的处理 (转)