CSP
CSP认证考试往年真题练习及总结
球王武磊
愿我们穿越阴霾,依然心怀太阳。
展开
-
CSP 201409-3 字符串匹配 (多种解法 string类 KMP算法 正则表达式)
CSP 201409-3 字符串匹配问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。 第三行包含一个整数n,表示给出的文字的行数。 接下来n行,每行包含一个原创 2021-02-16 00:50:43 · 428 阅读 · 2 评论 -
CSP 201312-5 I’m stuck! 经典DFS问题
CSP 201312-5 I’m stuck!问题描述 给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思: ‘#’: 任何时候玩家都不能移动到此方格; ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格; ‘-’: 当玩家到达这一方格后,下一步可以向左右两个方向相邻的一个非’#‘方格移动一格; ‘|’: 当玩家到达这一方格后,下一步可以向上下两个原创 2021-02-16 00:44:14 · 368 阅读 · 2 评论 -
CSP 202012-2 期末预测之最佳阈值
CSP 202012-2 期末预测之最佳阈值题目内容:样例1输入:60 01 01 13 15 17 1样例1输出:3样例1解释:样例2输入:85 15 05 02 13 04 0100000000 11 0样例2输出:100000000子任务:解题思路:首先用pair数组stu存取输入的数据,进行排序。由于子任务中有部分数据m最大达到10的5次方,如果用两重循环会超时,将不能得到满分。这里用到了前缀和。cnt[0]和cnt[1]分别记原创 2021-02-16 00:18:43 · 270 阅读 · 2 评论 -
CSP 202012-1 期末预测之安全指数
CSP 202012-1 期末预测之安全指数题目内容:样例1输入:62 6010 1000 700 0-10 5010 60样例1输出:1220样例2输入:2-10 100-1 15样例2输出:0100分代码:#include <iostream>#include <cstdio>using namespace std;int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.ti原创 2021-02-16 00:09:58 · 201 阅读 · 2 评论 -
CSP 201709-5 除法 树状数组
CSP 201709-5 除法 树状数组问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一行N个整数,代表N个数一开始的值。 接下来M行,每行代表依次操作。每行开始有一个原创 2020-11-07 20:16:29 · 321 阅读 · 2 评论 -
CSP 201812-4 数据中心 最小生成树 Kruskal模板
马上九月份就要参加我的第一次CSP认证考试了,最近几天都是在刷往年真题和看书,把俱乐部半年学到的东西基本都复习了一遍,也有很多新的收获。最近也是看了很多他人写的博客,很有心得。一位大佬在题为“CSP认证从180分到380分的感想”的文章中写道,“CSP上拿一个将近400分甚至高于400分的分数或者PAT上拿一个90+的分数,是不需要什么编程天赋的,任何一个普通人只要付出足够的努力都是可以做到的。它和数学差不多,都需要大量重复的不厌其烦的练习练习再练习,没有什么捷径,只要肯付出沉下心来去做,一两个月的时间我原创 2020-08-25 00:22:27 · 298 阅读 · 2 评论 -
CSP 201912-2 回收站选址 100分
[题目背景]开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~[题目描述]通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i (1≤i≤n)处的坐标为(x, y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于-一个位置(x,y)是否适合建立回收站,我们主要考虑以下几点:●(x,y)必须是整数坐标,且该处存在垃圾;●上下左右四个邻居位置,即(x,y+ 1)、(x,y-1)、(x+ 1,y)和(x-1,y)处,必须全部存原创 2020-07-22 02:39:15 · 398 阅读 · 2 评论 -
CSP 201912-1 报数 100分
9月份要参加CSP认证的考试,这周是ACM俱乐部训练的最后一周,暑假后面还有六周多一点的时间,正好趁热打铁好好准备。我打算把我在官网模拟考试完成的往年题目都写博客记录,这次补上之前课设完成的201912的前面两题。201912-1 报数[题目描述]甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。[输入原创 2020-07-22 02:35:17 · 616 阅读 · 0 评论 -
CSP 201912-3 化学方程式 100分
这是我的第二篇博客,小学期的程序设计课程设计告一段落,内容是完成201912的CSP认证考题,我完成了前三题。攻克难题还是非常有成就感的,所以发博客纪念一下。最近也是在进行ACM的训练,希望自己能再接再厉,不断提高编程能力。题目内容:判断化学方程式是否配平[输入格式]从标准输入读入数据。输入的第一行包含一个正整数n,表示输入的化学方程式个数。接下来n行,每行是一个符合定义的化学方程式。[输出格式]输出到标准输出。输出共n行,每行是一个大写字母Y或N,回答输入中相应的化学方程式是否配平。[样例原创 2020-07-19 00:16:38 · 633 阅读 · 2 评论