梯形

原创 2016年05月30日 23:04:12

题意:

    你现在得到一个数的序列,包含n个整数,分别是a1,a2,……,an。同时,你也将面临m次询问。每次询问包括两个整数:l,r。数字l和r能表示原序列的子串,这个子串是 al,al+1,al+2,……,ar。对于每次询问,你要判断这个子串是否是“梯形”串。

一个“梯形”串定义如下:
假设这个串是 b1,b2,b3,……,bk。如果有一个x(1<=x<=k),能使得这个串满足b1<=b2<=b3<=……<=bx>=……bk-2>=bk-1>=bk。那么,这个串就可以称之为“梯形”串。

题解:

直接查找。主要是查找的方式,单调增,Yes ,单调减,Yes,先增加后减少,Yes,先减后增加,NO。就一个数Yes。
#include<cstdio>
int ans[100005];
int main ()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&ans[i]);
        int st,ed;
        while(m--)
        {
            int flag=0,ok=1;
            scanf("%d%d",&st,&ed);
            for(int i=st;i<ed;i++)
            {
                if(ans[i]>ans[i+1]){
                    flag=1;
                    continue;
                }
                if(flag&&ans[i]<ans[i+1]){
                    ok=0;
                    break;
                }
            }
            if(ok)
                printf("Yes\n");
            else printf("No\n");
        }
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

10.(高级)CSS形状之:梯形标签

一、等腰梯形   方法: #o{     width: 100px;     height: 25px;     padding: .5em 1em .35em;     positio...

【Java】编写一个应用程序计算梯形和圆形的面积。

编写一个应用程序计算梯形和圆形的面积。

数值作业:变步长梯形求积算法计算积分C语言实现

变步长的Simpson公式计算积分.算法基本分析:输入a,b(积分上下限),n为积分区间等分数,eps为计算精度,我这里1/2e-6,代表0.5乘以10的负6次方.变步长梯形求积算法计算积分,本题目取...

用矩形法(梯形法)求定积分

分析: 高中的时候,我们学习过,可以通过矩形法或者矩形法来求定积分。 思路就是将积分区间划分成n等份,然后将这n等份近似看成矩形(或梯形),然后对所有的矩形(或梯形)的面积进行求和。 简单的...

LOJ6010 「网络流 24 题 - 11」数字梯形 坠大费用坠大流 坠大权不相交路径

大家都很强, 可与之共勉 。题意:   给定一个由 nn行数字组成的数字梯形如下图所示。梯形的第一行有mm个数字。从梯形的顶部的mm个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的...

JAVA--封装三角型 梯形 圆形三个类,用一个程序执行入口对三类对象进行测试

public class diliuzhou_1 { /** * @param args */ public static void main(String[] args) {...

梯形剖分入门(特殊情况)【ice】

传说把一个多边形按照顺时针(或者逆时针)旋转,相邻两个点分别作x轴的垂线(并且这两个点相连),就构成了梯形,然后定义从点在x轴方向上左到右为正(或者为负),得到n个梯形,把面积加起来就构成了多边形面积...

JAVA----第六周(实现对三角形、梯形、圆形的封装)

测试类: package liu; public class Main { /** * @param args */ public static void main(S...

Android自定义View画圆+进度条+自定义View梯形

//自定义进度圆圈 package com.bw.20171104; import android.content.Context; import android.content.res.Typed...

三角形、梯形和圆形的类封装

package AreaAndLength; class Triangle{ double sideA,sideB,sideC,area,length; boolean isTriangle...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:梯形
举报原因:
原因补充:

(最多只允许输入30个字)