java 猿-优快云博客

原创答题数量(JAVA)

摘要：题目描述小蓝和朋友参加判断题考试后，各自提交了长度为N的答案字符串（仅含T/F）。已知朋友答对M题，要求计算在所有可能的标准答案中，小蓝最多能答对的题目数。核心思路是通过统计两人答案相同和不同的题目数量，利用公式2*min(相同题数,M) + 不同题数 - M得出最优解。例如样例输入（N=4,M=2，答案分别为"TTFF"和"FTTF"）输出4，说明小蓝最多能全对。算法时间复杂度O(N)，适用于大规模数据（N≤1e5）。

2025-07-04 09:07:04 411

原创钟楼管理员(JAVA)

摘要：题目描述了一座钟楼的指针随机拨动问题。初始指向1的指针在表盘数字1到N之间移动，每次随机顺时针或逆时针拨动一次。给定拨动次数K，求指针最终可能指向的不同数字个数。关键点在于：当N为偶数时，最多只能到达N/2个独特位置；当N为奇数时，可能到达全部N个位置。解决方案根据N的奇偶性分别计算可能位置数，取K+1和相应上限的较小值。该问题需要处理大量输入数据（T≤1e5），算法复杂度为O(1)每测试用例。

2025-07-04 09:04:15 502

原创情绪链路(JAVA)

摘要：题目要求在一条由n个用户节点组成的情绪链中，选择一段连续区间并将其情绪值乘以整数k（仅能操作一次），使得最终所有节点的情绪值总和最大化。解决方案是先计算原始总和，再用Kadane算法找出最大子数组和，最终结果为原始总和加上(k-1)倍的最大子数组和。例如，输入5个节点（情绪值[-1,2,-3,4,-5]）和k=2时，最优操作是选择区间[4]乘以2，总和从-3变为1。算法时间复杂度为O(n)，适用于大规模数据。

2025-07-03 09:28:13 566

原创道具摆放（JAVA）

摘要：题目要求将一排道具箱通过相邻交换调整为指定顺序，且交换次数必须是灯光切换周期M的整数倍。关键在于计算目标排列的逆序对数，并找到不小于该数且与逆序对同奇偶的M的最小倍数。若无法满足条件则输出-1。代码使用树状数组高效计算逆序对数，并检查是否存在符合要求的操作次数。示例输入输出展示了不同情况下的计算结果。

2025-07-03 09:25:21 1130

原创瓷砖填充(JAVA)

摘要：题目要求在2×N的矩形区域中填入6、1、5三种数字瓷砖，相邻瓷砖数字必须互质（包括横向和纵向相邻）。使用动态规划方法，预处理数字间的互质关系，通过状态转移计算合法方案数。初始状态为第一列所有合法组合，后续每列状态由前一列满足条件的组合转移得到。最终结果对10^9+7取模。算法复杂度为O(N)，适用于N≤10^5的大数据规模。

2025-07-02 08:30:11 333

原创弹跳鞋（JAVA）

这是一道关于跳跃距离的数学题。小A穿上一双神奇弹跳鞋，充能x点能量后可以连续弹跳x次，第i次跳跃距离为x-i+1。题目要求找到最小的x，使得所有跳跃的总距离与目标位置L的差为偶数（可以通过调整方向实现），否则输出-1。解题思路：计算连续x次跳跃的总距离公式为x*(x+1)/2 寻找满足总距离≥L且两者差为偶数的最小x值初始x值通过解二次方程估算，然后逐步验证代码实现直接从数学公式出发，通过循环验证找到符合条件的最小x值。时间复杂度为O(√L)，适用于L极大值的情况。

2025-07-02 08:24:07 797

原创隔离网络(JAVA)

摘要：该问题要求计算隔离数据中心网络所需的最少操作次数。每次操作需要识别所有连通服务器集群，并禁用每个集群中编号最小的数据链路，直到所有链路被禁用。通过逆向模拟并利用并查集数据结构，可以高效计算最大树深度，即所需操作次数。例如，样例输入中5台服务器和3条链路，需要2次操作完成隔离。算法时间复杂度接近线性，适用于大规模数据。

2025-07-01 21:17:37 1093

原创智能交通信号灯

