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

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

相关文章
|
5月前
|
机器学习/深度学习 算法 Serverless
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
ccfcsp 202312-2 因子化简
ccfcsp 202312-2 因子化简
|
6月前
|
算法 BI 测试技术
【唯一分解定理 数学】1808好因子的最大数目
【唯一分解定理 数学】1808好因子的最大数目
【唯一分解定理 数学】1808好因子的最大数目
|
存储 Java
数论——因子组合
数论——因子组合
|
6月前
|
Java C++ Python
计算n阶行列式
计算n阶行列式
103 0
卡诺图化简法的介绍
卡诺图化简法:从真值表到逻辑电路设计 一、引言(100字) 卡诺图化简法是一种常用的布尔代数化简方法,可以将复杂的逻辑电路简化为更简单的形式。本文将介绍卡诺图化简法的基本原理、应用技巧和实际案例,以帮助读者更好地理解和应用该方法。 二、卡诺图化简法的基本原理(200字) 卡诺图是一种二维表格,用于表示布尔代数中的逻辑函数。卡诺图的每个格子代表一个输入变量的取值组合,而格子内的数值则表示该输入变量组合下逻辑函数的输出值。通过卡诺图的排列和组合,可以找到逻辑函数的最简形式,并设计对应的逻辑电路。 卡诺图化简法的基本原理是利用逻辑函数的真值表,将相邻的1合并成更大的1组,从而找到最简的逻辑表达
351 0
C/C++编程题之质数因子
C/C++编程题之质数因子
7-1 一元多项式求导 (10 分)
7-1 一元多项式求导 (10 分)
107 0
《算法零基础100讲》(第1讲) 幂和对数
《算法零基础100讲》(第1讲) 幂和对数
《算法零基础100讲》(第1讲) 幂和对数