【zznu-夏季队内积分赛3-F】学无止境

题目描述

“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“
ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子，每天好好学习天天向上。曾经宝儿姐给自
己定了一个计划，刷穿bzoj。于是她每天把oj上连续的几道题给写一遍，这样持续了n天。现在宝儿姐想知道有多少天自己
是处于特别强的状态。某一天，如果宝儿姐那天刷的所有题目，n天后已经都刷过了至少3遍，那么那天就是很强的状。
给你宝儿姐n天的刷题状况，请你帮她算算吧。

输入

第一行一个case代表测试实例（case<=3）
第二行两个数n和m，分别代表宝儿姐刷题的天数和最大题号。（1<=n,m<=1e5）
接下来n行每行两个数字l, r，代表宝儿姐在那天刷题号的起点和终点。（l,r<=m）

输出

一个数字，代表宝儿姐处于很强的状态的天数。

样例输入

样例输出

我的做法是利用增量数组a得到每道题的刷题次数b数组，再用c数组记录强状态刷题量的前缀和，如果前缀和相减等于刷题数的话，那么就可以认为这天处于很强的状态。

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5+;

int a[N], b[N], c[N], l[N], r[N];

int main()

{

    int t, n, m;

    cin>>t;

    while(t--)

    {

        memset(a, , sizeof a);

        memset(b, , sizeof b);

        memset(c, , sizeof c);

        memset(l, , sizeof l);

        memset(r, , sizeof r);

        scanf("%d%d", &n, &m);

        for(int i = ; i <= n; i++)

        {

            scanf("%d%d", &l[i], &r[i]);

            a[l[i]]++;

            a[r[i]+]--;

        }

        for(int i = ; i <= m+; i++)

            b[i] = a[i] + b[i-];

        for(int i = ; i <= m; i++)

        {

            if(b[i] >= ) c[i] = c[i-] + ;

            else c[i] = c[i-];

        }

        int ans = ;

        for(int i = ; i <= n; i++)

        {

            if(r[i] - l[i] +  == c[r[i]] - c[l[i]-])

                ans ++;

        }

        printf("%d\n", ans);

    }

    return ;

}

巴特西

【zznu-夏季队内积分赛3-F】学无止境

题目描述

输入

输出

样例输入

样例输出

最新文章

热门文章