- 博客(31)
- 收藏
- 关注
RSS订阅原创 洛谷-P1036-选数（顺便讲讲深搜）
首先我们先讲一下深度优先搜索深度优先搜索其实是一种递归，主要思想是「向前走,碰壁就回头,换一条路走」那么它不仅仅可以解决迷宫问题（比如输入一个地图，向着可以搜的地方继续深搜。得出路径）还可以解决枚举问题，今天我们主讲这个。
2024-08-11 18:10:20
1372
原创 洛谷-P7071 [CSP-J2020] 优秀的拆分
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。
2024-06-12 21:40:38
1025
原创 C++高精度算法-加法
当一个数很大无法被普通变量所表示（不包括特殊关键字，只谈论STL范围内的）那么，就要用一点歪招了，那就是用数组存储每个数位上的内容。如果强制表示，就会溢出，这里的溢出大家可以自行百度，反正就是会出一些-5665434之类的数。这的确是一个令人非常头疼的问题，不过只要按照，向下一位进位的法则，也就没有那么难了。在C++的运算中，难免会出现很大很大的数，下面是各个关键字的表示范围。1.因为最后一位也有进位，那么可能长度会+1,所以要写一个特判。这里需要注意的是，字符的下标是从0开始的，所以不要写成1了。
2024-05-12 16:31:11
535
原创 重要通知-暂时减少更新
由于本人工作需要，暂时不会频繁csdn上保持更新，最早在2024-10-1之后更新，由于本人热度不减，可以私信我，之间也可能会更新零碎文章------关于算法和洛谷题目，所以可能更新频率减少了望大家理解，感谢对我的支持与关注！谢谢
2024-05-12 12:32:44
643
1
原创 洛谷-P1049-装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2024-04-06 13:26:43
856
原创 洛谷-B3711 [语言月赛202302] 惊蛰
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出有多少本书是他所需要的。
2023-12-03 09:57:49
710
1
原创 [2023csp-j模拟]替换
但是经过第二个样例的测试，程序超时了，这是因为大量数据进行遍历导致时间溢出。这时，我们需要找规律，多试几遍就知道了，数据输出以30为一组，所以输入一个n，只需要将n%30就可以了。AC君会执行n次操作，第i次操作(i=0,1,2…n-1)将从左数第(i mod 5)+1张与第(i mod 5)+2张卡片的位置互换，其中mod表示取余操作。最初，从左到右从1到6的卡片以递增的状态排列。AC君有6张卡片，分别写着从1到6的整数。最终n=5可以得到234561的卡片顺序。下面是n=5时的操作演示。
2023-10-01 09:04:55
152
原创 信息学奥赛一点通-1249-Lake Counting
题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？主要是对深度优先搜索的运用，只要找到一处水洼，就将其变和四周变为干燥点，最后有多少个W就有所少个水洼。第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行，共有的水洼数。
2023-08-30 09:14:14
437
1
原创 信息学奥赛一本通-1014-与圆相关的计算
给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后4。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4。这道题是对小数计算的运用，具体如何运用，可以看我的博客（瘟疫死亡率），这里就不再讲解。输入包含一个实数r（0<r≤10,000）圆周率取值为3.14159。
2023-08-24 17:03:49
234
原创 儿童节分糖果
儿童节到了，商场举办活动，给来到商场的小朋友分糖果。小朋友们排起队按顺序领取糖果。工作人员每次会给小朋友固定数目m个糖果，如果小朋友不满意，允许小朋友到队伍尾再次领取，如此重复直到所有小朋友都满意。现在给出每个小朋友想要的糖果数目，问最后一个领取糖果的是谁，一共需要多少糖果。一行两个整数，分别表示最后一个小朋友的编号和总共需要的糖果数目。第二行n个整数x，表示每个小朋友想要的糖果数目，从左边开始领取。第一行两个整数n，m表示小朋友数目和每次分的糖果数目。
2023-08-13 15:30:24
229
1
原创 模拟队列操作
给出一系列队列操作，包括入队，用数字1表示，比如1 2，表示将元素2入队出队，用数字2表示，表示将队首出队访问队首，用数字3表示，表示访问队首元素当某个操作不合法时，请输出impossible!
2023-08-13 15:08:57
202
1
原创 模拟栈操作
top，取栈顶，成功则输出top = x，否则输出top fail。pop，弃栈顶，成功则输出pop x，否则输出pop fail。empty，询问栈是否为空，为空则输出yes，否则输出no。size，求栈内元素数，输出size = x。接下来n行，每行一个操作，格式如上描述。push x ,将整数x入栈。主要是对栈操作函数的应用。第一行n，表示n次操作。给出n种栈操作，包括。根据操作要求进行输出。
2023-08-13 14:56:46
302
1
原创 等级考试-字符串中最长的连续出现的字符
求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab)，如果这样的字符不止一个，则输出出现最早的字符。一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。一行，一个不包含空白字符的字符串，字符串长度小于200。
2023-07-30 17:04:36
198
1
原创 等级考试-和数（题目来源：互联网）
给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。这里主要是对循环嵌套的应用，以及枚举算法的实践，以下是示例代码。一个整数，即数列中等于其他两个数之和的数的个数。
2023-07-28 20:35:20
191
1
原创 绝对素数-
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。所有二位绝对素数（由小到大，一个数一行）。
2023-07-26 19:05:49
359
1
北京市bcsp-x样题
2024-05-25
C++ vscode 为什么疯狂报错头文件
2024-08-12
洛谷遇到RE怎么办，求解，求解
2023-11-20
vscode-github-codespace
2023-09-13
vscode 报错问题，求解！
2023-09-10
运算符表达式求值的问题
2023-09-09
C++里的进制转换问题
2023-08-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人