ccf-csp

CCF-CSP认证 线性分类器（含爆内存风险！！）

#includeusingnamespacestd;structPoint{intx;inty;};constintN=1e3+10;Pointa[N];Pointb[N];intmain(){intn,m,x1,y1,f=0,g=0;chart;cin>>n>>m;for(intk=0;k>x1>>y1>>t;if(t=='A'){a[f].x=x1;a[f].y=y1;++f;}else{b[
radish_chu·2020-09-14 01:26

使用python 解ccf-csp 201812-1小明上学

使用python解ccf-csp201812-1小明上学传送问题描述问题分析这个题目页没有什么特别的，就是注意一下，红路灯时间不是现实钟的时间，而是题目指定的时间，还有一点就是黄灯后面就是红灯，记得加时，剩下的看代码。代码#红黄绿灯的设置ryg=input().split()#小明经过的道路数和看到的红绿灯数n=input()#数组内存K和T，num=[]#时间a=0#转化成int类型foriin
Abby.R·2020-09-14 00:19

CCF-CSP 2018_09_1 卖菜 python代码

问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号
Alicesla·2020-09-14 00:23

CCF-CSP线性分类器

思路简单暴力n,m=input().split()n,m=int(n),int(m)S=[]#读入数据点和类型foriinrange(1,n+1):s=list(input().split())s[0],s[1],s[2]=int(s[0]),int(s[1]),s[2]S.append(s)Z=[]#读入直线的参数foriinrange(n+1,m+n+1):z=list(input().spl
.道阻且长·2020-09-14 00:53

ccf-csp认证 稀疏向量 202006-2

题目队列法因为是输入是有顺序的，所以直接用“先进先出”的队列就行；如果是无序的，那么只能用unordered_map了#include#includeusingnamespacestd;#define_for(i,a,b)for(inti=a;i>n>>a>>b;inty;intx;queueq;_for(i,0,a){cin>>x>>y;q.push({x,y});}longlongintsum
17号17号·2020-09-14 00:03

CCF-CSP认证真题解答（python）（部分）--2017-9-2（公共钥匙盒）

2017-9-2（公共钥匙盒）n,k=input().split()n,k=int(n),int(k)lis,lis1=[],[]foriinrange(n):lis.append(i+1)forjinrange(k):w,s,c=input().split()w,s,c=int(w),int(s),int(c)#为了保证先还后借，且同时还钥匙先放编号小的用正负一来保证排序正确lis1.appen
??escort·2020-09-13 17:17

CCF-CSP认证真题解答（python）（部分）--2017-3-2（学生排队）

