第四届蓝桥杯省赛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/

你可能感兴趣的文章

MySQL 创建新用户及授予权限的完整流程

mysql 创建表，不能包含关键字values 以及表id自增问题

mysql 删除日志文件详解

mysql 判断表字段是否存在，然后修改

MySQL 到底能不能放到 Docker 里跑？

mysql 前缀索引命令_11 | Mysql怎么给字符串字段加索引？

MySQL 加锁处理分析

mysql 协议的退出命令包及解析

mysql 参数 innodb_flush_log_at_trx_commit

mysql 取表中分组之后最新一条数据分组最新数据分组取最新数据分组数据获取每个分类的最新数据

MySQL 命令和内置函数

MySQL 和 PostgreSQL，我到底选择哪个？

mysql 四种存储引擎

MySQL 在并发场景下的问题及解决思路

MySQL 在控制台插入数据时,中文乱码问题的解决

MySQL 基础架构

MySQL 基础模块的面试题总结

MySQL 处理插入重主键唯一键重复值办法

MySQL 备份 Xtrabackup

mysql 复杂查询_mysql中复杂查询