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 因子化简
|
6天前
技术心得记录:可决系数R^2和方差膨胀因子VIF
技术心得记录:可决系数R^2和方差膨胀因子VIF
|
2月前
|
算法 BI 测试技术
【唯一分解定理 数学】1808好因子的最大数目
【唯一分解定理 数学】1808好因子的最大数目
【唯一分解定理 数学】1808好因子的最大数目
|
11月前
|
存储 Java
数论——因子组合
数论——因子组合
|
8月前
|
数据安全/隐私保护
C/C++编程题之质数因子
C/C++编程题之质数因子
|
存储 算法
算法 |【实验5.3】:一元三次方程的根-连续区间的二分搜索求近似解
算法 |【实验5.3】:一元三次方程的根-连续区间的二分搜索求近似解
131 0
算法 |【实验5.3】:一元三次方程的根-连续区间的二分搜索求近似解
|
机器学习/深度学习 Windows
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
【组合数学】递推方程 ( 常系数线性齐次递推方程 | 常系数、线性、齐次 概念说明 | 常系数线性齐次递推方程公式解法 | 特征根 | 通解 | 特解 )
366 0