2017-3-2（学生排队）n=int(input())lis=[]foriinrange(n):lis.append(i+1)m=int(input())forjinrange(m):x,y=input().split()x,y=int(x),int(y)x_index=lis.index(x)dellis[x_index]lis.insert(y+x_index,x)forkinrange(n
??escort·2020-09-13 17:17

CCF-CSP认证真题解答（python）（部分）--2018-3-2 （碰撞的小球）

2018-3-3（碰撞的小球）n,L,t=input().split()n,L,t=int(n),int(L),int(t)lis=input().split()lis1=[]foriinrange(n):lis1.append([int(lis[i]),1,i])#记录初始小球的序号ilis1=sorted(lis1)#根据位置的大小排序forjinrange(t):forminrange(n)
??escort·2020-09-13 17:17

使用python 解ccf-csp 2019-12-01报数

传送问题描述问题分析这个题目是四个人循环报数的报数，然后碰到含有7或者7的倍数就跳过，也没有什么难的地方，稍微需要注意的地方就是n的范围，只要不必666小，就可以了。代码#数n=int(input())#四个人的记录，使用二维数组方便num=[[],[],[],[]]#封装一个函数#用于判断是不是7的倍数defZz(x):a=x/7o=str(a).split('.')[1]ifo==str(0)
Abby.R·2020-09-13 16:32

一个菜鸡的CCF-CSP 14 15 次认证

一个菜鸡的寒假编程训练今天查看了CCF-CSP的第15次认证成绩，惨不忍睹。为了下一次认证达到300分和夏令营等机试准备，将于2018年1月18日开始我的寒假编程训练。mark一下当前CSP的成绩。
连_·2020-09-13 16:29

CCF-CSP认证真题解答（python）（部分）--2019-12-2（回收站选址）

2019-12-2（回收站选址）n=int(input())lis,num=[],[]foriinrange(n):li=input().split()forjinrange(2):li[j]=int(li[j])lis.append(li)forkinrange(n):a=[lis[k][0],lis[k][1]+1]b=[lis[k][0],lis[k][1]-1]c=[lis[k][0]+1
??escort·2020-09-13 14:10

使用python 解ccf-csp 2019-12-2回收站选址

使用python解ccf-csp2019-12-2回收站选址传送问题描述问题分析这个题目因为我们用的是Python就不用考虑数组大小问题了，只需要按要求一点一点判断是有满足要求就可以了，没有什么难点，只要不搞混上下左右和四个对角就可以了。看代码：代码#垃圾点个数n=int(input())#Xi和Yi的数组num=[]foriinrange(n):num.append(input().split(
Abby.R·2020-09-13 14:10

CCF-CSP 如何刷题？

本篇主要讲述如何刷CCF-CSP的历年考试题目。好，开始。第一步：访问cspro.org并登录/注册，这也是我们报名CCF考试的网址。可以看到主页有报名入口，CSP系统答疑等等，还有一些通告。
欲掩一川·2020-09-12 23:35

CCF-CSP 模拟考试题-最大的矩形 python满分代码

CCF-CSP模拟考试题-最大的矩形python满分代码及思路代码思路时间复杂度空间复杂度代码n=int(input())#输入矩形数量s1=[]#存放每个矩形对应的最大面积#矩形的输入#也可以用一个语句实现
东天zzZ·2020-09-12 22:39

CCF-CSP 201709-3 JSON查询 题解

试题编号：201709-3试题名称：JSON查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON格式中的基本单元是值(value)，出于简化的目的本题只涉及2种类型的值：*字符串(string)：字符串是由双引号"括起来的一组字符（可以为空）。如果字符串的内容中出
weixin_34067049·2020-09-12 14:46

ccf-csp 201709-2 公共钥匙盒

问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其
slowwalker12·2020-09-12 13:44

CCF-CSP 201903-5 317号子任务【Floyd】（30分）

试题编号：201903-5试题名称：317号子任务时间限制：1.0s内存限制：512.0MB题目描述：只会Floyd拿前30分，能拿60分的算法不会写，能拿100分的算法至今还没听说代码如下（30分）：#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fstaticconstintMAXN=10000;intE[MAXN+10
invoKer-·2020-09-12 13:09

CCF-CSP 201903-1：小中大（100分）“附踩坑之后痛的领悟”

请认真读题认真读题认真读题重要的事情说三遍不然容易心态爆炸哦问题分析：第一行先读取一个整数N，然后第二行读取N个整数（默认已经有序，所以不排序）分别取最大值，最小值和中位数然后输出。#includeusingnamespacestd;inta[100005];classQu20190301{private:intN;intmax;intmin;doublemedian;//记录浮点型中位数intm
Love_Star_·2020-09-12 12:44

CCF-CSP 201903-1 小中大【水题】（100分）

试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：代码如下（100分）：#includeusingnamespacestd;staticconstintMAXN=100000;inta[MAXN+5];intmain(){intn;scanf("%d",&n);for(inti=0;i=a[n-1])printf("%d%d%d\n",a[0],a[n/
invoKer-·2020-09-12 12:56

CCF-CSP 201903-2 二十四点【水题】【STL】（100分）

试题编号：201903-2试题名称：二十四点时间限制：1.0s内存限制：512.0MB题目描述：代码如下（100分）：#include#include#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0),cout.tie(0);intn;cin>>n;while(n--){stack
invoKer-·2020-09-12 12:56

2020 CCF-CSP备考习题总结

本博客用于记录2020夏季小学期，CCF备考练习中学习、复习到的算法、数据结构、语法、常用方法等知识的特殊总结。着眼于解决暴露的缺陷，不能够解决全面的知识内容。同时数据结构P2可能暂时停止继续刊载复习。！！！！很奇葩目录后面的STL部分显示不全/哭！！！！文章目录算法1：约瑟夫循环数学算法2：三角形面积求解的三种算法3：约数(求约数个数、求约数和4：质数(质因数分解、Eratosthenes算法5
冠long馨·2020-08-25 11:27

ccf-csp 201503-4 网络延时

题目：试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。当信息在电脑、交换机之间传递时，每一步只能通过自
x670127565·2020-08-24 04:17

CCF-CSP 火车购票

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安
Marvinshang·2020-08-20 18:17

ccf-csp 201609-2火车购票

问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（
slowwalker12·2020-08-20 17:57

CCF-CSP：201503-1 图像旋转

第一次得满分#include#include#include#includeusingnamespacestd;constintN=1000+10;constintM=1000+10;intn,m,a[N][M],b[M][N];intmain(){scanf("%d%d",&n,&m);for(inti=0;i
辛米·2020-08-18 09:49

使用python 解ccf-csp 201503-1 图像旋转

图像旋转问题描述试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。输出格
Abby.R·2020-08-18 09:28

CCF-CSP 消除类游戏 JAVA

问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个
LiuHuan_study·2020-08-18 08:19

ccf-csp 202006-3 markdown渲染器(c/c++)

ccf-csp202006-3markdown渲染器(c/c++)题目就不过多描述了，就是针对markdown的两种格式段落和列表进行行数的计数。这个问题可能处理起来比较麻烦，接下来简要介绍一下我的做法吧。我定义了几个状态，下面就是几个状态的转化关系，在状态转化的过程中就进行计数。下面是代码部分：#include#include#includeusingnamespacestd;voiderase
panfeng_·2020-08-18 07:48

CCF-CSP 练习题 碰撞的小球

题目分析设置一个二维数组，a[i][j]，i存放第i个小球，j为小球运动的方向，1为右移，0为左移，初始化为1。运行时间为t，遍历t次，记录每一次小球的位置和运动方向。当小球在终点，则改变方向为0，然后左移；当小球在0点时，改变方向为1，然后右移。不在0点或终点的小球移动一次。所有小球运动一次之后，遍历所有的小球，当前小球与其他小球比较，如果有其他小球与其在同一位置，则改变当前小球的运动方向。代码
zichouyinmao·2020-08-18 07:35

CCF-CSP 练习题 有趣的数

题目分析对于分治，动归，递归不怎么会的我没什么思路。。看了网上的思路后有了一点理解。利用动态规划的方法来解决。设一个n位的整数，根据题目的要求，首位一定是2，所以我们就有了第一个状态，即前几位全为2，而0，1，3未被使用。我们可以在加上一个数0或3（1不符合规则，1必须在0的后面），所以第二种状态为前几位为2和0，1、3未出现。同理第三种状态是出现2、3,0、1未出现。出现三个数，可以是2、0、1
zichouyinmao·2020-08-18 07:35

CCF-CSP认证试题——碰撞的小球

碰撞的小球分析编程对小球的运动进行模拟，随着时间的变化，小球的位置在数轴上进行变化，这也是模拟题比较麻烦的地方，变量是动态变化的，还要考虑许多情况。本题中比较好的是只有相邻的两个小球才会发生碰撞，而且初始位置都是偶数，肯定不会紧挨着移动。首先肯定是定义变量来存储给定的不变的信息n,L,t，其次定义一个数组a[1001]来存储小球的位置，再定义一个f[1001]记录小球运动的方向，因为每秒移动一个单
UFly·2020-08-18 05:54

ccf-csp 201312-4 有趣的数（Java）

文章目录问题描述格式要求解题思路AC代码注意事项官网传送门问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非
侯大菜同志·2020-08-18 02:53

CCP-CSP认证考试 201803-2 碰撞的小球 c/c++题解

CCF-CSP认证考试题解目录By东瓜lqd题目描述:试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：数轴上有一条长度为L（L为偶数)的线段，左端点在原点
东瓜lqd·2020-08-18 01:13

CCP-CSP认证考试 201803-1 跳一跳 c/c++题解

CCF-CSP认证考试题解目录By东瓜lqd题目描述:代码:#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constllINF
东瓜lqd·2020-08-18 01:13

CCF-CSP 201803-2碰撞的小球

思路小菜鸟的代码思路定义位置表，每个位置上的值代表小球的不同状态：0无球，1正向运动，2逆向运动，3两球碰撞针对每一秒，遍历为位置表，根据位置表上的小球状态，选择相邻的位置来转移状态定义bool数组，小球被转移到的位置置为true若位置表该位置为true（被改动过），那么跳过此位置（防止连环移动）因为小球受到左右小球的限制，不管运动多少秒，小球之间的顺序是不变的，根据此点，在输入初始位置时记录小球
番茄牛腩煲·2020-08-17 21:48

【CCF-CSP】201403-2 窗口（模拟）

【CCF-CSP】201403-2窗口题目先给出n个窗口（窗口的左边范围），之后有m次点击（即一个坐标），每次点击输出当前坐标最顶层的窗口序号，同时将当前窗口移动到最顶层。
stormjing7·2020-08-17 19:50

【CCF-CSP】201312-5 I’m stuck!（暴力bfs）

【CCF-CSP】201312-5I’mstuck!题目给一个迷宫，50*50，S起点T终点，每种符号代表下一步能走的方向，问满足以下条件的格子数：能从S出发到达从当前格子出发到达不了T。
stormjing7·2020-08-17 19:50

【CCF-CSP】201403-1 相反数（模拟）

【CCF-CSP】201403-1相反数题目给出n个互不相同的数，求其中一共有多少相反数。分析记录有哪些数字出现，遍历数组每次O1查看相反数。
stormjing7·2020-08-17 19:50

【CCF-CSP】201312-3 最大的矩形（单调栈）

【CCF-CSP】201312-3最大的矩形题目给n个数，代表n个矩形的高度，将n个矩形平放，求能剪出的最大矩形的面积。
stormjing7·2020-08-17 18:50

【CCF-CSP】201312-4 有趣的数 (划分状态dp）

【CCF-CSP】201312-4有趣的数题目给一个数n，求长度为n且满足一下条件的数字串的个数，结果取模。
stormjing7·2020-08-17 18:50

ccf-csp 201312-4 有趣的数

试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好
风中一颗松·2020-08-17 18:46

CCF-CSP | 2019-12第18次认证考试记录

总结分数比较低，但是也过了给自己定的过前两题的目标。考试的时候比较紧张，感觉键盘很难用，而且平常一直看不懂编译日志，在考试中也比较手忙脚乱。第三题其实已经写了一大半了，但是时间不够了。总的来说自己还是太垃圾了，但应该比几个月前的自己要强不少。之前荒废的时间太多了，希望自己寒假能认真刷题吧。还有一点经验是，考完试之后是可以下载答卷的，所以我当时应该把写了一大半的第3题交上去，不然回来想做出来还要重新
荒川绫小路·2020-08-16 08:41

第十届CCF-CSP第二题：学生排队

#include#includeintfindpos(inta,intc[],intn){inti;for(i=0;i0){for(i1=0;i1
hit_lsq·2020-08-14 13:10

CCF-CSP—2017.03.—4 地铁修建（spfa） 题解

题目来源：点击打开链接题目描述：问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能
摇摇乐·2020-08-13 17:33

CCF-CSP—2017.12.—4 行车路线（spfa） 题解

题目来源：点击打开链接题目描述：问题描述小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2
摇摇乐·2020-08-13 17:33

CCF-CSP—2014.09.—4 棋局评估（搜索） 题解

题目来源：点击打开链接题目描述：问题描述Alice和Bob正在玩井字棋游戏。井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。Alice设计了一种对棋局评分的方法：-对于Alice已经获胜的局面，评估得分为(棋
摇摇乐·2020-08-13 17:33

ccf-csp 201312-1 出现次数最多的数（Java）

文章目录问题描述格式要求解题思路AC代码问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。格式要求输入格式输入的第一行只有一个正整数n(1≤n≤1000)，表示数字的个数。输入的第二行有n个整数s1,s2,…,sn(1≤si≤10000,1≤i≤n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样
侯大菜同志·2020-08-11 22:08

CCF-CSP认证考试 201312-1 C实现

CCF-CSP认证考试201312-1C实现1.问题描述2.代码实现#includeintmain(){intn,i,temp;scanf("%d",&n);ints[10000]={0};for(i=
革命尚未成功的兔子·2020-08-11 22:43

CCF-CSP 201903-1 小中大（C++满分代码）

201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：中位数：将数据排序后,位置在最中间的数值.当样本数为奇数时,中位数=第(N+1)/2个数据;当样本数为偶数时,中位数为第N/2个数据与第N/2+1个数据的算术平均值.（注意：不需要剔除重复的数据之后再计算中位数）初中学过的中位数其实在现实中运用得很多，比如说一个公司的人员工资的中位数，肯定有很多人的工资是相同的呀！
deniece1·2020-08-11 21:25

【CCF-CSP】201312-1 出现次数最多的数（模拟）

【CCF-CSP】201312-1出现次数最多的数题目给n个数，求出现次数最多且值最小的数字。
stormjing7·2020-08-11 20:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他