CCF-CSP 202203-2 出行计划 100分思路讲解

一个程序员Devil

已于 2022-09-12 14:45:51 修改

阅读量1.2k

点赞数 4

分类专栏： CCF_CSP 文章标签： c++ 算法数据结构

于 2022-09-12 14:44:37 首次发布

本文链接：https://blog.csdn.net/DearEvil/article/details/126816769

版权

本文详细解析了CCF-CSP 202203-2出行计划问题的解题思路，包括70分的暴力枚举方法和100分的差分数组优化策略。暴力枚举通过遍历所有检测时间和出行计划来统计可行方案，而差分数组则通过区间分析减少重复计算，提高效率。

摘要由CSDN通过智能技术生成

原题链接 CCF-CSP 202203-2 出行计划

在这里插入图片描述

1. 暴力枚举（70分）

按照题目要求，给出核酸检测时间q，可以得出核酸报告出具时间q+k
对于给出的出行计划，进行遍历即可获得当前检测时间q，能够满足多少出行计划。
对于某个给定的出行计划t，c可以知道，要在t时刻能够出行需要满足，当前核酸已出结果，且未过期
对于每一个检测时间q，进行循环判断所有的出行计划进行统计即可。

#include<bits/stdc++.h>
using namespace std;
using LL = long long;
const int N = 4e5 + 10;
int f[N][2];
int n, m, k, q;
int main ( ) {
   
    cin >> n >> m >> k;
    for (int i = 0; i < n; ++i) {
   
        cin >> f[i][0] >> f[i][1];
    }
    for (int i = 0; i < m;