202203专题

【CSP:202203-2】出行计划(Java)

题目链接 202203-2 出行计划 题目描述 求解思路 差分:测试数据中的 n n n, m m m 取值都比较大,直接暴力模拟的话会超时。因此我们在初始化出一个数组,根据做核酸的时间来对应可以出行的行程数量。res[i]表示在i时刻做核酸可以出行的行程数。对于在 q q q 时刻做的核酸,根据题意应该满足 q + k ≤ t i q+k \leq t_i q+k≤ti​ 并

设计模式之装饰模式 - 202203

模式动机 一般有两种方式可以实现给一个类或对象增加行为: 继承机制,使用继承机制是给现有类添加功能的一种有效途径,通过继承一个现有类可以使得子类在拥有自身方法的同时还拥有父类的方法。但是这种方法是静态的,用户不能控制增加行为的方式和时机。关联机制,即将一个类的对象嵌入另一个对象中,由另一个对象来决定是否调用嵌入对象的行为以便扩展自己的行为,我们称这个嵌入的对象为装饰器(Decorator)

202203青少年软件编程(Python)等级考试试卷(二级)

第 1 题 【单选题】 关于Python中的列表,下列描述错误的是?( ) A :列表是Python中内置可变序列,是若干元素的有序集合; B :列表中的每一个数据称为“元素”; C :在Python中,一个列表中的数据类型可以各不相同; D :可以使用s[1]来获取列表s的第一个元素。 正确答案:D 试题解析: 第 2 题 【单选题】 关于以下代码段的说法错误的是?( ) a

CCF-CSP真题202203-1《未初始化警告》(哈希表)

题目背景 一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。 问题描述 考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 ;该段代码使用

202203 CSP认证 | 计算资源调度器

计算资源调度器 还好还好,这个题目读懂题意然后做就好了,难度不高 两个亲和性都是对可用区域做出限制,而反亲和性是对计算节点做出限制。 先分别计算可用区域有哪些以及非法的计算节点有哪些(两个都很简单),然后再遍历在合法可用区域上的所有计算节点,如果在非法节点里面就continue,否则就加入到备选答案里面去。 如果此时ans,也就是备选答案为空,且paar = 0。则删去非法节点的限制,将所有合法

202203青少年软件编程(图形化) 等级考试试卷(二级)

第1题:【 单选题】 红框中加入哪个选项积木, 不能阻止气球下落? ( ) A: B: C: D: 【正确答案】: D 【试题解析】 : 第2题:【 单选题】 下图分别是两个角色的初始位置和“黑色圆形”的程序, 点击绿旗后, 角色显示为下列哪个选项?(    ) A: B: C: D: 【正确答案】: B 【试题解析】 : 第3题:【 单选题】 默

CSP-202203-2-出行计划

CSP-202203-2-出行计划 【70分思路】 【暴力枚举】还是老样子,直接这样做会时间超限,就不仔细介绍了 #include <iostream>using namespace std;int main(){int n, m, k;cin >> n >> m >> k; int* ti = new int[n];int* ci = new int[n]; for (int i =

CSP-202203-1-未初始化警告

CSP-202203-1-未初始化警告 难点:时间复杂度 【核心】:统计输入的k组“赋值”中,右值不为0且未在先前作为左值出现过的次数【坑!】本题直接通过暴力枚举时间复杂度很可能过不了 【90分思路】 定义数组 initialized 用来存储已经处理过的左值 如果右值不等于 0,检查其是否已经存在于 initialized 中 遍历 initialized 数组如果找到右值已存在于数

【CSP】202203-1_未初始化警告Python实现

文章目录 @[toc]试题编号试题名称时间限制内存限制题目背景问题描述输入格式输出格式样例输入样例输出样例解释子任务`Python`实现 试题编号 202203-1 试题名称 未初始化警告 时间限制 1.0s 内存限制 512.0MB 题目背景 一个未经初始化的变量,里面存储的值可能是任意的,因此直接使用未初始化的变量,比如将其赋值给另

全国青少年机器人技术等级考考试三级模拟卷(202203)

一、单选题(共 20 题,共 60 分) 1. 下列运算符中,属于比较运算符的是? ( )  A. B. C. D. 答案:A 答案解析:解析:BCD 为逻辑比较符,而 A 为比较运算符。 2.下列模块中,可以实现终止当前循环并进行下一次循环的模块是? ( )  A. B. C. D. 答案:B 答案解析:解析:A 为延时,B 为跳出当前循环,进入下一个循环,C 为结束

CCF CSP认证 202203-2 出行计划 C语言(70分)

#include <stdio.h>int main() {int i,j,n,m,k;scanf("%d%d%d",&n,&m,&k);int list[n][2];for(i=0;i<n;i++) {scanf("%d%d",&list[i][0],&list[i][1]); //list[][0]表示开始时刻 list[][1]表示需要核酸的时限}for

CCF CSP 202203-2 出行计划

C++未优化版【70分】【从人的角度考虑问题】 #include<iostream>#include<algorithm>#include<map>using namespace std;struct plan{int t;int c;}P[100000+1];int main(){int n,m,k;cin>>n>>m>>k; for(int i=1;i<=n;i++){int t

csp 202203-2 出行计划

csp 202203-2 出行计划 问题描述 最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时,如果在 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要 个单位时间,即在 时刻可以获得结果。如果一个场所要求持 个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第 时刻到第 时刻进入该场所。 小 C 按时间顺序

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

原题链接 CCF-CSP 202203-2 出行计划 1. 暴力枚举 (70分) 按照题目要求,给出核酸检测时间q,可以得出核酸报告出具时间q+k对于给出的出行计划,进行遍历即可获得当前检测时间q,能够满足多少出行计划。对于某个给定的出行计划t,c可以知道,要在t时刻能够出行需要满足,当前核酸已出结果,且未过期对于每一个检测时间q,进行循环判断所有的出行计划进行统计即可。 #inclu

CCF-CSP真题《202203-2—出行计划》思路+python满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号:202203-2试题名称:出行计划时间限制:1.5s内存限制:512.0MB问题描述: 问题描述 最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时,如果在 t 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要 k 个单位时间,即在 t+

CSP CCF: 202203-2 出行计划 (C++)

文章目录 题目来源 问题描述 问题描述 输入格式 输出格式 样例输入 样例输出 样例解释 子任务 解题思路 代码 题目来源 计算机软件能力认证考试系统 问题描述 试题编号:202203-2试题名称:出行计划时间限制:1.5s内存限制:512.0MB问题描述: 问题描述 最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时,如果在 t 时刻做了

字节跳动2-1 算法二轮面试202203-29

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M I             1 V             5 X             10 L             50 C             100 D             500 M             1000 这道题对应的是leetcode 中的12.整数转罗马数字 package exampl