CCF-CSP

【ccf-csp题解】第7次csp认证-第二题-俄罗斯方块-简单碰撞检测算法

题目描述思路讲解本题的主要思路是实现一个draw函数，这个函数可以绘制每一个状态的画布。然后从第一个状态往后遍历，当绘制到某一个状态发生碰撞时，答案就是上一个状态的画布。此处的状态x实际就是在原来的15*10画布上的第x行开始画我们的4*4的自定义像素块如何检测碰撞与否呢？对于每一次使用draw并开始将我们的4*4像素放到15*10画布上时，如果4*4像素上的一个位置为0直接跳过，如果为1的话，就
亿维数组·2023-10-11 13:45

【ccf-csp题解】第7次csp认证-第三题-路径解析超详细题解-字符串模拟

本题思路来源于acwingccfcsp认证课题目描述思路分析首先，为了处理路径中的反斜杠符号，我们可以实现一个get函数，把一个路径中每一对反斜杠之间的内容存到vector中，如果有连续的多个反斜杠则只看成一个举个例子：路径为：/d1/d2/d3可以变为：vectorpath;其中path[0]=="d1"path[1]=="d2"path[2]=="d3"路径为：/d1//d2//d3/也可以变
亿维数组·2023-10-11 13:34

CCF-CSP真题《202309-1 坐标变换（其一）》思路+python，c++，java满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202309-1试题名称：坐标变换（其一）时间限制：1.0s内存限制：512.0MB问题描述：问题描述对于平面直角坐标系上的坐标
Hulake_·2023-10-09 13:22

java最少钱币数_最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）...

目录这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法？动态规划(dynamicprogramming，DP)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优
dtffeng·2023-10-09 13:14

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
943802606·2023-10-01 07:00

CCF-CSP认证 历年题目自练 Day5

CCF-CSP认证历年题目自练Day5第一题试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差
尚棹芸·2023-09-30 06:51

CCF-CSP认证 历年题目 自练Day6

CCF-CSP认证历年题目自练Day6（超详细题目分析）试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况
尚棹芸·2023-09-30 06:51

CCF-CSP认证历年真题自练 Day3

CCF-CSP认证历年真题自练Day3试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：给定n个正整数，找出它们中出现次数最多的数。
尚棹芸·2023-09-30 06:20

CCF-CSP认证 历年题目自练 Day2

一、题目试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述在某图形操作系统中,有N个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最
尚棹芸·2023-09-30 06:50

CCF-CSP认证 历年题目自练 Day1

CCF-CSP认证刷题打卡day1声明：本人CCF-CSP认证系列都采用PYTHON的环境（本人数据科学与大数据专业PYTHON的掌握至关重要）有些描述性语言不够专业，读者多多包涵。
尚棹芸·2023-09-30 06:50

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
嘿嘿嘿嘿0929·2023-09-30 06:19

【ccf-csp题解】第5次csp认证-第三题-模板生成系统-字符串模拟

题目描述思路分析这个是一个简单的字符串模拟题，但蕴藏了一些细节值得挖掘，故写于博客之中进行记录。第一、关于数据的读入对于前m行，直接使用getline函数进行读入即可，注意在读取完m和n之后，要写一个getchar（）吸收回车对于接下来的n行，需要读入两个内容，第一是变量名，第二是变量值，由于变量名和变量值之间有空格，所以对于变量名的读取直接使用cin即可，对于变量值，由于要读取的内容在双引号之间
亿维数组·2023-09-27 14:36

使用C++的CCF-CSP满分解决方案 202206-3 角色授权

题目过长，就不贴了……解题思路反复阅读题目，会发现其实用户和用户组是一回事，二者是并列的关系，而不是包含的关系，所以没必要把二者区分。每个角色用名称标识，再加上三个集合存储信息，然后就没什么难的了。注意事项在写的时候遇到了如下问题：运行时间过长：解决方法是加上一句话就好：//提高cin,cout的速度ios::sync_with_stdio(false),cin.tie(0),cout.tie(0
ShowM3TheCode·2023-09-20 21:21

