第四届蓝桥杯省赛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的my.cnf文件（解决5.7.18下没有my-default.cnf）

MySQL的on duplicate key update 的使用

MySQL的Replace用法详解

mysql的root用户无法建库的问题

mysql的sql_mode参数

MySQL的sql_mode模式说明及设置

mysql的sql执行计划详解

mysql的sql语句基本练习

Mysql的timestamp（时间戳）详解以及2038问题的解决方案

mysql的util类怎么写_自己写的mysql类

MySQL的xml中对大于，小于，等于的处理转换

mysql的下载安装

Mysql的两种存储引擎详细分析及区别（全）

mysql的临时表简介

MySQL的主从复制云栖社区_mysql 主从复制配置

MySQL的事务隔离级别实战

mysql的优化策略有哪些

mysql的全文检索的方法