首页 > 其他分享 >3293. 风险人群筛查 来源:第二十次CCF-CSP计算机软件能力认证 模拟枚举

3293. 风险人群筛查 来源:第二十次CCF-CSP计算机软件能力认证 模拟枚举

时间:2024-09-05 14:24:29浏览次数:12  
标签:include r2 int x1 ++ y1 CCF CSP 3293

#include <iostream>
#include <cstring>
#include <algorithm>

#define x first
#define y second

using namespace std;

int n, k, t, x1, y1, x2, y2;

int main()
{
    cin >> n >> k >> t >> x1 >> y1 >> x2 >> y2;

    int res1 = 0, res2 = 0;
    while (n -- )
    {
        bool r1 = false, r2 = false;
        int s = 0;
        for (int i = 0; i < t; i ++ )
        {
            int x, y;
            cin >> x >> y;
            if (x >= x1 && x <= x2 && y >= y1 && y <= y2)
            {
                s ++ ;
                r1 = true;
                if (s >= k) r2 = true;
            }
            else s = 0;
        }
        if (r1) res1 ++ ;
        if (r2) res2 ++ ;
    }
    cout << res1 << endl << res2 << endl;
    return 0;
}

标签:include,r2,int,x1,++,y1,CCF,CSP,3293
From: https://blog.csdn.net/2303_79132118/article/details/141930071

相关文章

  • 历年CSP-J初赛真题解析 | 2017年CSP-J初赛阅读程序(23-26)
    学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。附上汇总贴:历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<iostream>usingnamespacestd;intmain(){ intt[256]; strings; inti; cin>>s; for(i=0;i<256;i......
  • CSP-J初赛知识点总复习( 3.3链式栈 3.4链式队列3.5链表习题)
    链式栈:(代码)#include<bits/stdc++.h>usingnamespacestd;//栈元素structStack{intdata;structStack*next;};Stack*top=NULL;//栈顶指针//入栈voidpush(intx){Stack*p=newStack;p->data=x;p->next=top;top=p;//修......
  • CSP2024 to do list...
    马上CSP了,感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习:鸭棋+猪国杀S组初赛,选择题部分,刷整卷至少3套。树状数组练习:DX视频线段树优化dp练习贪心练习,普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专......
  • CSP2024-14
    A题意:给定一张边权为正的无向图,\(k\)条关建边,求从\(1\)经过所有关建边回到\(1\)的最短路。\(k\le12\)。所有关键边的端点加上\(1\)也就\(25\)个,\(f(x,S)\)表示当前在\(x\),已经经过的关键边集合为\(S\)的最短路,随便转移。傻逼人干傻逼事,最短路不开longlong调......
  • CSP2024-13
    A题意:给定\(n\)个三元组\((x_i,y_i,t_i)\),表示第\(i\)个人初始在位置\((x_i,y_i)\),需要花费\(t_i\)秒把手里的活干完。现在选定一个集合地点\((X,Y)\),每个人干完手中的活立刻去集合,花费\(\vertX-x_i\vert+\vertY-y_i\vert\)秒。最小化所有人都集合的时......
  • 【ACM独立出版, CCF主办】2024智能物联与计算国际学术会议(AITC 2024,11月1-11月3)
    为探讨智能物联与计算技术所涉领域的最新研究和发展趋势,2024智能物联与计算学术大会(AITC2024)将于2024年11月1日-11月3日在中国·杭州举行。AITC2024由中国计算机学会、中国人工智能学会、浙江省科学技术协会、浙江工业大学、浙江省人工智能产业技术联盟主办,由中国计......
  • CSP2024考前集训记录
    CSP2024考前集训记录2024.9.2上午高一学长供的题。A题开考5分钟想到枚举\(a\)后再枚举\(d=\gcd(b,c)\)后转化为求\(\varphi(\frac{b+c}{d})\),直接上线性筛。然后时间复杂度\(O(n\sqrtn)\),瓶颈在枚举\(b+c\)的因数上。于是后半个比赛全在想怎么优化,想到的包含:再......
  • CSP2024-12
    A题意:\(n\)块饼干,每块饼干有温度\(t_i\),吃一块饼干的代价等于\(\vertt_i-lst\vert\),\(lst\)表示吃/喝的前一样饼干/水的温度。给出初始水温\(w\),现在先喝一口水,以任意顺序吃掉\(n\)个饼干,求最小和最大的代价分别是什么。最小:\(\max(w,\maxt)-\min(w,\mint)\)......
  • 新赛道-2024年CSP-J/S 十一连测(四)-T1
    题目描述王老师脑袋一拍,定义了乘加运算!他定义 a∗bc=(a+b)×c 。而且他觉得用括号来规定运算的先后顺序太麻烦了,他给乘加运算定义了一个权值的系数(为乘加运算的下标),权值大的乘加运算先进行。例如下面的表达式:=====​9 ∗34​ 9 ∗12​ 1 ∗23​ 6 ∗41​ 29 ∗34......
  • 新赛道-2024.8 CSP-J组月赛-T4
    题目描述王老师最近搬家了,需要购置 a 台家电、b 件家具和 c 个装饰。他来到了商场,商场正好在举行优惠大酬宾,每家店铺都推出了一系列活动。一共有 n=a+b+c 家店铺,活动期间在第 i 家店铺购买家电只需要 ai​ 元一台,购买家具只需要 bi​ 元一件,购买装饰只需要 ci​......