CCF-CSP 202209-1 如此编码 C语言 （满分通过代码+题解）

试题编号：202209-1试题名称：如此编码时间限制：1.0s内存限制：512.0MB问题描述：题目背景某次测验后，顿顿老师在黑板上留下了一串数字23333便飘然而去。凝望着这个神秘数字，小P同学不禁陷入了沉思……题目描述已知某次测验包含n道单项选择题，其中第i题（1≤i≤n）有ai个选项，正确选项为bi，满足ai≥2且0≤biintmain(){intn,m;scanf("%d%d",&n,&m
想学好编程的ad·2023-09-19 00:13

2022年CCF-CSP考前冲刺

202212-1现值计算思路：本题很简单，按照题目所给条件输入输出就行。注意有效数字。代码：#includeusingnamespacestd;constintN=1010;intn;doublei;intq[N];doubleall;intmain(){cin>>n>>i;for(intj=0;j>q[j];all+=q[j]*pow(1+i,-j);}printf("%.3lf",all);r
小萨摩！·2023-09-17 22:58

2023年CCF-CSP考前冲刺

202305-1重复局面思路：题目的意思是我们输入n组局面，每个局面由64个字符组成，然后判断有没有相同局面。那么我们就可以开一个map，用字符数组a记录每个局面的字符，然后放入map中，每次输出它的次数即可。代码：#includeusingnamespacestd;intn;chara[64];mapmp;intmain(){cin>>n;for(inti=0;i>a[j];if(mp.coun
小萨摩！·2023-09-17 22:25

ccf-csp“何以包邮？”

今天也是回忆一下前一段时间，解决的一道对我而言的一道难题，因为本人还是一个小白对算法和数据结构不太了解，所以做起这道题来属实是困难，而这道题我连用笨办法都不会也是直接就学的人家的用动态规划的思路去解决这道问题，这道问题其实也跟01背包问题是一模一样，只需要稍微转化，比如01背包问题里说的大概内容是如何在使背包里的物品不超过一定重量的情况下使得背包内要装的物品价值最高。而这道题里面只需要改变一下思路
歪～~·2023-09-16 17:33

【ccf-csp题解】第30次csp认证-第三题-解压缩-字符串模拟

原题链接第30次csp认证第三题原题题目太长了！这里就只放链接了这道题目只要仔细阅读，把握好每一个细节，一步一步地做，实际是不难的，这也是csp第三题的特点：题目长、复杂，但是一般不涉及高级算法，难点在于能不能把每一个细节模拟出来。对于c++，字符串有关的技巧和函数有超级多，比如char*的atoi，itoa，strcmp，strcat，strcpy。string的find和substr，stri
亿维数组·2023-09-16 13:16

【ccf-csp题解】第3次csp认证-第三题-集合竞价-枚举

题目描述思路讲解本题数据量较小，所以只需要让时间复杂度控制在O（n^2）就可以满分通过，难度较低可以用结构体数组事先存下每一个记录的信息，结构体如下：其中bool值del可以表示这份记录是否已经被删如何删去一个记录？代码如下：elseif(str=="cancel"){intid;scanf("%d",&id);record[id].del=true;record[++cnt].del=true;
亿维数组·2023-09-11 13:06

【ccf-csp题解】第四次csp认证-第四题-网络延时-树的直径

题目描述思路分析本题所求的实际上是树的直径，即树中的任意两个结点之间的最大距离采用的方法是dfs从根节点开始遍历，对于每一个被dfs的结点m，返回此结点m到所有叶子结点的距离最大的那个即d1，同时在dfs过程当中记录结点m到所有叶子结点的距离第二大的那个，即d2那么最终答案就是对于每一个结点取res=res(res,d1+d2)举个栗子：设最下面的1--4的编号分别为5,6,7,8从1开始dfs，
亿维数组·2023-09-11 13:36

CCF-CSP 25次 第三题【计算资源调度器】

计算机软件能力认证考试系统这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分参考：AcWing4457.计算资源调度器-AcWing开始用的优先队列，做对20分后发现怎么也做不了了，其实就是简单的数组晒大小就完了，所有选对数据结构对后面的影响很大100分：//100points数据点1~20#inc
QZZ_PP·2023-09-11 13:55

CCF-CSP 201703-1 分蛋糕 C语言 （满分通过代码+题解）

问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2,…,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有
想学好编程的ad·2023-09-10 13:31

CCF-CSP 201803-1 跳一跳 C语言 （满分通过代码+题解）

问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。现在给出一个人跳一跳的
想学好编程的ad·2023-09-10 13:01

CCF-CSP 202104-1 灰度直方图 C语言 （满分通过代码+题解）

问题描述一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。其中每个元素Aij（0≤iintmain(){intn,m,L;scanf("%d%d%d",&n,&m,&L);inti;intcount[L];for(i=0;i
想学好编程的ad·2023-09-10 13:31

【ccf-csp题解】第1次csp认证-第三题-命令行选项-题解

题目描述思路讲解本题是一个简单的字符串模拟题，这种题目是csp认证第三题的常客大致思路是用两个bool数组记录某一个选项（0--25下标对应小写字母a--z），第一个数组中无参选项为true，第二个数组中有参选项为true，比如说假如st1[0]==false&&st2[0]==false，意思是下面的命令中不能出现-a的选项（包括有参和无参）对于每一个命令，首先进行字符串的分割，分割方式推荐使用
亿维数组·2023-09-06 16:36

【ccf-csp题解】第1次csp认证-第四题-无线网络-题解

题目描述思路讲解可以把题目抽象为：从第1个点到第2个点，经过特殊点的数量不超过k的单源最短路径（其中每条边的权重均为1）可以使用bfs解决这个问题，但是dist[][]数组和队列中放置的pair元素不再是单单的x和y，而是点的标号b和状态d所谓点的标号，可以事先创建一个PIIpoint[N],这样一个下标就代表一个点状态的意思是：从1到点b总共经过了几个特殊点？举个栗子：dist[5][3]：从1
亿维数组·2023-09-06 16:36

CCF-CSP 26次 第三题【角色授权】

计算机软件能力认证考试系统20分：#includeusingnamespacestd;constintN=440;intn,m,q,nv,no,nn,ns,ng;structNode{stringname;mapop;mapres_kind;mapres_name;}role[N];mapmp;intmain(){scanf("%d%d%d",&n,&m,&q);for(inti=0;i>role
QZZ_PP·2023-09-04 04:31

CCF-CSP 30次 第四题【电力网络】

20分，六重循环看不懂计算机软件能力认证考试系统#includeusingnamespacestd;intNK[6][10];intline[6][6][10][10];intmain(){intN,M,K;cin>>N>>M>>K;for(inti=0;i>NK[i][j];}}for(intk=0;k>N1>>N2;for(inti=0;i>line[N1][N2][i][j];}}}intN
QZZ_PP·2023-09-03 03:51

CCF-CSP 30次 第二题【矩阵运算】

计算机软件能力认证考试系统#includeusingnamespacestd;constintN=1e4+10;#defineintlonglongintn,d;intq[N][22],k[22][N],v[N][22],w[N];intans1[N][22],ans2[N][22];signedmain(){scanf("%lld%lld",&n,&d);for(inti=1;i<=n;i++)
QZZ_PP·2023-09-03 03:50

CCF-CSP 29次 第五题【202303-5 施肥】

计算机软件能力认证考试系统题解（35分）：枚举每个区间，再枚举每个施肥车，看所有的施肥车能不能把这个区间填满#includeusingnamespacestd;constintN=410;intn,m;typedefpairPII;vectorv;intst[N];boolcheck(intl,intr){memset(st,0,sizeofst);for(inti=0;i=l&&v[i].sec
QZZ_PP·2023-09-03 03:49

CCF-CSP真题《202303-2 垦田计划》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202303-2试题名称：垦田计划时间限制：1.0s内存限制：512.0MB问题描述：问题描述顿顿总共选中了n块区域准备开垦田地
Hulake_·2023-09-01 15:14

CCF- CSP历年认证考试题目链接+题解总结（持续更新）

CCF-CSP历年认证考试题目链接+题解总结（持续更新ing）目录CCF-CSP历年认证考试题目链接+题解总结（持续更新ing）202206第26次CCF计算机软件能力认证202203第25次CCF计算机软件能力认证
只须一笑不须愁X·2023-08-24 09:53

2022年CCF-CSP真题及答案解析

2022CCF非专业级别软件能力认证第一轮(CSP-J1)入门级C++语言试题认证时间：2022年9月18日09:30~11:30一、单项选择题(每题2分，共计30分)【答案】A【解析】printf函数是C语言中的函数，C语言是面向过程的语言，因此选A。【答案】C【解析】模拟入栈出栈，C选项中"65"不可能实现。【答案】D【解析】初始时p指向x的地址，q指向y的地址，执行第5行程序后，将p
清酒暖风•孤王·2023-08-24 09:22

CCF-CSP真题《202305-3 解压缩》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202305-3试题名称：解压缩时间限制：5.0s内存限制：512.0MB问题描述：题目背景西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业
Hulake_·2023-08-24 09:51

CCF-CSP 202109-2 非零段划分

题目：非零段划分思路：前缀和+差分思想；非零段看作是独立的岛屿，海平面下降，出现凸点时+1，出现凹点时-1；连续的数字可看作是平面#includeusingnamespacestd;inta[500001];intb[10001];//海平面下降到b[i]时，答案的变化量intmain(){inti,n;cin>>n;memset(b,0,sizeof(b));for(i=1;i>a[i];}a[
sapp9hire·2023-08-08 03:47

CCF-CSP 29次 第三题【202303-3 LDAP】

数据结构：结构体数组、哈希表structUser{intDN;//存储用户标号unordered_mapattr//哈希表存储属性和值;}user[N];原子表达式：处理很简单，利用string中的find()函数找到:或~的位置下标，左边为key，右边为value，遍历结构体数组寻找匹配的用户。表达式的逻辑组合:&(...)(...)括号内也可以是逻辑组合，如&(|(1:2)(3~4))(101
ShowerSong·2023-08-07 06:28

CCF-CSP 29次 第五题【202303-5 施肥】15分题解

dfs暴力，可以过N=18的三个点，15分。主要思想：反过来思考，对18个区间进行枚举，每个区间选或不选两种情况，看一共能组成多少个不同的区间，组成的区间个数即为答案。//15分dfs暴力#include#include#include#include#include#definexfirst#defineysecondusingnamespacestd;typedefpairPII;consti
ShowerSong·2023-08-07 06:28

CCF-CSP题解 第一题（Java）

代码地址：Algorithm-Question/CCF_CSPatmain·LilWingXYZ/Algorithm-Question·GitHub目录201312-1：出现次数最多的数201403-1：相反数201409-1：相邻数对201412-1：门禁系统201503-1：图像旋转201509-1：数列分段201512-1：数位之和201604-1：折点计数201609-1：最大波动2016
Lil Wing·2023-08-07 06:58

CCF-CSP 29次 第一题 【202303-1 田地丈量】

首先判断四个顶点是否在区间中，若四个顶点都不在，则无需计算。否则，以左下角和右上角为基准进行计算。#include#include#includeusingnamespacestd;intn,a,b;boolcheck(intx,inty){if(xa||yb)returntrue;returnfalse;}intmain(){cin>>n>>a>>b;intsum=0;while(n--){in
ShowerSong·2023-08-07 06:58

ccf-csp 第二十九次第三题-LDAP（满分python）

这题主要注意一下几点1.储存用户的属性要用字典2.处理字符串时要用栈，分为两个栈，一个操作栈，一个集合栈，并且要维护每个操作栈所拥有的集合栈个数，当这个操作栈有两个集合栈时，那就可以进行计算，并把结果重新压入集合栈，操作栈出最后一个，并把倒数第二个操作栈所拥有的集合栈加一。此方法可以只用便利一次字符串3.当有&时先判断这两个集合是否都非空，有一个空就直接的得空，不用进行交运算代码如下imports
一个励志用python写算法的菜鸡·2023-08-07 06:27

CCF-CSP 28次 第三题 【202212-3 JPEG 解码】

//csp202212-3JPEG解码//100分#include#include#include#includeusingnamespacestd;constintN=8;intn,T;inta[N][N],M[N][N],M1[N][N];doubleM2[N][N];intq[64];doubletrans(doublei,doublej){doubleres=0;for(intu=0;u>
ShowerSong·2023-08-07 06:27

CCF-CSP 29次 第二题【202303-2 垦田计划】

法一：70分：优先队列对基础耗时大的优先进行处理#include#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=100010;intn,m,k;priority_queue,less>q;intmain(){scanf("%d%d%d",&n,&m,&k);intt_min=1e8;for(int
ShowerSong·2023-08-07 06:27

CCF-CSP 29次 第三题【202303-3 LDAP】(多个STL+递归)

计算机软件能力认证考试系统#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=2510,M=510;intn,m;structUser{intDN;unordered_mapattr;}user[N];//原子操作vectormatch(stringstr){ve
QZZ_PP·2023-08-07 06:25

算法笔记（胡凡）学习笔记@Kaysen

本文旨在记录算法笔记学习过程中的收获和一些知识点，部分易错知识点只针对个人而言，CCF-CSP考试冲鸭！！！Chapter2C/C++快速入门（易错知识点）2.1基本数据类型变量定义注意区分大小写。
Kaysen_Zhao·2023-07-30 10:33

CCF-CSP真题《202303-1 田地丈量》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202303-1试题名称：田地丈量时间限制：1.0s内存限制：512.0MB问题描述：问题描述西西艾弗岛上散落着n块田地
Hulake_·2023-07-18 09:51

CCF-CSP认证202305-3：解压缩（AC代码+超详细解析）

运行结果解题思路很暴力的模拟题，基本不用数据结构，只要思路不乱，注意l-1就能轻松AC数据结构方面：一个vector维护已输出的内容，一个循环queue维护需要回溯引用的内容代码分析输出容器output维护已经输出的内容，用字节对应的整数作为元素vectoroutput;lloutput_length=0;函数CharToInt将字节转换成整数返回intCharToInt(charHighByte
uvsuhs·2023-07-18 09:20

CCF-CSP 201503-1矩阵旋转 c++满分代码——解决运行错误的问题

要求：1、实现矩阵逆时针旋转2、按照规定格式输出#includeusingnamespacestd;intmain(){intm,n,c=0;cin>>m>>n;int
radish_chu·2023-07-18 09:50

CCF-CSP真题《202305-2 矩阵运算》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202305-2试题名称：矩阵运算时间限制：5.0s内存限制：512.0MB问题描述：题目背景Softmax(Q×KTd
Hulake_·2023-07-18 08:14

第27次CCF-CSP计算机软件能力认证（2022-09-18）

一、如此编码二、何以包邮三、防疫大数据四、吉祥物投票个人感想：算是完成了自己期望的目标300分吧，比之前进步了。第一题花了十五分钟，有十多分钟都是在看题。第二题01背包花了半个小时，太久没看动态规划了模板都忘得差不多。第三题的大模拟依旧有难度，写完的时候离比赛结束还剩一个小时。第四题大概看了一下应该是线段树，但是比线段树难，需要维护的数值有两个，线段树应该只能做一个，然后没去研究，暴力应该能拿点分
德峎·2023-07-15 01:08

CCF-CSP真题《202303-4 星际网络II》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202303-4试题名称：星际网络II时间限制：2.0s内存限制：1.0GB问题描述：问题描述随着星际网络的进一步建设和规模的增大
Hulake_·2023-07-14 09:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他