贰剧场

GESP真题

Sat, 19 Sep 2026 14:20:16 +0800

2026年9月真题：

GESP 2026年9月认证 C++ 1级试题 - 练习版.pdf

GESP 2026年9月认证 C++ 2级试题 - 练习版.pdf

GESP 2026年9月认证 C++ 3级试题 - 练习版.pdf

GESP 2026年9月认证 C++ 4级真题 - 练习版.pdf

CSP-J初赛复习资料与2026真题

Sat, 12 Sep 2026 10:39:48 +0800

CSP-J初赛知识及技巧250813.pdf

2026 CSP-J 第一轮真题卷.pdf

2021_cap_j

Sat, 05 Sep 2026 20:13:50 +0800

1.不属于面向对象程序设计语言的是C语言

2.与计算机领域最相关的奖项是图灵奖

3.目前主流的计算机储存数据最终都是转换成二进制数据进行储存。

4.以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为n-1次

5.栈：后进先出；只能先弹出栈顶元素；自己推（

6.对于有 n个顶点、m 条边的无向连通图 (m>n)，需要删掉m−n+1条边才能使其成为一棵树

7..n进制转十进制：第a位=数值*n的a-1次方

8.（如果一棵二叉树只有根结点，那么这棵二叉树高度为 1）完全二叉树有2的高度-1次方

10.n个人，两个人组一队,不区分队伍的编号。不同的组队情况有从1加到n-1种。

11.在数据压缩编码中的哈夫曼编码方法，在本质上是一种贪心的策略。

12.数字排序也是变相排列组合（赢改师）

13.递归直接一层层算

14.遍历到的节点的个数取决于遍历路径的不同选择，也是自己看。

15.坐船问题：直接

一花一叶一菩提，轮回皆是场迷~~~~~

2022_csp_j

Sat, 05 Sep 2026 19:35:19 +0800

1.面向对象特性不含输出

2..栈：后进先出；只能先弹出栈顶元素；自己推（

3.指针是指向变量的地址

4.数组大小固定，链表大小可动态调整

5.栈：后进先出；只能先弹出栈顶元素；自己推（

7.哈夫曼树：直接画树；

8.完全二叉树左边节点=父节点*2，右=父节点*2+1；

9.有向连通图：用邻接矩阵至少有n个非零元素

10.可以用栈实现队列；

队列常常被用于广度优先搜索算法。栈的访问原则后进先出，队列的访问原则是先进先出。

图的深度优先遍历算法常使用的数据结构为栈。

11.在p之后插入节点s（prev为指向前的地址）：s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;

12.简单选择排序是不稳定的

13..n进制转十进制：第a位=数值*n的a-1次方

14.字符串的子串就是变相排列组合

15.递归是通过调用自身来求解问题的编程技术

csp-j 2023

Sat, 29 Aug 2026 20:34:11 +0800

1. 创建常量(不能更改的变量)：const

2. N进制+N进制：先加再转十进制

3. 调用结构体：结构体.类型名；

4. 链表：用结构体，一个存数值，其他存地址；

5. N叉树高度：至少为最小的大于n的N幂数的幂数

6. 请输入文本从第一个一个个试；

7. 高进度计算：高精度计算主要是用来处理大整数或需要保留多位小数的运算；高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关；高精度加法运算的关键在于逐位相加并处理进位

8.一段数字与一段运算符为一组，看大部分选项进行匹配；

9.N进制和M进制相加：转成其中一个进制，再将所有选项转换

10哈夫曼树：.先看前缀，前缀不能一样，看不出来就画树；

11.二树叉的历遍}

前序{

Cout<<n;

左；

右；

}

中序{

左；

Cout<<n;

右；

}

后序{

右；

左；

Cout<<n;

}

