CCF-CSP 29次 第五题【202303-5 施肥】

计算机软件能力认证考试系统

题解(35分):

枚举每个区间,再枚举每个施肥车,看所有的施肥车能不能把这个区间填满

复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=410;
int n,m;
typedef pair<int,int>PII;
vector<PII>v;
int st[N];
bool check(int l,int r)
{
    memset(st,0,sizeof st);
    for(int i=0;i<m;i++)
    {
        if(v[i].first>=l&&v[i].second<=r)
        {
            for(int j=v[i].first;j<=v[i].second;j++)
            {
                st[j]=1;
            }
        }
    }
    for(int i=l;i<=r;i++)
    {
        if(st[i]==0)
            return false;
    }
    return true;
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++)
    {
        int l,r;
        scanf("%d %d",&l,&r);
        v.push_back({l,r});
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(check(i,j))
                ans++;
        }
    }
    printf("%d\n",ans);
}
相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven6 小时前
A. Iskander and Drawings
算法
Sashtok10 小时前
cpp基础知识(10)
c++·后端
qq_3482318510 小时前
大模型算法: 反向传播
算法
电科_银尘10 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真11 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
whitelbwwww11 小时前
CUDA C++实战--中级
开发语言·前端·c++
leobertlan13 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了202613 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构