- 博客(37)
- 收藏
- 关注
RSS订阅原创 csp-j第一轮总复习
稳定：冒泡、插入、归并；不稳定：选择、快排、堆排。1.进制：分清二进制、八、十六，注意“多少位可以表示多少种数”。2.错题整理：进制、二叉树、栈序列、排序复杂度、阅读程序。注意：CSP‑J/S不是竞赛，是认证；规则：任何时刻，出栈元素后面比它小的元素，必须逆序出现。注意：硬盘厂商用1000进制，考试一律用1024。整数除法：两个int相除，直接截断小数，向下取整。例子：入栈顺序1,2,3，判断哪个序列不可能。：运算器、控制器、存储器、输入设备、输出设备。操作：push入栈，pop出栈，top栈顶。
2026-08-27 15:09:34
253
原创 树相关知识点
森林（forest）：每个连通分量（连通块）都是树的图．按照定义，一棵树也是森林生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树．也即在图的边集中选择 𝑛 −1条，将所有顶点连通无根树的叶结点（leaf node）：度数不超过 1的结点有根树的叶结点（leaf node）：没有子结点的结点。
2026-07-27 15:34:35
184
原创 位运算知识点
位运算是很多的基础和实现的条件,可以帮助我们理解tips：复习二进制的原，反，补码原码：指的就是原数的二进制形式，正数最高位为1，负数为0反码：最高位不变，其它位取反(1变0，0变1)补码：反码+1(正数的原，反，补码相同)
2026-07-06 16:15:01
191
原创 一个数是不是素数
拓拓刚学会素数，现在回到家，他妈妈想考验一下拓拓学的怎么样。于是问了他一个问题：给你一个整数，你能说出他是不是素数吗？现在拓拓算的很慢，想请你帮忙写个程序：计算一个数是不是素数，如果是，则输出“is prime”；否则输出“is not prime”。
2026-04-29 22:32:31
66
原创 [PA2020] Mieszanie kolorów 刷油漆
题目译自 PA 2020 Runda 1Byteasar 正准备给栅栏涂漆。他已经准备了 𝑛 罐白色油漆，他把这些油漆排列成一排，从1到 𝑛 编号。他想用这些油漆，但他不想把栅栏涂成白色。他委托了调色专家，调色专家有三种颜料：黄色、蓝色和红色。专家进行了 𝑚 次操作，其中第 𝑖次操作是向编号在到之间（包括两端）的所有罐子中加入某种颜料。油漆的最终颜色取决于被添加到其中的颜料。添加的颜料按照下表和图示进行混合。Byteasar 想要给栅栏涂成一种颜色。
2026-03-26 22:51:37
216
原创 查找m个数字
请你输入一个含 𝑛个数字的不重复数列，请你高速的在这个数列中寻找 𝑚个数字 𝑥1,𝑥2,······,𝑥 ,如果能找到直接输出，如果不存在输出 −1，用换行隔开。
2026-03-25 21:07:26
52
原创 [NOI Online #3 提高组] 水壶
有 n个容量无穷大的水壶，它们从 1∼n 编号，初始时 i 号水壶中装有单位的水。你可以进行不超过 k 次操作，每次操作需要选择一个满足 1≤x≤n−1的编号 x ，然后把 x号水壶中的水全部倒入 x+1 号水壶中。最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你求出，你最多能喝到多少单位的水。第一行一个正整数 n ，表示水壶的个数。第二行一个非负整数 k ，表示操作次数上限。第三行 n 个非负整数，相邻两个数用空格隔开，表示水壶的初始装水量, ⋯⋯ ,。
2026-03-05 22:33:28
241
原创 [2023合肥经开区小学] 求和（sum）
李华在纸上画了一个 𝑅×𝐶R×C 的网格，左上角格子的坐标为 (1,1)(1,1) ，右下角格子的坐标为 (𝑅,𝐶)(R,C)。李华在每个格子中填写一个正整数，坐标 (𝑟,𝑐)(r,c) 的格子中填写的数字为 𝑟×𝑐r×c。以 𝑅=3,𝐶=4R=3,C=4 为例：李华想要知道所有格子中的数字之和是多少。
2026-02-10 15:35:15
407
原创 洛谷B2054—B2064题解
输入第 1 行是 A 国参与决赛项目的天数 n，其后 n 行，每一行是该国某一天获得的金、银、铜牌数目（不超过 100)。计算非负整数 m 到 n（包括 m 和 n）之间的所有奇数的和，其中，m 不大于 n，且 n 不大于 300。输入两行，第一行为整数 n（1≤n<100），表示参加这次考试的人数。第 1 行是 A 国参与决赛项目的天数 n，其后 n 行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。输出一行，包含一个整数，表示 m 到 n（包括 m 和 n）之间的所有奇数的和。
2025-10-13 19:15:39
591
原创 Deepseek之帮我复习一下STL（标准模板库）
STL（Standard Template Library，标准模板库）是C++中非常重要的一部分，它提供了许多常用的数据结构和算法。STL是C++中非常强大的工具，熟练掌握它可以极大地提高编程效率。建议多练习使用STL的容器和算法，并结合实际项目加深理解。：行为类似函数的对象，通常用于算法中。：基于哈希表的键值对集合，键唯一。：返回指向容器开头和结尾的迭代器。：用于操作容器中数据的函数模板。：基于哈希表的集合，元素唯一。：对容器中的每个元素执行操作。：允许重复元素的有序集合。：允许重复键的键值对集合。
2025-03-08 14:47:27
1041
原创 Deepseek之教我学习c++进阶算法（联网搜索）
学习C++进阶算法需要时间和耐心，建议从基础的数据结构和算法开始，逐步深入到更复杂的算法设计和优化。通过不断的练习和实践，你将能够掌握这些算法，并在实际项目中灵活应用。关注哦。
2025-03-08 12:29:08
834
原创 15813 魔幻棋盘 NOI2012
描述将要读二年级的小 Q 买了一款新型益智玩具——魔幻棋盘，它是一个 N 行 M 列的网格棋盘，每个格子中均有一个正整数。棋盘守护者在棋盘的第 X 行第 Y 列（行与列均从 1 开始编号）并且始终不会移动。游戏说明书上附有这样一句话“聪明的小朋友，当你连续答对 19930324 次询问后会得到一个惊喜噢！小 Q 十分想得到这个惊喜，于是每天都在玩这个玩具。但由于他粗心大意，经常算错数，难以达到这个目标。于是他来向你寻求帮助，希望你帮他写一个程序来回答棋盘守护者的询问，并保证 100% 的正确率。
2024-11-02 20:36:46
754
原创 函数名大全（我会更新的）
push() 入队 pop() 出队 front() 对头 back() 对尾。添加元素 push_back(数值) 赋值： 变量[下标] 地址：begin() 开始地址 end()结束地址。stack<类型> 变量;栈 push() 入栈 pop() 出栈 top()栈顶元素。动态数组 初始化操作：变量（长度,初始化) 变量(长度)empty() 是否为空 size() 大小。empty() 是否为空 size() 大小。
2024-10-10 20:45:03
257
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。
2024-10-10 20:30:20
412
原创 2026 csp-j 模拟卷
15. 存在一个连通图，其边集为 E={(A,B),(A,C),(A,D),(C,D),(D,E)}，若只删。第 1 个位置 1，第 2 个位置 2 4 6 7 各一次，第 2 个位置 2，第 3 个位置 4 6 7 各。30.输入为 3 2 1 2 2，3 个数选 2 个求和，求不同和出现次数，不同和为 1+2=3、种分法，3、0、0,2、1、0,1、1、1，其中 3、0、0 有 3 种情况，2、1、0 有。解析：16 题运行的结果是错误的，得到的结果为 2，在 i 等于 3 和 12 的时候满足。
2024-09-16 15:34:33
1627
原创 2849 舞会
学校举办了一场舞会，男生和女生在入场时，各自排成一队。伴奏响起时，依次从男队和女队的队首各出一人配成舞伴。规定每个舞曲只有一对跳舞者，若两队初始人数不同，则较长的那一队中未配对者等待下一轮舞曲。请利用程序模拟这个过程。n行，每行两个数字，表示第i首舞曲的男女配对编号。（男生编号在前，女生编号在后，用一个空格隔开）一行，三个数字x，y和n，分别表示男队人数、女队人数和舞曲数目。（1<x,y,n<1000）题解 江湖老规矩：点个关注和赞再复制吧！点个关注和赞再走吧，求求了！
2024-09-13 21:45:14
434
1
原创 4145 栈的操作
输入5个整数，将这5个整数进行入栈，接下来做三次出栈操作，按照出栈顺序输出出栈元素，以上操作完成后输出此时的栈顶元素。输出2行，第1行输出出栈元素，按照出栈顺序输出，用空格隔开。第2行输出完成出栈操作后的栈顶元素。题解 江湖老规矩：点个关注和赞再复制吧！点个关注和赞再走吧，求求了！输入5个整数，用空格隔开。
2024-09-10 20:57:38
592
原创 3478 骑车与走路
在清华校园里，没有自行车，上课办事会很不方便。并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车，开锁并骑上自行车的时间为27秒；步行每秒行走1米，骑车每秒行走3米。请判断走不同的距离去办事，是骑车快还是走路快。输入一行，包含一个整数a，表示一次办事要行走的距离，单位为米，1≤a≤500。点个关注和赞再走吧，求求了！题解 点个关注和赞再复制吧！如果骑车快，输出一行 Bike；如果走路快，输出一行 Walk；如果一样快，输出一行 All。
2024-09-03 19:48:43
350
原创 指针的基本概念
p 等价于p[0],*(p+1)等价于p[1]创建指针：int *p;double *pd;获取地址：int a;int *p=&a;通过地址获取值：*q;
2024-09-02 19:41:08
163
原创 6752 进制判断 GESP C++ 三级
例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。接下来 N 行，每行一个字符串，表示需要判断的数。输出 N 行，每行 4 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能，使用 0 表示不可能。现在有N个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。点个关注和赞再走吧，求求了！
2024-09-02 19:40:38
504
原创 4143 中国象棋的马
马在中国象棋以日字形规则移动，在一个 n×m 的棋盘中，每个格子内“0”表示可以走，“1”表示是障碍物不能走。马从左上角（1,1）位置出发，不思考掉绊马腿的情况，问能不能走到（ex,ey）格子。注意： （1,1）位置不为1。接下来 n 行，每行 m 个整数，0 表示可以行走，1 表示不能行走，每个整数之间有个空格。第一行为 n 和 m，表示 n×m 的棋盘（1
2024-08-14 22:39:20
1114
1
原创 6735 密码合规检测 GESP C++ 三级
只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及。约定长度不超过 100。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密码最短长度 :6 个字符，密码最大长度 :12 个字符。题解 点个关注和赞再复制吧！点个关注和赞再走吧，求求了！
2024-08-13 23:29:38
585
原创 6107 一元二次方程
由有理数的定义，存在唯一的两个整数 p 和 q，满足 q>0，gcd(p,q)=1 且 v=qp。如果方程有实数解，则按要求的格式输出两个实数解中的较大者。你需要判断一元二次方程 ax2+bx+c=0 是否有实数解，并按要求的格式输出。输入的第一行包含两个正整数 T,M，分别表示方程数和系数的绝对值上限。输出 T 行，每行包含一个字符串，表示对应询问的答案，格式如题面所述。现在给定一个一元二次方程的系数 a,b,c，其中 a,b,c。题解 点个关注和赞再复制吧！点个关注和赞再走吧，求求了！
2024-08-13 23:24:32
1558
原创 1483 饲养斗牛
农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m 头牛是斗牛，脾气非常暴躁，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。约翰决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？第二行为 n 个用空格隔开的整数，表示位置 xi。输出仅一个整数，表示最大的最小距离值。题解 点个关注和赞再复制吧！点个关注和赞再走吧，求求了！
2024-08-12 23:08:10
591
原创 10735 最简分数
输入正整数a和b，分别作为分数的分子和分母，即分数ba，输出分数ba的最简形式，例如分数84输出的最简形式为1/2，分数48输出的最简形式为2，分数69输出的最简形式为3/2。第一行包含两个整数a和b。（1≤a,b≤1000）题解 点个关注和赞再复制吧！点个关注和赞再走吧，求求了！分数ba的最简形式。
2024-08-12 22:56:19
514
原创 队列的基本操作
/队列，对尾，队首。void push(int x){//入队操作：1放在尾部，2尾部增加。int getFront(){//获取队首元素。void pop(){//出队操作。int size(){//队列长度。
2024-05-12 09:38:32
178
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人