第四届蓝桥杯省赛C++B组 1441: [蓝桥杯]连号区间数【思维 / 枚举】-白红宇

第四届蓝桥杯省赛C++B组 1441: [蓝桥杯]连号区间数【思维 / 枚举】

阅读量：112 次

发布时间：2019-02-26

本文共 337 字，大约阅读时间需要 1 分钟。

在这里插入图片描述

http://oj.ecustacm.cn/problem.php?id=1441

在这里插入图片描述

如果直接暴力枚举再判断，这样的时间复杂度显然太高了，不能通过所有的案例。

那么我们可不可以，边枚举边判断是不是。

那么问题的关键就是如何判断一个区间是不是正确的。

找规律可以得出:

在这里插入图片描述

#include
   
    #include
    
     #include
     
      using namespace std;const int N=10010;int a[N];int n;int ans;int main(void){   	cin>>n;	for(int i=0;i
      
       >a[i];	int big,small;	for(int i=0;i

转载地址：http://ewby.baihongyu.com/

你可能感兴趣的文章

node不是内部命令时配置node环境变量

node中fs模块之文件操作

Node中同步与异步的方式读取文件

node中的get请求和post请求的不同操作【node学习第五篇】

Node中的Http模块和Url模块的使用

Node中自启动工具supervisor的使用

Node入门之创建第一个HelloNode

node全局对象文件系统

Node出错导致运行崩溃的解决方案

Node响应中文时解决乱码问题

node基础（二）_模块以及处理乱码问题

node安装卸载linux,Linux运维知识之linux 卸载安装node npm

node安装及配置之windows版

Node实现小爬虫

Node提示:error code Z_BUF_ERROR,error error -5,error zlib:unexpected end of file

Node提示:npm does not support Node.js v12.16.3

Node搭建静态资源服务器时后缀名与响应头映射关系的Json文件

Node服务在断开SSH后停止运行解决方案（创建守护进程）

node模块的本质