
CSP认证试题
小王子y
互关啊!!
展开
-
第21次CCF计算机软件能力认证 期末预测之最佳阈值(前缀和)
考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θy≥θ 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 y<θ ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。具体来说,顿顿评估了 m 位同学上学期的安全指数,其中第 i(1≤i≤m)位同学的安全指数原创 2021-04-13 23:16:18 · 379 阅读 · 0 评论 -
第四次CCF计算机软件能力认证 网络延时(树的直径)
给定一个公司的网络,由 n 台交换机和 m 台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为 1 的交换机为根交换机,层级为 1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加 1。所有的终端电脑都直接连接到交换机上。当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。输入格式输入的第一行原创 2021-02-19 19:36:42 · 162 阅读 · 0 评论 -
Z字形扫描(CSP认证)
问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。输入格式输入的第一行包含一个整数n,表示矩阵的原创 2021-01-07 00:42:24 · 549 阅读 · 0 评论 -
炉石传说(突破csp中)
问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。 * 玩家可在原创 2020-12-03 00:21:55 · 138 阅读 · 0 评论 -
CSP小明放学(好题)
小明放学时间限制: 1.0s内存限制: 512.0MB问题描述:题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请原创 2020-10-13 18:22:46 · 1118 阅读 · 1 评论 -
CCF线性分类器 最简单解法
#include<iostream>#include<vector>#include<cstdio>#include<string>using namespace std;typedef long long LL;//很重要,不写过不去struct node{ int x,y; char m;};int main(){ int n,m,t1=0,t2=0; cin>>n>>m; vector<node&.原创 2020-08-26 22:19:49 · 582 阅读 · 0 评论 -
报数
#include<iostream>#include<vector>using namespace std;int main(){ int n,total=0,t=0,cnt=0; vector<int> a(5);//记录甲乙丙丁跳级次数 cin>>n; while(1){ bool flag=false;//判断是否含有数字7 if(t==4){ t=0; } t++; total++; .原创 2020-08-25 12:13:56 · 172 阅读 · 0 评论 -
CCF窗口
问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。 现在我们希望你写一个程序模拟点击窗口的过程。输入格式输入的第一行有两个正整数,即 N 和 M。(1原创 2020-08-18 22:04:47 · 389 阅读 · 0 评论