题目传送门 这道题我是打暴力的...(尴尬) 所以直接是O(N2)的时间,但好像没有炸,数据很水... #include<bits/stdc++.h> using namespace std; ],ans; int main(){ scanf("%d",&n); ;i<=n;i++) scanf("%d",&a[i]); ;i<=n;i++){ ,j=i; ;j<=n&&a[j]==a[j-]+;j++)

洛谷——P1420 最长连号 题目描述 输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度.(连号指从小到大连续自然数) 输入输出格式 输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔开. 输出格式: 一个数,最长连号的个数. 输入输出样例 输入样例#1: 10 3 5 6 2 3 4 5 6 8 9 输出样例#1: 5 很显然,这是来搞笑的. 代码: #include<cstdio> #include<cstdlib> #includ

题目描述 输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度.(连号指从小到大连续自然数) 输入输出格式 输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔开. 输出格式: 一个数,最长连号的个数. 输入输出样例 输入样例#1: 10 3 5 6 2 3 4 5 6 8 9 输出样例#1: 5 #include<iostream> #include<cstdio> #include<cmath> using namespace

题目描述 输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度.(连号指从小到大连续自然数) 输入输出格式 输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔开. 输出格式: 一个数,最长连号的个数. 输入输出样例 输入样例#1: 复制 10 3 5 6 2 3 4 5 6 8 9 输出样例#1: 复制 5 [代码]: #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f

题目大意:输入$n$个正整数,($1\leq n\leq 10000$),要求输出最长的连号的长度.(连号指从小到大连续自然数) 题解:考虑从小到大连续自然数差分为$1$,所以可以把原数列差分(后缀自动机不怎么会写啊),查询串为$1,11,111,\dots,111\dots(n-1个1)$,把它们插入到$AC$自动机中,然后查询即可,原数列差分不为$0,1$时赋为$0$(因为不对答案有影响) 卡点:1.原序列差分的数不为$0,1$时会挂... C++ Code:($AC$自动机2018-8-1

题目描述 输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度.(连号指从小到大连续自然数) 输入格式 第一行,一个数n; 第二行,n个正整数,之间用空格隔开. 输出格式 一个数,最长连号的个数. 样例输入 10 3 5 6 2 3 4 5 6 8 9 样例输出 5

这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的,这个题其实也不是很难,就是前后比较,将天数压栈, 然后对那些天数进行排序,十分的水神奇... 这个题可以用打擂台(stack/queue),但是我用的优先队列. 优先队列是指大小根堆,但是应该是以队列方式存储的STL模板库. 好处就是这个队列的根部(最顶端)是最大值, 每个子节点也相对于第二层子节点是最大值,以此类推... 优先队列自我维护! 那么

创建镜像的方法有三种:基于已有镜像的容器创建.基于本地模板导入.基于Dockerfile创建,本博文讲解前两种. 基于已有镜像的容器创建 该方法是使用docker commit命令,其命令格式为:  docker commit [OPTIONS] CONTAINER [REPOSITORY[:TAG]] 主要参数选项包括: -a ,–author=”” 作者信息 -m,–message=”” 提交信息 -p,–pause=true 提交是暂停容器运行 比如,先创建一个运行bash的ubuntu容

ASCII代码是说明了在html中每个特殊字符的属性以及字符的简要说明.在使用html时,如何把ASCII代码添加到网页中.例如版权符号'©'在html中可以通过 "©"来显示. 应用场景:当使用键盘无法打出来的时候.因为我测试在html代码中使用&和&是等价的. 符号 HTML 代码 数值 描述 < < < 小于号 > > > 大于号 & & & 表示“and”的符号 " " "

第三章 数据和 C 在本章中你将学习下列内容: 1. 关键字: int, short, long, unsigned, char, float, double, _Bool, _Complex, _Imaginary 2. 运算符: sizeof 3. 函数 scanf() 4. C 使用的基本数据类型. 5. 整数类型和浮点类型区别的区别. 6. 对上述类型,如何书写常量和声明变量. 7. 使用 printf() 和 scanf()函数读写各种类型数据的值. 3.1 示例程序 这里仍以一个示例