ccf-csp

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

CCF-CSP真题《202303-5 施肥》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202303-5试题名称：施肥时间限制：2.0s内存限制：1.0GB问题描述：问题描述春天到了，西西艾弗岛上的n块田地需要施肥了
Hulake_·2023-07-14 09:49

CCF-CSP真题《202303-3 LDAP》思路+python，c++满分题解

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

CCF-CSP真题《202305-1 重复局面》思路+python，c++满分题解

想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202305-1试题名称：重复局面时间限制：1.0s内存限制：512.0MB问题描述：题目背景国际象棋在对局时，同一局面连续或间断出现
Hulake_·2023-07-14 09:32

ccf-csp：202104-2邻域均值

问题描述试题编号：202104-2试题名称：邻域均值时间限制：1.0s内存限制：512.0MB问题描述：试题背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆
qssssss79·2023-06-13 06:09

ccf-csp:202104-3 DHCP服务器

问题描述试题编号：202104-3试题名称：DHCP服务器时间限制：1.0s内存限制：512.0MB问题描述：试题背景动态主机配置协议（DynamicHostConfigurationProtocol,DHCP）是一种自动为网络客户端分配IP地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个DHCP客户端程序。后者可以通过一定的网络报文交互，从DHCP服务器上获得IP地址等网络配置
qssssss79·2023-06-13 06:38

一起刷算法与数据结构-链表篇1

大家好，我是工藤学编程大二在读作业侠系列最新文章Java实现聊天程序一起备战ccf-csp与蓝桥杯系列最新文章一起备战蓝桥杯与CCF-CSP之大模拟炉石传说一起刷算法与数据结构最新文章一起刷算法与数据结构
工藤学编程·2023-06-11 23:49

CCF-CSP 201809-1 卖菜

简单的题目，按照题目意思写即可#includeusingnamespacestd;intn;intarr[1005];intans[1005];intmain(){cin>>n;for(inti=1;i>arr[i];}for(inti=1;i<=n;i++){if(i==1){ans[i]=(arr[i]+arr[i+1])/2;}elseif(i==n){ans[i]=(arr[i]+arr[
ZZZWWWFFF_·2023-06-08 21:57

CCF-CSP 201809-2 买菜

题目意思很清晰，给定一定数量的区间，求区间的交集长度之和由于n的数据范围较小，我们可以暴力枚举所有可能的情况然后对每两个区间，我们可以通过判断筛选出有交集的两个区间，然后用右边界的较小值减去左边界的较大值即得到两个区间的交集，最后叠加即可#includeusingnamespacestd;intn,ans;typedefstructNode{intst,ed;}Node;Nodearr1[2005
ZZZWWWFFF_·2023-06-08 21:57

CCF-CSP 201812-1 小明上学

该题较为简单，k=0或k=1时直接ans+=t，k=2时，ans+=(t+r)#includeusingnamespacestd;intans=0,r,y,g,n;intmain(){cin>>r>>y>>g;cin>>n;for(inti=0;i>k>>t;if(k==0||k==1){ans+=t;//cout<
ZZZWWWFFF_·2023-06-08 21:57

CCF-CSP【202303-3 LDAP】C++

CCF-CSP【202303-3LDAP】C++CCF真题网址第一次提交结果超时只有20分题目思路我的思路较为简单，即对于每个匹配表达式，遍历N个用户，验证是否匹配。
_囧囧_·2023-04-17 06:27

2023CSP-CCF前三题 田地丈量、垦田计划、LDAP解题分析

题目内容2.题意简述3.题解分析4.完整代码二、垦田计划1.题目内容2.题意简述3.题解分析4.完整代码三、LDAP1.题目内容2.题意简述3.题解分析4.完整代码CCF考试系统传送门2023.03第29次CCF-CSP
Tinex589·2023-04-16 03:57

CCF-CSP—2014.12.—4 最优灌溉（最小生成树） 题解

题目来源：点击打开链接题目描述：问题描述雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都
摇摇乐·2023-04-16 03:49

CCF-CSP 202303-2 垦田计划

本题解法多，这里介绍用二分答案。首先复现一下二分板子，这里只介绍该题用到的。该题中，minAns是每块区域的最少开垦天数。maxAns是开垦天数的最大值1e5。接下来是check函数考虑二分得到的答案x，在函数内统计该答案下所耗费的总资源数sum，即(每块耕地的资源-x)*投入资源数量。如果总资源数sumusingnamespacestd;constintmaxn=100005;constintI
流志·2023-04-16 02:16

CCF-CSP认证 202303 500分题解

202303-1田地丈量（矩形面积交）矩形面积交=x轴线段交长度*y轴线段交长度线段交长度，相交的时候是min右端点-max左端点，不相交的时候是0#includeusingnamespacestd;intn,a,b,ans,x,y,x2,y2;intf(intl1,intr1,intl,intr){returnmax(0,min(r1,r)-max(l1,l));}intmain(){cin>>
Code92007·2023-04-16 02:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他