- 博客(18)
- 收藏
- 关注
RSS订阅原创 前缀和问题——信奥赛官方发布
这种方法确保每个查询的处理时间为O(1)，整体复杂度为O(n + m)，非常高效。：读取输入的整数序列和查询，使用前缀和数组来优化查询速度，确保每个查询的时间复杂度为O(1)。，分别表示数组的长度和查询的个数。，使用前缀和数组快速计算区间和，即。：对于每个查询，读取区间范围。个元素的和加上当前元素。：构建一个前缀和数组。
2025-07-23 11:59:36
230
原创 池塘计数——信奥赛官方发布(BFS和DFS两种解法都有)
定义 8 个方向的移动（上、下、左、右、左上、右上、左下、右下）。：每进行一次 DFS/BFS，就代表发现了一个新的水洼，计数器。，DFS 代码更简洁，BFS 适合大规模数据（避免栈溢出）。：取决于递归深度，最坏 O(N×M)O(N×M)（全。：队列空间，最坏 O(N×M)O(N×M)。进行 DFS/BFS，标记所有连通的。，并标记已访问的位置，避免重复计数。最多被访问一次，整体遍历矩阵一次。：遍历矩阵，每发现一个未被访问的。，并检查 8 个方向的相邻位置。就进行搜索，并计数连通块。
2025-07-23 11:22:39
300
原创 X1998-表达式括号匹配—信息学奥数比赛官方发布
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；表达式长度小于255，左圆括号少于20个。一行，即“YES” 或“NO”。一行数据，即表达式。
2024-11-09 16:03:18
228
原创 X1896：虫子吃苹果——信息学奥数比赛官方发布
虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。输入仅一行，包括n，x和y（均为整数）。输出也仅一行，剩下的苹果个数。
2024-11-09 14:17:21
300
原创 奇怪的电梯
大楼的每一层楼都可以停电梯，而且第i层楼（1 ≤ i ≤ N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2024-11-02 15:20:57
379
原创 [前缀和]求和
mod10000 的值，直接输出 s u m 10000 × ( a / 10000 ) + s u m a m o d 10000 sum_{10000} \times (a / 10000) + sum_{a \mod 10000}sum。mod10000 等于 ( a m o d 10000 ) b m o d 10000 (a \mod 10000) ^ b \mod 10000(amod10000)+ a b 1^b + 2^b + \ldots + a^b1。
2024-11-02 15:04:36
429
原创 计算矩阵边缘元素之和 (c++)
第一行分别为矩阵的行数 m 和列数 n（m<100，n<100），两者之间以一个空格分开。接下来输入的 m 行数据中，每行包含 n 个整数，整数之间以一个空格分开。输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第。电子协会 C语言 2级 14 、 计算矩阵边缘元素之和 不用数组。一行和最后一行的元素以及第一列和最后一列的元素。输出对应矩阵的边缘元素和。
2024-03-30 14:19:28
1208
1
原创 c++ 约瑟夫问题
什么是？约瑟夫问题：n个人围成一圈，初始编号从1~n排列，从约定编号为x的人开始报数，数到第m个人出圈，接着又从1开始报数，报到第m个数的人又退出圈，以此类推，最后圈内只剩下一个人，这个人就是赢家，求出赢家的编号。是不是有点点复杂，其实该问题归结为模拟类型的算法题，根据题目要求模拟即可。我说，一行代码解决约瑟夫问题！？？？我去别着急，我们一步一步学习。
2023-12-20 19:54:49
648
4
原创 冒泡排序的原理
以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
2023-12-13 19:31:20
54
1
原创 1094：与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。时间限制: 1000 ms 内存限制: 65536 KB。输入为一行,正整数n(n < 100)。1094：与7无关的数。
2023-12-13 19:17:47
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人