第四届蓝桥杯省赛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学习总结（82）——MySQL逻辑删除与数据库唯一性约束如何解决？

Mysql学习总结（83）——常用的几种分布式锁：ZK分布式锁、Redis分布式锁、数据库分布式锁、基于JDK的分布式锁方案对比总结

Mysql学习总结（84）—— Mysql的主从复制延迟问题总结

Mysql学习总结（85）——开发人员最应该明白的数据库设计原则

Mysql学习总结（8）——MySql基本查询、连接查询、子查询、正则表达查询讲解

Mysql学习总结（9）——MySql视图原理讲解与使用大全

Mysql学习笔记 - 在Centos7环境下离线安装Mysql

MySQL学习笔记十七：复制特性

Mysql学习第一课-mysql的定义及sql语句

mysql安全模式： sql_safe_updates

mysql安装,卸载,连接

MySQL安装之没有配置向导

mysql安装出现 conflicts with mysql*的解决办法

mysql安装卡在最后一步解决方案（附带万能安装方案）

mysql安装和启动命令小结

Mysql安装教程（命令行）

mysql安装版安装

MySQL安装配置教程(非常详细)，从零基础入门到精通，看完这一篇就够了

mysql安装配置简介

MySQL定义和变量赋值