ccfcsp 202009-2 因子化简

简介: ccfcsp 202009-2 因子化简

a99faaecb2c5451b8d8908dedee4bbf1.jpg

753eb8f5cb7b429caf8da567268e75c3.jpg

9276c6d2555a4286b9ce62948d90e4c5.jpg

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n, k, t, xl, yd, xr, yu;
struct people
{
    int id;
    int cishu;
} p[25];
 
int main()
{
    cin >> n >> k >> t >> xl >> yd >> xr >> yu;
    int ans1 = 0, ans2 = 0;
    for (int i = 0; i < n; i++)
    {
        p[i].id = i;
        int xx, yy;
        int lianxu = 0;
        int tt = 0;
        for (int j = 0; j < t; j++)
        {
            cin >> xx >> yy;
            if (xx >= xl && xx <= xr && yy >= yd && yy <= yu)
            {
                if (lianxu == 0)
                {
                    lianxu++;
                    tt = j;
                }
                else if (lianxu > 0 && tt == j - 1)
                { // 之前有&&上一个t为上一时刻
                    lianxu++;
                    tt = j;
                }
                else if (lianxu > 0 && tt != j - 1)
                { // 不连续
                    p[i].cishu = max(p[i].cishu, lianxu);
                    lianxu = 1;
                    tt = j;
                }
            }
        }
        p[i].cishu = max(p[i].cishu, lianxu);
        lianxu = 0;
        tt = 0;
    }
    for (int i = 0; i < n; i++)
    {
        if (p[i].cishu > 0)
            ans1++;
        if (p[i].cishu >= k)
            ans2++;
    }
    cout << ans1 << endl
         << ans2;
}

9f90b4c5d63d40c480770b539abbe718.jpg

(好简单。。还以为要用二维前缀和。。)

相关文章
ccfcsp 202312-2 因子化简
ccfcsp 202312-2 因子化简
卡诺图化简法的介绍
卡诺图化简法:从真值表到逻辑电路设计 一、引言(100字) 卡诺图化简法是一种常用的布尔代数化简方法,可以将复杂的逻辑电路简化为更简单的形式。本文将介绍卡诺图化简法的基本原理、应用技巧和实际案例,以帮助读者更好地理解和应用该方法。 二、卡诺图化简法的基本原理(200字) 卡诺图是一种二维表格,用于表示布尔代数中的逻辑函数。卡诺图的每个格子代表一个输入变量的取值组合,而格子内的数值则表示该输入变量组合下逻辑函数的输出值。通过卡诺图的排列和组合,可以找到逻辑函数的最简形式,并设计对应的逻辑电路。 卡诺图化简法的基本原理是利用逻辑函数的真值表,将相邻的1合并成更大的1组,从而找到最简的逻辑表达
512 0
|
数据可视化 Python
八种方法求π的近似值
八种方法求π的近似值
1206 0
八种方法求π的近似值
C/C++编程题之质数因子
C/C++编程题之质数因子
|
算法
绝对值不等式(贪心)
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——绝对值不等式,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
142 0
绝对值不等式(贪心)
《算法零基础100讲》(第1讲) 幂和对数
《算法零基础100讲》(第1讲) 幂和对数
《算法零基础100讲》(第1讲) 幂和对数
|
机器学习/深度学习
拉格朗日乘数法
拉格朗日乘数法
拉格朗日乘数法
|
机器学习/深度学习 Windows
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
442 0
|
机器学习/深度学习
【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
237 0