专栏首页奇妙的算法世界codeforces 1437D(思维)

codeforces 1437D(思维)

题意描述

思路

AC代码

#include<bits/stdc++.h>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeof(x))
#define all(a) begin(a),end(a)
#define rep(x,l,u) for(ll x=l;x<u;x++)
#define rrep(x,l,u) for(ll x=l;x>=u;x--)
#define sz(x) x.size()
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<char,char> PCC;
typedef long long ll;
typedef pair<ll,ll> PLL;
const int N=2*1e5+10;
const int M=1e5+10;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int a[N];
void solve(){
    int n;cin>>n;
    rep(i,1,n+1) cin>>a[i];
    if(is_sorted(a+1,a+n+1)) cout<<1<<endl;
    else{
        int ans=0,cnt=0,cur=1,last=1;
        bool flag=true;
        rep(i,3,n+1){
            if(a[i]>a[i-1]){
                cur++;
                continue;
            }
            cnt++;
            if(cnt==last){
                ans++;
                cnt=0;
                last=cur;
                cur=1;
            }else cur++;
        }
        cout<<ans+1<<endl;
    }
}
int main(){
    IOS;
    //freopen("test.txt", "r", stdin);
    //freopen("test.txt", "w", stdout);
    int t;cin>>t;
    while(t--)
        solve();
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • codeforces 1203D1(暴力)

    给定两个字符串s和t,s中包含t的子串,求最大删除的区间的长度,使得t仍是s的子串

    dejavu1zz
  • codeforces 1296D(贪心)

    有n个怪物,a和b轮流对怪物造成a和b伤害,有k次超能力,超能力可以跳过对方的回合,如果a击败了怪物,则a获得一分,反之亦然。求a能够获得的最大点数

    dejavu1zz
  • codeforces 1005D(数学)

    我们发现,如果连续三位的数都不能被3整除,那么这三位加起来一定可以被整除。所以我们遍历一遍即可。

    dejavu1zz
  • Android自定义酒店日期选择器

    类似于途家等酒店日期选择器,弹出自定义的PopupWindow,监听日期选中,返回结果。代码已经开源到GitHub上,提供插件化。 —— [ Wiki ]

    砸漏
  • cf1028C. Rectangles(前缀和)

    呵呵哒,昨天cf半夜场,一道全场切的题,我没做出来。。不想找什么理由,不会做就是不会做。。

    attack
  • codeforces 1005D(数学)

    我们发现,如果连续三位的数都不能被3整除,那么这三位加起来一定可以被整除。所以我们遍历一遍即可。

    dejavu1zz
  • codeforces 1296D(贪心)

    有n个怪物,a和b轮流对怪物造成a和b伤害,有k次超能力,超能力可以跳过对方的回合,如果a击败了怪物,则a获得一分,反之亦然。求a能够获得的最大点数

    dejavu1zz
  • codeforces 1419C(贪心)

    dejavu1zz
  • codeforces 1443B(思维)

    dejavu1zz
  • RMQ问题(线段树算法,ST算法优化)

    RMQ (Range Minimum/Maximum Query)问题是指: 对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A...

    Angel_Kitty

扫码关注云+社区

领取腾讯云代金券