{

12.拓扑排序：

13.KB>B>b>word（字节）

14.直接用模拟+暴力（或看大概多少）

15.自己看；

2024_csp_j 1~15

Sat, 29 Aug 2026 19:26:41 +0800

1.int 数据类型负数：奇数正数：偶数

2.n进制转十进制：第a位=数值*n的a-1次方

3(a-1)*(b-1)*c*(a+b+c-组数)（最大值）

4.滚木；

5.MB=1024kb KB=1024B B=8 b

MB=1024KB=1024*1024B=1024*1024*8b

6.基本数据类型：可直接用于定义变量

7循环语句：for;while;do-while

8.字母ascii码=上一个字母+1（大小写分开）；

9.二分查找：最多是最大的小于等于n的2次幂数的幂数

10.凭直觉（嗯，。队）

11.图中所有点度数之和等于图的边数的两倍

12.二叉树的遍历：

前序{

Cout<<n;

左；

右；

}

中序{

左；

Cout<<n;

右；

}

前序{

右；

左；

Cout<<n;

}

13.栈：后进先出；只能先弹出栈顶元素；自己推（

14.先将要相邻的几个人看成一个，最后再算；

15.编译器：将源代码转换为机器代码

NOI报名

Tue, 25 Aug 2026 14:02:44 +0800

https://www.noi.cn/

洛谷p1043

Sat, 22 Aug 2026 14:37:03 +0800

#include<iostream>
using namespace std;
long long a[1001],x[1001],n,m,max1,min1=1000000000000000;
//x为一开始读入的数据，a为便于计算一段之和的前缀和 
long long f[101][101][11],f1[101][101][11]; 
//f数组存最大值，f1数组存最小值 
int main(){
	cin>>n>>m;
	for (int i=1;i<=100;i++)
		for (int j=1;j<=100;j++)
			for (int k=1;k<=10;k++)
				f1[i][j][k]=10000000000;
	//先给f1数组赋上巨大的值，便于计算之和的最小值 
	for (int i=1;i<=n;i++)
	{
		cin>>x[i];//读入 
		a[i]+=a[i-1]+x[i];//前缀和 
	}
	//化环为链 
	for (int i=n+1;i<=n*2;i++) a[i]+=a[i-1]+x[i-n];//前缀和 
	for (int i=1;i<=n*2;i++)
		for (int j=1;j<=n*2;j++)
		{
			f[i][j][1]=(a[j]-a[i-1]+100000000000)%10;//前缀和求一段数的和 
			f1[i][j][1]=(a[j]-a[i-1]+100000000000)%10;//前缀和求一段数的和 
			//因为输入有负数，所以a[j]可能会小于a[i-1],所以我们给他加上巨大值 
		}
	//赋初始值	
	for (int i=1;i<=n*2;i++)//枚举开始的数字位置 
	{
		for (int j=i+1;j<=n*2;j++)//枚举结束的数字位置 
		{
			for (int l=2;l<=m;l++)//枚举分段的数量 
			{
				for (int k=i;k<j;k++)//枚举中间数的位置 
				{
					f[i][j][l]=max(f[i][j][l],f[i][k][l-1]*f[k+1][j][1]);//动态规划转移方程
					f1[i][j][l]=min(f1[i][j][l],f1[i][k][l-1]*f1[k+1][j][1]);//动态规划转移方程 
				}
			}
		}
	}
	for (int i=1;i<=n;i++) 
	{
		max1=max(max1,f[i][i+n-1][m]);//求一段的最大值 
		min1=min(min1,f1[i][i+n-1][m]);//求一段的最小值  
	}
	cout<<min1<<endl<<max1<<endl;//输出
	return 0; 
}

塔防小游戏

Thu, 20 Aug 2026 14:10:10 +0800

--------------------------------------------------------------------------------------------------------------------------------------------

0820 比比拉布

Thu, 20 Aug 2026 10:22:51 +0800

#include <bits/stdc++.h>
using namespace std;int main(){
	
	sudstr(a,n) //从下标 a取 n个字符
	find() //查找子串(从左)
	replace(a,n,str) //把从 a起 n个字符替换
	insert(a,str) //在下标 a处插入
	append(str)//在末尾追加
	
	'A'=65,'a'=97,'0'=48  //ASCLL码
	tolower(c) //大写转小写 
	toupper(c) //小写转大写
	           //'a'-'A'=32 
	 
	if(c>='a' && c<='z')  //小写 
	if(c>='A' && c<='Z')  //大写
	if(c>='0' && c<='9')  //数字 
						  //判断字符类型 
return 0;}