jzoj100046-收集卡片【暴力】
正题
题目大意
给一个字符串,求一个最短的子串包含所有在这个字符串里出现的字母。
解题思路
枚举右指针,左指针移动到刚好满足要求的位置。每次就一个最小值。
时间复杂度:O(56n)O(56n)O(56n)
code
#include<cstdio>
#include<algorithm>
#include<iostream>
#define N 500010
#define Z 60
using namespace std;
int n,mz[Z],num;
char c,a[N];
bool v[Z];
int p(char x)
{if(x>='a') return x-'a'+27;else return x-'A'+1;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){cin>>a[i];if(!v[p(a[i])]) num++;v[p(a[i])]=true;}int ans=2147483647;for(int i=1;i<=n;i++){if(!mz[p(a[i])]) num--;mz[p(a[i])]=i;if(!num){int maxs=0,mins=2147483647;for(int i=1;i<=52;i++)if(v[i])maxs=max(maxs,mz[i]),mins=min(mins,mz[i]);ans=min(ans,maxs-mins+1);}}printf("%d",ans);
}
jzoj100046-收集卡片【暴力】相关推荐
- JZOJ 100046. 【NOIP2017提高A组模拟7.14】收集卡片
Description Star 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是-- 集卡. 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片.Star 通 过种种途径,了解 ...
- UOJ #578. 收集卡片
[题目描述]: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡.已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片.Star通过种种途径,了解到N期杂志附赠的卡片种类.Sta ...
- 悬剑武器库之5种工具学习(shiro检测插件、子域名、信息收集、暴力破解等)
工具目录 1.BurpShiroPassiveScan是一款基于BurpSuite的被动式shiro检测插件2.reconftw是对具有多个子域的目标执行全面检查的脚本3.CTFR是一款不适用字典攻击 ...
- 系统渗透与防护——信息收集与暴力破解
信息收集 什么是扫描 指利用工具或软件来探测目标网络或主机的过程,是搜集信息的必备环节,用来获取目标的系统类型/软件版本/端口开放情况等信息,也可以检测己知或潜在的漏洞 常见扫描工具 Ping nma ...
- 欢乐纪中某B组赛【2018.12.15】
前言 题目还好,都是装作很难,其实都不考高深算法. 某位A组dalao来水了个AK. 而且题号都很诡异 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonP ...
- 【bzoj4698】[Sdoi2008] Sandy的卡片 后缀数组
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片.然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型.每一张卡片都由一些数字进行标记,第i张卡片的序列 ...
- [SDOI2008]Sandy的卡片
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片. 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型. 每一张卡片都由一些数字进行标记,第i张卡片的 ...
- 【SDOI2008】Sandy的卡片(后缀数组)
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片. 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型. 每一张卡片都由一些数字进行标记,第i张卡片的 ...
- 洛谷P2463 Sandy的卡片【后缀数组】【二分】
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片. 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型. 每一张卡片都由一些数字进行标记,第i张卡片的 ...
- 这年头,谁还没点收集癖?”后浪“青年骚操作大赏!
这年头,谁还没点收集癖? 小时候, 女生收集皮筋发卡芭比娃娃, 男生收集卡片赛车啤酒瓶盖: 长大后, 各种球鞋手办衣服包包, 收集也就不分男女了. 那我们为什么沉迷于收集不可自拔? 有人研究,这是人类 ...
最新文章
- Android数据持久化:SharePreference
- == ===区别,利用!= !==判空。
- window mysql集群视频_windows7实现mysql集群cluster-mysql簇
- mcq 队列_MCQ | 软件工程基础知识/简介(1)
- 收藏 | 图解 Git 工作原理
- pytorch保存模型运行时状态,记录点checkpoint
- 《卓有成效的管理者》培训分享——来自项目管理群的讨论
- 四川首例 “自贡话智能语音识别系统”在检察院投用
- JAVA的包装类 【转】
- 自定义 feign 调用实现 hystrix 超时、异常熔断
- 大言不惭 swank? talk about sth or speak too confidently
- 使用fastdfs上传视频并使用FFmpegFrameGrabberFrameGrabber在上传视频时截图作为封面
- 自定义mvc框架复习(crud)
- 部分库不支持32位系统archive报错:Undefined symbols for architecture armv7
- Class not found: “xxx.xxx.xxx“报错
- 同卵双胞胎的2型糖尿病的易感性位点的综合表观基因分析
- 10004 函数模板
- 初级黑客必需撑握的8个DOS命令
- 一道亚马逊算法面试题的情景分析
- infer的用法_infer是什么意思|infer的音标|infer的用法 - 英语词典
热门文章
- 服务器精益改善系列,精益生产改善的内容是什么?
- vue 给取data值_web前端教程分享Vue相关面试题
- mysql快照过久_Oracle 快照(snapshot) 管理
- c语言计算文件摘要值,c语言文件操作摘要.ppt
- mongodb可视化工具 linux,Linux中安装启动MongoDB与可视化工具
- loadrunner录制事件为0_测试工具LoadRunner常见问题汇总,解决方案整理
- 7-3 符号三角形 (10 分)(思路+详解)
- 7-3 树的同构 (25 分)(思路加详解)来呀baby!!!!!!!!
- [Java基础]Math类的常用方法
- 《C++ Primer》14.2.2节练习