- 博客(71)
- 收藏
- 关注
RSS订阅原创 刷题集(13)
请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。
2025-10-25 15:14:34
547
原创 刷题集(12)
学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间begin_ibegin_i和结束时间end_i(begin_i<end_i)end_i(begin_i<end_i)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。
2025-10-25 15:07:26
360
原创 刷题集(11)
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。
2025-10-18 14:38:36
389
原创 刷题集(10)
有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。
2025-10-18 14:17:25
458
原创 ... ...
我虽然是专干c++，但连c++在哪下载都不知道，恳求各位大神给孩子指点指点，换个好的环境吧。我TM才发现我到现在用的都是c++98。
2025-10-12 17:53:26
104
原创 刷题集(8)
现在 zjn 用这些积木来搭一个 k层高的高塔，每一层只用一块积木，而为了高塔的稳定，对于相邻两层的积木来说，下层积木的底面面积必须是上层积木的两倍以上。每层使用一块积木，且相邻两层中，下层积木的底面面积必须至少是上层积木的两倍。从剩余积木中，为每个塔分配一个最小的满足条件（积木面积 ≥ 2 × 当前顶层面积）的积木。zjn 有 n 块积木，每块积木的高度都相同，但是底面面积不同，第 ii块积木的底面面积为 wi。：选择前t个最小的积木作为每个塔的顶层（因为顶层面积小，更容易满足下层面积大的要求）。
2025-09-27 14:46:22
681
原创 刷题集(7)
可是农夫John发现他家里所储藏的牛奶已经喝光了,所以要临时给奶牛挤奶。小卡卡实在是太好心了,说要帮农夫John一起挤牛奶。John答应了，他把他的n头奶牛中的n/2头（n是个偶数）分给小卡卡挤，他自己挤剩下的n/2头奶牛。但是每一头奶牛都有不同的产奶量,农夫John为了让小卡卡减轻负担,他希望他们两个所挤的牛奶的总量之差最小。小卡卡得知了每头奶牛的产奶情况之后很快就解决了这个问题。
2025-09-27 14:13:30
394
原创 刷题集(5)
设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。
2025-09-20 14:46:17
535
原创 刷题集(4)
素数环要求将从1到n的数字排列成一个环，使得任意相邻两个数（包括首尾）之和都是素数。step==1 或 (vis[i]==0 且 isPrim(i+a[step-1]))需要生成1到n的排列，但增加了额外的约束条件：每个相邻数对（包括首尾）之和必须是素数。这个算法通过巧妙的剪枝策略和约束检查，有效地解决了素数环这一经典的组合优化问题。: 在递归过程中提前检查相邻数字之和是否为素数，避免无效的搜索路径。step == n+1 且 isPrim(a[n]+a[1])首尾数字之和也是素数时，找到一个有效解。
2025-09-13 15:59:06
293
原创 刷题集(3)
这个算法系统地遍历了所有可能的选择路径。通过 “尝试-递归-回溯” 的机制，并结合 “当前数字必须大于前一个数字” 的约束条件，它高效地生成了所有符合要求的不重复且有序的组合，完美解决了“组合的输出”问题。这是一种非常经典且强大的暴力搜索（枚举）策略。代码样例int a[150];//盒子//记录哪些数字被用过if(step==m+1)//前n个已经放完cnt++;i<=m;else//理论上所有n张牌都可以放i<=n;
2025-09-13 15:23:11
922
原创 可能断更说明
2025年9月7日晚。因为我现在还是一个小学六年级的学生，又是赶上升学，所以学习比较紧迫，如有几天（或几周）断更敬请谅解，不过我还是会抽时间尽量天更的！
2025-09-07 21:42:04
161
原创 #T1359. 围成面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。从边界开始向外扩散，标记所有能够到达的空白点，剩下的未被标记的空白点就是被包围的区域。对于样例输入，通过洪水填充后，内部未被标记的空白点正好是15个，与题目描述一致。这种方法能够准确识别闭合区域，适用于各种形状的包围情况。'字符围成的闭合区域面积，实际是统计被'此代码仅供参考，请勿纯抄。'包围的空白点数量。
2025-09-04 17:13:04
489
原创 #441. 【基础】约瑟夫问题
问题描述，有n个人（分别以编号1，2，3...n表示）围成一个圆圈，从编号为1的人开始进行1～m正向报数，报到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；输入文件仅有一行包含二个用空格隔开的整数N，M（2≤N≤100000，M≤109）N，M（2≤N≤100000，M≤109）。新旧编号存在映射关系：新编号 = (旧编号 + m) % n。设f(n)表示n个人报数m的最后幸存者编号（编号从0开始）递推关系：f(n) = [f(n-1) + m] % n。已知n-1人时的解f(n-1)
2025-08-25 18:28:30
493
原创 #440. 围圈报数
有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。该思路能高效解决题目要求，在给定约束条件下保证性能，同时正确处理各种边界情况。第1轮：数1个，1号出列 → 剩余[2,3,4]a. 移动指针m-1次（找到第m个节点的前驱）简化计算：m=17等效于m=1（17%4=1）第2轮：数1个，3号出列 → 剩余[2,4]m=1时：直接顺序输出1,2,...,n。第3轮：数1个，4号出列 → 剩余[2]
2025-08-25 11:53:32
578
原创 #T1332. 【例2-1】周末舞会
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。这个解法完美符合题目要求，利用双队列优雅地模拟了舞会配对过程。自动处理两队人数不等的情况（长队多出的人自然留在队尾等待）使用两个队列分别存储男士和女士的编号，利用队列的。，需要模拟男女两队人员按顺序配对跳舞的过程。队列的FIFO特性确保总是队头的人先配对。输出这对舞伴的配对情况。
2025-08-22 15:27:40
458
原创 #586. 围圈报数
有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。n和m。(n*m<=106)出列的顺序。输出数据 1围圈报数解题思路问题分析：这是一个经典的约瑟夫环问题，n个人围成一圈，从第1个人开始报数，每数到m的人出列，要求按顺序输出出列编号。使用队列（queue）的先进先出特性来模拟围圈报数的过程。初始化队列：将1到n的编
2025-08-22 14:58:43
608
原创 改名辣（\*0*)/
我经过114514年的深思熟虑决定改名，改成利以檀，老粉不要走丢了哈，最近几天我还会备注梦泽不忙，再过5天我就不备注了，千万不要再搜梦泽不忙了啊，搜利以檀，利以檀，利以檀（重要的事情说三遍）
2025-08-21 11:37:33
297
原创 #T1353. 表达式括号匹配(stack)
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；表达式长度小于255，左圆括号少于20个。该思路严格遵循题目要求，在保证效率的同时实现精准的括号匹配检测，无需实际编写代码即可理解核心算法逻辑。出栈前检查栈是否为空（避免右括号多于左括号）最终检查栈是否完全清空（左括号是否全部匹配）一行，即“YES” 或“NO”。相等则匹配，否则不匹配。一行数据，即表达式。
2025-08-21 10:14:59
886
原创 #583. 后缀表达式的值
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。这个设计完美契合后缀表达式「遇到运算符立即计算」的特性，用栈高效实现了计算过程。：假设输入合法，省去异常检查（如空栈弹出），保持代码简洁高效。来存储运算数，这是处理后缀表达式（逆波兰表达式）的标准方法。时，弹出栈顶两个元素（注意顺序：先出栈的是第二个操作数）。作为终止符号，读到时立即结束解析。
2025-08-21 09:56:58
787
原创 #T1242. 网线主管
他知道库存中每条网线的长度（精确到厘米），并且只要告诉他所需的网线长度（精确到厘米），他都能够完成对网线的切割工作。N（1 ≤ N ≤ 10000）是库存中的网线数，K（1 ≤ K ≤ 10000）是需要的网线数量。你需要编写一个程序，帮助网线主管确定一个最长的网线长度，并且按此长度对库存中的网线进行切割，能够得到指定数量的网线。网线主管能够从库存的网线中切出指定数量的网线的最长长度（单位：米）。若无法得到长度至少为1cm的指定数量的网线，则必须输出“0.00”（不包含引号）。右边界：最长网线长度（厘米）
2025-08-18 17:09:35
502
原创 #T1328. 【例7.7】光荣的梦想
Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。KB的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序。第一行为数列中数的个数n
2025-08-18 16:48:26
398
原创 #T1231. 最小新整数
题目要求：给定一个正整数n（各位数字不为0），从m位数中删除k位，使得剩余数字组成的新整数最小。当栈不为空、还能删除数字（k>0）且当前数字小于栈顶元素时，弹出栈顶元素（相当于删除），k减1。数字单调递增时，直接删除后k位（如12345, k=2 → 123）现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？扫描完成后如果k>0，从栈尾删除k个数字（剩余数字是递增的）4<8 → 弹出8，k-1=0 → [1,2,4]当k=m时，删除所有数字（题目保证0<k<m）'8'处理 → [1,2,8]
2025-08-16 14:50:14
422
原创 #T1230. 寻找平面上的极大点
1.排序预处理：先按x升序、y降序排序，便于后续处理。2.逆向扫描：从x最大的点开始向左扫描，维护当前最大的y值，这样可以高效找到极大点。3.结果排序与输出：将找到的极大点按x升序排序后输出，确保格式正确。这种方法确保了高效地找到所有极大点，并且输出格式符合要求。代码样例int n;i<n;cin>>a>>b;i<v.size();
2025-08-16 14:38:36
716
原创 #T1226. 装箱问题
一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。（6×6 → 5×5 → 4×4 → 3×3 → 2×2 → 1×1），以减少剩余空间浪费。不足，剩余空间用 1×1 箱子填充（每个 2×2 空缺需要 4 个 1×1）。，则占用一个包裹，剩余空间用 1×1 填充。，剩余空间可放 。
2025-08-15 16:10:02
854
原创 #T1225. 金银岛
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同，分别为n_1,n_2,...,n_s，同时每个种类的金属总的价值也不同，分别为v_1,v_2,...,v_s。第3行有2s个正整数，分别为n_1,v_1,n_2,v_2,...,n_s,v_s分别为第一种，第二种，...，第s种金属的总重量和总价值(1≤n_i≤10000,1≤v_i≤10000)。降序（金属2、金属3、金属1）。
2025-08-15 15:18:00
427
原创 #T1224. 最大子矩阵
输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。将二维矩阵的最大子矩阵问题转化为一维数组的最大子数组问题（Kadane算法）空间：O(n)（存储列和）。这个子矩阵的大小是15。比如，如下4×4的矩阵。输出最大子矩阵的大小。
2025-08-15 14:43:28
555
原创 我回来啦！！！
月，我也是回归了，最近学习时间有点紧，所以没更（实际上是自己太懒断更了）当然，我也在睿爸信奥网站上写了n多题解（如果只有两个就说明没刷出来）只能说希望你们没有忘记我（doge。往后你们就又能看到我写的文章啦。
2025-08-15 14:21:54
237
原创 1160：倒序数
【题目描述】输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。【输入】输入一个非负整数(保证个位不为零）。【输出】输出倒序的数。【输入样例】123【输出样例】321。
2025-02-11 21:23:55
286
原创 1158：求1+2+3+...
【题目描述】用递归的方法求1+2+3+……+N1+2+3+……+N的值。【输入】输入NN。【输出】输出和。【输入样例】5【输出样例】15。
2025-02-11 21:19:36
523
原创 1194：移动路线
对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格矩阵，蚂蚁只需一次向右（或向上）移动，移动路线数也为1……X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。路线1：(1,1) → (1,2) → (1,3) → (2,3)路线2：(1,1) → (1,2) → (2,2) → (2,3)路线3：(1,1) → (2,1) → (2,2) → (2,3)
2025-02-10 20:57:03
420
原创 1188：菲波那契数列(2)
第11行是测试数据的组数nn，后面跟着nn行输入。每组测试数据占1行，包括一个正整数a(1≤a≤1000000)a(1≤a≤1000000)。nn行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第aa个数对10001000取模得到的结果。菲波那契数列是指这样的数列: 数列的第一个和第二个数都为11，接下来每个数都等于前面22个数之和。给出一个正整数aa，要求菲波那契数列中第aa个数对10001000取模的结果是多少。这道题就是斐波那契数列的多次运算，所以理论上只需多几次推算就行了。
2025-02-10 20:31:53
327
原创 1313：【例3.5】位数问题
（2）含有奇数个 3 数字的构成：前面两位数字中含有奇数个 3（有 1*9+9*1 个，即18个，注意这个时候数字 0 可以放在前头，因为百位我们还能加数字），在其前面加上不是 3 的数字（1、2、4、5、6、7、8、9）的组合，合计 18*8=144 个；前面一位含有偶数个 3 数字（0、1、2、4、5、6、7、8、9），在其前面加上不是 3 的数字（1、2、4、5、6、7、8、9）的组合，有 8*9=72 个。（1）含有偶数个 3 数字有 9 个（0、1、2、4、5、6、7、8、9）。
2025-02-10 19:30:57
1161
原创 1312：【例3.4】昆虫繁殖
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过xx个月产yy对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过xx个月产卵)，问过zz个月以后，共有成虫多少对？这样，我们就能得到一个递推式了，再把它带入代码就可以做出来啦。（戴眼镜看）我们再整理整理。1312：【例3.4】昆虫繁殖。过zz个月以后，共有成虫对数。x,y,zx,y,z的数值。
2025-02-10 19:21:16
629
原创 关于高精度计算的那些事儿（模版&用法＆样例）
我们在计算大数字时总会遇到一个问题，就是那个数字太大了，就算用unsigned long long也不行，这就让我们很烦恼。当我们去翻各种类型的存储容量时，我们惊喜的发现，string的存储容量特别大，所以，聪明的程序员们就想到了一个办法，那就是高精度计算！把个位数字存在a[0]，十位数字存在a[1]，依次类推....;把个位数字存在a[0]，十位数字存在a[1]，依次类推....;既然已经学会了高精度计算，那我们就做做例题吧！so，你学会高精度计算了吗？存储:用一个数组来保存这个数。
2024-11-13 21:17:49
364
原创 写给粉丝们的信
2024年11月4日。从我入博客这个圈子到现在已经115天了，在这期间我虽然停更过，但也在成长，我今年11岁了，上五年级，真名是刘梦泽，一般在我这个年龄，是不会搞这些东西的。但我的爸爸妈妈也是比较支持我去编写这些文章，然后发到网上，可能是想让我多锻炼锻炼吧。不早了，晚安，巴卡玛卡。
2024-11-04 22:52:59
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人