- 博客(29)
- 收藏
- 关注
RSS订阅原创 赛博黑客（C++）
简单来说，就是给你两个字符串，s1,s2，然后判断s1是不是满足相邻数字是不是不同的（即是不是0101或者1010来排的），如果不行就把s2插入，如果还是不行，就继续插入直到满足为止，如果一直到遍历到s1最后的一个字符都还没有满足，那么就直接输出no，反之输出Yes，作为一名黑客，你发现了一种潜在的攻击方法：将两个魔偶代码组合，通过将一个短代码t插入另一个长代码s的任意位置（可以进行一次或多次操作，也可以不进行操作），来形成一个稳定的魔偶。在第三组样例中，对于不稳定的魔偶s的代码。
2025-05-24 22:56:44
366
原创 整除光棍（C++）
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2025-05-10 18:49:43
490
原创 清点代码库 c
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
2025-05-03 19:18:24
625
原创 分寝室（C++完成）
问题拆解为王：将复杂条件分解为独立的判断步骤，是解决算法题的核心能力。边界条件决定成败：即使代码逻辑正确，若忽略最小人数、无解情况等边界条件，依然会WA。从暴力到优化：先写出正确解，再分析优化空间，比一开始追求完美更高效。
2025-05-01 14:03:12
939
原创 计算中缀表达式 - 栈
计算中缀表达式 - 栈分数 25全屏浏览题目切换布局作者 JMU_acmer单位 集美大学计算一个中缀表达式，运算符号仅包含,运算数为整数，题目保证表达式合法,且不存在-()的写法。
2025-04-29 22:31:12
218
原创 八(N)皇后（C++解决）
OK，现在我们已经知道怎么判断这个位置的皇后合不合法了，那么我们就可以开始尝试写代码了，首先对于这题，我们可以不需要开二维数组，因为每一行它只能放一个（对应序列0-7），所以我们可以开一个一维数组x[n],让 x[0],x[1]`````x[n-1]来对应存储每一个皇后对应的列。三：对于对角线的限制，我么会发现对角线任意两点，他们的斜率都是1or-1，所以我们可以直接遍历之前放过的皇后和现在要放的皇后判断他们的斜率会不会满足。一：对于行的限制，我们只需要在每一行都只放一个皇后就可以了，因为他是n*n的。
2025-04-26 13:23:07
432
原创 字符串拆分（C++代码思路模板）
递归回溯的核心逻辑通过深度优先搜索尝试所有可能的分割方式，每次分割后验证数值差是否为1。关键点在于维护当前分割序列的降序状态，并在失败时及时回溯，避免无效路径的遍历边界条件与剪枝需注意前导零的处理（如"001"可拆为"00","1"）和数值范围限制（不超过1e11）
2025-04-24 22:11:26
798
原创 旅游规划
7-3 旅游规划分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2025-04-22 14:52:14
618
原创 寻找宜居带（dfs应用）
寻找宜居带分数 25全屏浏览题目切换布局作者 JMU_ACM单位 集美大学给定一棵 n 个结点的树，根节点为 1 ，每条边的距离为 1。定义一个点的火值为：到根结点的距离 +1（根结点火值为 1 ）；定义一个点的为：到以该节点为根的子树的所有叶子结点的距离的最大值 +1（叶子结点冰值为1)；定义一个宜居带点为：冰值与火值相同的点。请找出有多少个，并顺序输出这些点的编号.
2025-04-19 19:36:52
294
原创 （KMP算法应用） 不知是吃葡萄不吐葡萄皮的喇嘛拿扁担打了留恋榴莲甜的哑巴一扁担还是留恋榴莲甜的哑巴拿板凳打了吃葡萄不吐葡萄皮的喇嘛一板凳
不知是吃葡萄不吐葡萄皮的喇嘛拿扁担打了留恋榴莲甜的哑巴一扁担还是留恋榴莲甜的哑巴拿板凳打了吃葡萄不吐葡萄皮的喇嘛一板凳分数 25全屏浏览题目切换布局作者 JMU_ACMer单位 集美大学HDL热衷于看各种有益身心的书本，有一次他看到书上有一段绕口令：打南边来了个吃葡萄不吐葡萄皮的喇嘛，打北边来了留恋榴莲甜的哑巴，南边吃葡萄不吐葡萄皮的喇嘛出南门往正南，看到个面铺面冲南，面铺上挂着蓝布棉门帘，摘了蓝布面门帘看见一堵粉红墙，粉红墙上画凤凰，红凤凰粉凤凰粉红凤凰红粉凤凰花凤凰。
2025-04-16 22:18:28
849
原创 图着色问题解析(贪心+回溯法)
问题：给定无向连通图G=（V,E），求最小的整数m，用m种颜色对图G的顶点着色，使得任意的两个相邻顶点着色不同比如对于上面这个图，显然最小的颜色有2种 ：1 3 4一种颜色，2,5一种颜色，那么对于贪心算法和回溯算法，我们要怎么来求解这个问题呢？对于贪心算法，其中一种显然的贪心策略就是用一种颜色，尽可能多的为多个顶点去上色，例如对于上图 我们就有以下的步骤。
2025-04-14 22:46:41
469
原创 1-6 排座位
通过这一道题目，复习了数据结构中的查并集算法和他的优化算法，查并集可以把树的知识联合起来，对于这一题而言，就相当于把所有的朋友都设置为孩子，更好的理解了查并集。
2025-04-09 23:03:02
350
1
原创 求线性表的倒数第K项 (数组、头插法、尾插法)
通过这个题目，重新巩固和熟悉了链表的头擦尾插的区别，并通过他们的区别来灵活写题，并且在运用链表的过程中，如果需要，我们可以把单链表变成双链表、循环链表等等形式，来进行对问题的解决。
2025-04-08 16:42:32
298
原创 7-1 素数求和(线性筛实现)
时间复杂度为 O(N)，比暴力算法高效每个合数仅被标记一次，无冗余操作。在理解的基础上，我们可以把这个算法模版背诵起来，在运用的时候就可以更加得心应手。
2025-04-05 14:04:05
948
原创 每日一题 刮刮彩票
L1-8 刮刮彩票分数 20全屏浏览题目切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。
2023-12-23 19:56:06
406
原创 每日一题 特殊堆栈
7-5【进阶编程】【自选】【链栈或顺序栈自选】 特殊堆栈分数 30全屏浏览题目切换布局作者 陈越单位 浙江大学堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。
2023-12-19 23:27:28
424
原创 每日一题 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-12-07 23:25:55
94
1
原创 每日一题 感染人数
7-1 感染人数分数 20全屏浏览题目切换布局作者 黄龙军单位 绍兴文理学院设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总共有多少人得流感？
2023-11-28 23:04:56
664
1
原创 每日一题 有色图
由于这几天比较忙，只能写一些相对简单的题目，今天来看一题我们学校的校选的题目，难度不大，但是也是非常有一些小技巧的L1-6 有色图分数 15全屏浏览题目切换布局作者 JMU_ACM单位 集美大学某天何大佬准备在机房中给学弟们讲解图论知识。碰巧何大佬最近刚刚了解了乔治米勒的"7±2"原则——人类短期记忆一般一次只能记住5∼9个事物，即由于人类大脑处理信息的能力有限，它会将复杂信息划分成块和小的单元。这一事实经常被用来作为限制导航菜单选项到7个的论据。
2023-11-05 22:22:38
117
原创 每日一题 兔子繁衍
7-5 兔子繁衍问题分数 15切换布局作者 徐镜春单位 浙江大学一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
2023-11-04 17:07:57
312
1
原创 每日一题 成绩排名
今天来完成一题非常非常细节的题目，卡了我整整两天 看题目：这个学期计算专业考了数据结构、计组、英语三门课，班长拿到了全班的成绩，想要对大家按照成绩进行排名(排名规则：平均分高的排名靠前，如果平均分一样数据结构成绩高的排名靠前，总分和数据结构成绩都一样的，计组成绩高的排名靠前，三门课成绩都相同的，保持原本的相对顺序)，但是班长的电脑坏了，在排序的时候无法交换相邻的两个人，问在进行了多次交换之后(可能是0次)的排名。
2023-11-02 23:11:22
76
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人