- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 2020 省 AB 2 洛谷P8716 回文日期
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按yyyymmdd的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA21211212。
2024-04-10 19:35:20
1003
原创 蓝桥杯 2021 省 AB 2 洛谷P8755 负载均衡
有n台计算机，第i台计算机的运算能力为vi。有一系列的任务被指派到各个计算机上，第i个任务在ai时刻分配，指定计算机编号为bi, 耗时为ci且算力消耗为di。如果此任务成功分配，将立刻开始运行, 期间持续占用bi号计算机di的算力, 持续ci秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出−1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。
2024-04-10 16:48:01
627
原创 蓝桥杯 2022 省 B 洛谷P8783 统计子矩阵
给定一个N×M的矩阵A，请你统计有多少个子矩阵 (最小1×1, 最大N×M满足子矩阵中所有数的和不超过给定的整数K。
2024-04-09 19:11:27
937
1
原创 蓝桥杯 2022 省 B 洛谷 P8787 砍竹子
这天，小明在砍竹子，他面前有n棵竹子排成一排，一开始第i棵竹子的高度为hi他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为H，那么使用一次魔法可以把这一段竹子的高度都变为⌊⌊2H⌋1⌋, 其中⌊x⌋表示对x向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为1。
2024-04-09 16:55:22
2024
原创 蓝桥杯 2023 省 A 洛谷P9232 更小的数
小蓝有一个长度均为n且仅由数字字符0∼9组成的字符串，下标从0到n−1，你可以将其视作是一个具有n位的十进制数字num，小蓝可以从num中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字numnew满足条件numnewnum，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在num中的位置不完全相同我们就视作是不同的方案。
2024-04-08 20:05:45
1019
原创 蓝桥杯小白入门赛第9场第5题 无理数位数查询
但是最长的情况取决于 StringBuilder 的长度，能通过的测试样例肯定很少。可以看出小数点后第 12 位数字是 1。给定若干次询问，每次询问给出两个整数。对于每个测试用例，输出一行一个整数，表示答案。每个测试用例只有一行，包含两个正整数。进制正整数连接起来构造的一个。, 表示测试用例的数量。第一行包含一个正整数。
2024-04-07 10:54:10
463
原创 蓝桥杯小白入门赛第9场第4题 字典树考试
蓝桥学院最近教学了字典树这一数据结构，小蓝是全班的第一名，他不仅掌握了普通字典树，还自学了 01 字典树的使用。然而，这个问题很快就被小桥同学迅速解决了，尽管她明明没有学过 01 字典树。第i个数与其后面的数&的结果，就是i的每一位中的1与其该位置的1的个数总和，即。，因为第二重循环是从 i 到 j，要把 i 之前的 1 个数都减掉。转变思路为记录二进制数字的 1 的个数，降低时间复杂度。表示第i个数字的j位上在他之前有多少个1，二进制表示中 1 的个数，两个数组记录每一位1的个数，输出一个整数表示答案。
2024-04-07 10:41:12
398
2
原创 蓝桥杯 2023 省 B 洛谷P9242 接龙数列
对于一个长度为KA1A2AK，我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字（2≤i≤K例如122335566111是接龙数列；12233456不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1A2AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
2024-04-04 11:10:54
1845
1
原创 蓝桥杯 2018 省 B 洛谷P8667 递增三元组
给定三个整数数组AA1A2⋯ANBB1B2⋯BNCC1C2⋯CN。请你统计有多少个三元组ijk1≤ijk≤NAiBjCk。
2024-03-27 15:39:56
721
原创 蓝桥杯 2017 省 AB 洛谷P8647 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？
2024-03-25 09:56:03
374
1
原创 蓝桥杯小白入门赛第8场第6题小蓝的跳跃
个方格，每个方格里面都有一颗糖果，糖果的口味有两种，一种是芒果味，一种是蓝莓味。数组，i表示当前步数，j表示当前的心情值，但是出现一个问题就是心情值可能是负数，所以只能把第二维扩大两倍做一个映射，即。个整数的值为 1 或 -1, 1 代表该位置是蓝莓味的糖果，-1 代表该位置是芒果味的糖果。现在问你，是否存在一种跳跃方式，使得小蓝 跳跃出所有方格 后，心情值恰好为。对于每组测试数据，若存在一种跳跃方式，使得小蓝跳跃出方格后，心情值恰好为。点，则输出 Yes;第一行输入一个正整数。第一行输入两个正整数。
2024-03-24 19:54:05
699
1
原创 蓝桥杯小白入门赛第8场第4题求解线性方程组
你需要求解给定的线性方程组，由于答案可能不唯一，你需要输出字典序最小的解。数据保证该线性方程组至少存在一组解，且一定是合法数据。个整数，为字典序最小的线性方程组的解，第。遍历两种可能性，先遍历0，因为0的字典序小。又到了大家最喜欢的数学考试时间！, 表示线性方程组的数量。第一行输入包含一个正整数。由0 和 1 构成。小蓝老师还会提供给你。
2024-03-24 19:53:34
926
1
原创 蓝桥杯小白入门赛第8场第3题djwcb
由于异灵术老师不会这道题，因此他找来了直播间的你，如果你做出来了这道题，他就答应你买雀魂的卡维皮肤给你看，你可以做出来这道题吗？BigInteger的运用，直接进行幂模运算。换句话说，便是保证所有数据指数之和在。输入一行，包含两个正整数。输出一个非负整数，表示。,表示测试数据组数。第一行输入一个正整数。
2024-03-24 19:53:01
885
1
原创 蓝桥杯小白入门赛第8场第2题二进制王国
户家庭参加邻国的庆典。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终形成的队伍在字典序上是最小的。二进制王国是一个非常特殊的国家，因为该国家的居民仅由 0 和 1 组成。在这个国家中，每个家庭都可以用一个由 0 和 1 组成的字符串。输出一行一个字符串，表示字典序最小的排队情况。来表示，例如 101、000、111 等。国王将这个任务交给了你，请你解决这个问题。重写Arrays.sort比较函数。行输入一个二进制字符串。,代表二进制家庭数量。
2024-03-24 19:52:13
713
1
原创 蓝桥杯子 2017 省 B 洛谷P8649 k倍区间
给定一个长度为N的数列，A1A2⋯AN，如果其中一段连续的子序列AiAi1⋯Aji≤j之和是K的倍数，我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗？
2024-03-22 11:05:37
698
1
原创 蓝桥杯 2023 省赛 B 组 D 题 洛谷P9241 飞机降落
N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晩可以于TiDi时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。
2024-03-21 11:26:22
474
1
原创 蓝桥杯 2018 省 AB 全球变暖 洛谷 P8662
你有一张某海域N×N像素的照片，表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，。
2024-03-20 16:49:30
694
1
原创 蓝桥杯 2013 国 AC 网络寻路 第四届国赛 洛谷P8605
X国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如图1所示的网络。1→2→3→1是允许的。1→2→1→2或者1→2→3→2都是非法的。
2024-03-19 18:39:09
1032
1
原创 改进Strassen’s算法 真正发挥优化矩阵乘法的优势
在本次实验中需要分别实现Strassen’s算法和普通的矩阵相乘算法，分析两种算法的理论时间复杂度，通过设计实验评估与算法实现相关的时间开销，并确定其结果与理论复杂度计算之间是否具有一致性。
2023-09-19 08:16:19
313
原创 用插入排序改进归并排序算法，并对其性能进行测试
改进的归并排序算法在处理元素较少的子数组时，使用插入排序算法来提高效率。k值表示当子数组元素个数少于等于k时，采用插入排序。并通过实验和测试不同的k值，找到合适的k值获得最佳的性能表现。
2023-09-11 16:51:34
105
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人