这篇摘要介绍了蓝桥智慧城市的信号灯多样性评估问题。题目要求处理N个信号灯的模式值，支持两种操作：查询区间内所有信号灯对的mex值之和，以及修改某个信号灯的模式值。mex定义为两个数中缺失的最小正整数。摘要重点包括：问题描述：通过树状数组统计1和2的出现次数关键思路：将mex值分为三类（1,2,3）分别计算解决方案：使用FenwickTree高效维护和查询区间统计复杂度分析：每次查询和修改操作均为O(logN)时间文章提供了完整的Java代码实现，展示了如何利用树状数组高效处理大规模数据。该解法巧

2025-07-01 21:06:27 821

原创汉字田（第十五届蓝桥杯大赛软件赛国赛）

题目摘要：将汉字"田"抽象为3×3点阵，求其中恰好只经过两个点的直线数量。解题思路包括点阵建模、枚举所有两点组合并判断是否有其他点共线，使用斜率+起点唯一标识直线。代码实现中，Java和Python版本均通过自定义Line类处理直线唯一性，最终统计满足条件的直线数量为20条。该问题结合几何与算法，考察了共线判断和去重处理能力。

2025-06-30 21:38:15 491

原创 24寒假计算机实习咋找呢

目前研究生，想有个实习经历。

2024-12-03 23:57:53 182

原创统计文本中出现的关键词个数（代码直接用）

【代码】统计文本中出现的关键词个数（代码直接用）

2024-11-17 11:21:13 258

原创书本整理（含代码详解）

Frank 是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以 Frank 首先将书按高度顺序排列在书架上。但是 Frank 发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有41×25×32×43×11×22×43×15×3不整齐度就是2327。已知每本书的高度都不一样，请你求出去掉k。

2024-09-04 13:06:55 1190

原创动态爱心绘制：基于 turtle 库的实现

通过 turtle 库的基础绘图功能，我们可以轻松实现多颗动态移动的爱心形状。该程序展示了如何结合类、随机性以及动画循环来创建生动的动态图像。这不仅是学习 turtle 库的一个有趣例子，也展示了面向对象编程的灵活性和强大功能。

2024-09-04 13:02:39 999

原创单词方阵（含代码详解）

给一n×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。

2024-08-14 10:16:59 668

原创高低位交换（含代码详解）

给出一个小于232的非负整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数1314520用二进制表示为00000000000101000000111011011000（添加了11个前导0补足为32位），其中前16位为高位，即0000000000010100；后16位为低位，即00001110。

2024-08-14 10:14:32 1222

原创 [NOIP2007 提高组] 树网的核（含代码）

设TVEW是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称T为树网（），其中VE分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点ab都存在唯一的一条简单路径，用dab表示以ab为端点的路径的长度，它是该路径上各边长度之和。我们称dab为ab两结点间的距离。DvPmindvu)}u为路径P上的结点。树网的直径：树网中最长的路径成为树网的直径。对于给定的树网T。

2024-08-01 10:00:23 1188 1

原创 [NOIP2007 提高组] 字符串的展开（含代码）

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。

2024-08-01 09:58:30 926

原创 [NOIP2007 提高组] 统计数字（洛谷）

某次科研调查时得到了n个自然数，每个数均不超过1.5×109。已知不相同的数不超过104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

2024-07-31 07:46:30 796

原创 [NOIP2007 普及组] Hanoi 双塔问题（含代码）

给定 A、B、C 三根足够长的细柱，在 A 柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n3的情形）。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。

2024-07-31 07:45:06 561

原创创建浪漫的粉红色流星雨场景

通过这段代码，我们创建了一个浪漫的粉红色流星雨场景，并添加了浪漫的文字效果。你可以根据自己的需要进一步自定义这个场景，比如更改文字内容、字体样式、星星的颜色和数量等。希望这篇文章对你有所帮助，享受编程的乐趣！

2024-07-30 10:36:35 833

原创 [NOIP2007 普及组] 守望者的逃离（含代码）

NOIP2007 普及组 T3。

2024-07-30 00:19:29 1097

原创 [NOIP2007 普及组] 纪念品分组（含代码）

NOIP2007 普及组 T2。

2024-07-30 00:17:44 682

原创 [NOIP2007 普及组] 纪念品分组（含代码）

