正题

给出n个数，删去k种数，使一种数连续的最长。

解题思路

用hash表储存每种数在leftleftleft到iii这个区间内没种数的个数，然后如果这个区间内的种数超过k+1个那么就移动left" role="presentation">leftleftleft指针并没次从hash中弹出一个数知道满足条件，最后统计一下答案就好了。

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#define hashmath(x) x%p
using namespace std;
const int p=600001;
int n,k,a[100001],hash[p],v[p],s,left,x,need,maxs;
int locate(int x)
{int w=hashmath(x),i=0;while (hash[(w+i)%p]!=0&&hash[(w+i)%p]!=x&&i<p) i++;return (w+i)%p;
}
int main()
{scanf("%d%d",&n,&k);k++;for (int i=1;i<=n;i++)scanf("%d",&a[i]);for (int i=1;i<=n;i++){int w=locate(a[i]);if (!v[w]) x++;//是一个新种v[w]++;hash[w]=a[i];//正常操作while(x>k){int wz=locate(a[left]);v[wz]--;if (!v[wz]){x--;//这种数已经没了hash[wz]=0;} left++;}maxs=max(maxs,v[w]);//统计答案}printf("%d",maxs);
}

jzoj3464-秀姿势【hash】相关推荐

秀姿势(sugata)
秀姿势 ( s u g a t a ) 秀姿势(sugata) 秀姿势(sugata) 题目链接: j z o j 3464 jzoj\ 3464 jzoj 3464 题目 "蓝猫淘气三 ...
秀姿势（jzoj 3464）
秀姿势 jzoj 3464 题目大意有n个数,每个数都有一个分组,现在问你最多去掉k个分组后,做多有多少个数是连续的同组的输入样例 9 1 2 7 3 7 7 3 7 5 7 输出样例 4 样例解 ...
hash进阶：使用字符串hash乱搞的姿势
前言此文主要介绍hash的各种乱搞方法,hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表(其实就是我题解中的hash题目qwq) 查询子串hash值必备的入门 ...
体验AI拜年新姿势，爱奇艺技术团队这波操作真秀！
春节是中国人最看重,也是最具仪式感的节日,回首往年春节假期,无外乎三个关键词:拜年.消费.聚会.而2021年春节和以往不同,为响应国家号召,不少人选择就地过年,与之相伴而生的还有"云拜年&q ...
这才是Word转PPT的正确姿势，1分钟转300页！学会了秀翻全场
你有没有过这样的体验:领导发了个上百页的Word文档给你,要你帮忙转成PPT,怎么办? 复制粘贴?建议你别试了,亲身经历告诉你,3小时都弄不完,手都快废了!关键是效果还不好!那么Word转PPT的正确 ...
七夕秀恩爱新姿势！这波操作我给十分！
一.前言像每一滴酒回不了最初的葡萄,我回不到年少.爱情亦是如此,这就是写一篇小程序的初衷,用来记录我和她最美的恋爱.什么是最美恋爱?就是繁忙之余的一封书信,一起奋斗的目标,精彩的瞬间,旅游的足迹,和 ...
你分库分表的姿势对么？——详谈水平分库分表
作者:vivo平台产品开发团队-Han Lei 一.背景提起分库分表,对于大部分服务器开发来说,其实并不是一个新鲜的名词.随着业务的发展,我们表中的数据量会变的越来越大,字段也可能随着业务复杂度的升 ...
京东物联网战略大升级|与华为合作，疯狂发布新品，“养鱼”的京东正在物联网赛道上花式秀技术...
来源:物联网智库 12月4日下午,在"智联万物新响无限"2018年京东IoT战略发布会上,京东发布了其IoT领域的最新战略规划,推出了新的品牌"京鱼座",还推 ...
数组去重的正确编写姿势
引言数组去重是前端面试的一个必备题目,其具体表现内容为:怎样去掉Javascript的Array的重复项.问题简单直接,咱们也废话不多说,直入主题吧. 一般姿势使用数组的indexOf()方法可以 ...

jzoj3464-秀姿势【hash】

正题

解题思路

代码

jzoj3464-秀姿势【hash】相关推荐

最新文章

热门文章