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

你可能感兴趣的文章

nmap 使用方法详细介绍

Nmap扫描教程之Nmap基础知识

nmap指纹识别要点以及又快又准之方法

Nmap渗透测试指南之指纹识别与探测、伺机而动

Nmap端口扫描工具Windows安装和命令大全（非常详细）零基础入门到精通，收藏这篇就够了

NMAP网络扫描工具的安装与使用

NMF(非负矩阵分解)

nmon_x86_64_centos7工具如何使用

NN&DL4.1 Deep L-layer neural network简介

NN&DL4.3 Getting your matrix dimensions right

NN&DL4.7 Parameters vs Hyperparameters

NN&DL4.8 What does this have to do with the brain?

nnU-Net 终极指南

No 'Access-Control-Allow-Origin' header is present on the requested resource.

No 'Access-Control-Allow-Origin' header is present on the requested resource.

NO 157 去掉禅道访问地址中的zentao

no available service ‘default‘ found, please make sure registry config corre seata

No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?

no connection could be made because the target machine actively refused it.问题解决