NOIP2007 普及组 T2。

2024-07-29 08:13:29 524

原创 [NOIP2007 普及组] 奖学金（含代码）

NOIP2007 普及组 T1。

2024-07-29 08:11:31 1006

原创 [NOIP2004 提高组] 虫食算（含代码）

所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。8468#6633其中号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是n进制加法，算式中三个数都有n位，允许有前导的0。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是n。

2024-07-28 07:57:21 817

原创 [NOIP2004 提高组] 合唱队形(含代码)

n位同学站成一排，音乐老师要请其中的n−k位同学出列，使得剩下的k位同学排成合唱队形。合唱队形是指这样的一种队形：设k位同学从左到右依次编号为12k，他们的身高分别为t1t2tk，则他们的身高满足t1⋯titi1tk1≤i≤k。你的任务是，已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

2024-07-28 07:54:41 621

原创 [NOIP2004 提高组] 合并果子（含代码）

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。

2024-07-27 19:37:05 623

原创 [NOIP2004 提高组] 津津的储蓄计划（含代码）

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180。

2024-07-27 19:34:43 479

原创 [NOIP2004 普及组] 火星人（含代码）

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为123⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

2024-07-26 00:29:52 1079

原创 [NOIP2004 普及组] FBI 树（含代码）

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为2N的 01 串S可以构造出一棵 FBI 树TTRSS1SS1S2S1RT1S2RT2现在给定一个长度为2N的 01 串，请用上述构造方法构造出一棵 FBI 树，并输出它的后序遍历序列。

2024-07-26 00:27:43 542

原创 [NOIP2004 普及组] 花生采摘（含代码）

鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图一）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。

2024-07-25 07:26:52 1149

原创 [NOIP2004 普及组] 不高兴的津津（含代码）

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

2024-07-25 07:23:39 624

原创 [NOIP2012 提高组] 疫情控制（含代码）

H 国有n个城市，这n个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。现在，在 H 国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。

2024-07-24 07:26:41 1255

原创 [NOIP2012 提高组] 借教室（含代码）

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为djsjtj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj。

2024-07-24 07:21:26 1068

原创 [NOIP2012 提高组] 开车旅行（含代码）

小A和小B决定利用假期外出旅行，他们将想去的城市从 $1 $ 到n编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为hi，城市i和城市j之间的距离dij恰好是这两个城市海拔高度之差的绝对值，即dij∣hi−hj∣。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市s作为起点，一直向东行驶，并且最多行驶x公里就结束旅行。小A和小B。

2024-07-23 08:19:36 697

原创 [NOIP2012 提高组] 国王游戏（含代码）

恰逢 H 国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。

2024-07-23 08:15:07 1443

原创 [NOIP2012 普及组] 文化之旅（含代码）

本题存在做法。由于测试数据过水，可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）。本题题目和数据仅供参考。本题不接受添加 hack 数据。本题为错题。

2024-07-22 07:58:48 2226

原创 [NOIP2012 普及组] 摆花（含代码）

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。

2024-07-22 07:52:40 838

原创 [NOIP2012 普及组] 寻宝（含代码解析）

传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0M−1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x。

2024-07-21 07:30:38 1524

原创 [NOIP2012 普及组] 质因数分解（含代码）

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

2024-07-21 07:27:40 888

numpy-2.2.0rc1-cp313-cp313-manylinux_2_17_aarch64.manylinux2014_aarch64.whl

NumPy（Numerical Python）是一个开源的Python库，广泛用于科学计算。它提供了强大的多维数组对象（ndarray）以及用于操作这些数组的工具。NumPy的核心功能包括：多维数组对象：支持一维、二维及更高维度的数组运算。广播功能：允许在不同形状的数组之间进行操作，自动调整形状以进行有效运算。丰富的数学函数：包括基本的加减乘除、三角函数、随机数生成、线性代数运算等。高性能计算：底层用C语言编写，能够高效执行复杂的数学和科学计算。 NumPy通常与其他科学计算库（如SciPy和Matplotlib）一起使用，构成强大的数据分析和机器学习环境。它在数据科学、机器学习、图像处理等领域中扮演着关键角色。资源来源于网络。侵权立删。也是为大家提供方便。

2024-12-17