CSP知识大礼包
文章平均质量分 75
包含整理的CSP真题和知识,有意愿参加的可以看
Eric_bells
发文须用意,一字值千金
展开
-
csp之常见考点解读:一错一大堆的后缀表达式?集体扫盲!
然后说说8和16进制的转换,这个是有规律的:三位二进制一组是8进制,4为二进制一组是16进制,比如110100001101.1101,化为八进制就是:110 100 001 101 . 110 100(不够的部分补上0),把他们化成十进制数是6415.64。源码就是在计算机里的二进制表示,最高为表示正负数:1是负,0是正,其它为是这个数的绝对值的二进制,位数不够就在高位补0。另:1*2^8+0*2^7+0*2^6+1*2^5+0*2^4+1*2^3+1*2^2+1*2^1+75*2+1=151……原创 2022-09-11 14:56:02 · 728 阅读 · 0 评论 -
csp之数据结构——线性结构、非线性结构和STL标准库
链表是什么?数组是什么类型的结构?计算机里的数据结构有哪些?本期揭晓:数据结构——线性结构、非线性结构和STL标准库原创 2022-08-22 11:16:36 · 528 阅读 · 0 评论 -
信奥赛一轮CSP初赛知识清单(一)
格式:memset(数组名,初始化的字符或数字,初始化长度(一般用sizeof()取到数组内存的范围))。还会用到3个逻辑符号:&&与(两边全是满足的才为真),||或(两边一个满足就为真,比如我给你个苹果,前提是你做完工作或者干了家务),!还有一个冷知识:当你在using namespace std外面定义数组时,他是每个函数都能用的,而当你把它定义在函数内,那他只能在这一个函数里用。bool,表示真假的类型(1或0,true或false),一般用来打标记,判断有没有符合条件,占1字节。...原创 2022-08-15 11:27:52 · 2389 阅读 · 0 评论 -
CSP模拟试题——2020
有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( )种。若输入的 n 等于 205,891,132,094,649(即 3^30),输入的 k 为 3,则输出等于( )。若输入的 n 为 30,接下来的输入是 30 个 0 和 30 个 5,则输出为( )。若输入的 n 为 15,接下来输入是 15 到 1,以及 15 到 1,则输出为( )。判断:输出的数一定不小于输入的 d[i][0] 和 d[i][1] 的任意一个。原创 2022-09-17 16:50:42 · 935 阅读 · 0 评论 -
csp2019真题全解析
此时,要使输出的ans值尽可能小,程序应参照完全二叉树构造此树,其中深度为1的结点共1个,深度为2的结点共2个,深度为3的结点共4个.....深度为6的结点共32个,剩余37个结点的深度为7,因此ans的最小值为(1*1+2*2+3*4+…但缺点是由于其元素的内存地址不连续,无法进行O(1)的随机访问。一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为( )。原创 2022-09-17 17:01:35 · 2235 阅读 · 0 评论 -
csp之进制转换和计算机基本
还有一种移码,是补码的符号位取反,用来简化浮点数的乘除,这里不涉及。比如我们的7,转换成8位二进制是00000111,转8禁止就是三位一体:00 000 111,也就是八进制的007。十进制转换到r进制,比如二进制用的是短除2,看是余1还是整除,把余数从下往上穿起来。我们把他乘以r,然后一直取整数部分,整数部分是1,就用小数部分接着算,到小数部分是0结束,从上往下穿起来。这个牵扯到二的n次方的问题,看他是用的二的几次方。我们也可以用2次方来做2进制:只需要看他乘了那几个2的次方,乘了就是1,反之是0。.原创 2022-08-17 13:03:53 · 234 阅读 · 0 评论 -
信奥赛一轮CSP初赛知识清单(二)
结构体的成员变量(要同时存储哪几个变量)、结构体的成员函数(可以用结构体当做下一结构体的成员,也就是说可以用一个结构体的类型来定义一个结构体变量,这个结构体变量又被放在另一个结构体里面,可以理解为结构体套娃),注意这两个至少要有一种中的一个。结构体的成员可以整体操作,比如后面要讲的结构体排序,结构体类型的数组可以直接sort;注意:在引用函数时,括号里的值叫做“实参”(实际参数,参加运算),在函数内定义的参数是形参(形式参数,用来导入实参的值用于计算)。基本的引用函数格式是 函数名(传递的值);...原创 2022-08-16 11:32:46 · 510 阅读 · 0 评论 -
csp之搜图专题——最短路径和最小生成树
举个例子:假设我们要从家到公园,可以经过朋友家约着他一起去,也可以经过超市去买东西再去。假设到朋友家有11km,到超市又9km,直接到公园要走23km,从朋友家到公园7km,从超市到公园8km。弗洛伊德是先把所有路给设一下无限大,从起点经过点i,从全图角度考察一下,是不是这条路比其它路短了?我们县把直接到的23km设为最短路径,然后把剩下两个路比较一下,我们可以发现先到朋友家再到公园是最近的,我们就把这条路设为最短路径。我们如果用prim,就是要找与他联结的边边全最小的点,把这个点加进规划里。原创 2022-08-25 12:46:17 · 298 阅读 · 0 评论 -
csp之数据结构2
二叉树可以空,或者只有根节点,又或者左子树或右子树是空的,又或者是个满二叉树——除了叶子结点以外都有两个子节点的二叉树。除了起点和终点可以一样,其他都不一样的路径,或者对于有向图来说起点等于重点的路径,叫简单路径或者叫环。我们还会提到一个完全二叉树,是除了靠右边的叶子节点不满,其他的是全满的,这个叫完全二叉树。父节点就是前驱,子节点就是后继,兄弟节点就是同为一个节点的后继的节点,祖先点就是它最上面的一个父节点。树上的路径的长度是路径上的节点个数减1。图的度是边数的两倍,一个点的度是连接这个点的边的个数。原创 2022-08-24 10:28:46 · 477 阅读 · 0 评论 -
csp之模拟试题——2019 CSP——J
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为( )。若输入的字符串长度为( ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同。当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:( )。原创 2022-09-12 15:56:38 · 709 阅读 · 0 评论