梯形

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

纯css画三角形/梯形(兼容ie6)

代码很简单也很容易理解,及用css盒模型来实现效果 实例:宽高为0的话是三角形,否则是梯形 Document .triangle{ width: 0; height: ...

[html5入门-13]html中利用border相关标签绘制三角形、菱形、梯形、圆形和圆环

本文主要跟大家分享一下如何在div标签中利用border相关属性实现页面显示三角形、菱形、梯形、圆形和圆环。

网络流16数字梯形问题

数字梯形问题 Time Limit 1000ms Memory Limit 65536K descriptio...

wiki 1913 数字梯形问题

这是一道很经典的费用流题目,可以通过最大费用最大流实现 通过分析题目,我们很容易想到建模方法: 1、对于规则一,题目规定每一个节点只能访问一次,也就是说,实际上这个时候每一个点都有容量限制,所...

数字梯形问题[网络流24题之16]

问题描述:给定一个由 n n 行数字组成的数字梯形如下图所示。梯形的第一行有 m m 个数字。从梯形的顶部的 m m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路...

html5 css3 将长方形图片 切成 直角梯形显示

效果图如上 skew test html,body,div,img{ margin:0; padding:0; } img{ border:0 none; } .pic1{ w...

C求圆、梯形、三角形的面积和一元二次方程的根(实虚)

文件列表: circle.c circle.h display.c display.h equation.c equation.h main.c menu.c menu.h tra...

nefu484数字梯形问题

数字梯形问题 Time Limit 1000ms Memory Limit 65536K descriptio...

[网络流24题 #16]数字梯形问题

这是一道很经典的费用流题目,可以通过最大费用最大流实现 通过分析题目,我们很容易想到建模方法: 1、对于规则一,题目规定每一个节点只能访问一次,也就是说,实际上这个时候每一个点都有容量限制,所以我们...

【解题报告】 POJ 2318 TOYS -- 判断点在某个梯形内 叉积 + 二分

题目连接: POJ 2318 题目大意:给一个长方体盒子,中间竖直插上若干隔板,将盒子分成了若干区域,现在往盒子里丢玩具,问最后各个区域内含有多少玩具。 这道题有两个思路:           ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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