- 字符串处理是算法竞赛中的常见题目。阅读本文之前，请读者先熟悉字符串的基本操作，例如读取、查找、替换、截取、数字和字符串转换等。 本文介绍的字符串常见算法——进制哈希，是处理字符串的“通用”算法，效率不高但常常够用。 字符串处理是算法竞赛中的常见题目。阅读本文之前，请读者先熟悉字符串的基本操作，例如读取、查找、替换、截取、数字和字符串转换等。 本文介绍的字符串常见算法——进制哈希，是处理字符串的“通用”算法，效率不高但常常够用。
- @toc 1、问题描述给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K ?输入格式第一行包含三个整数 ,N,M 和 K.之后 N 行每行包含 M 个整数, 代表矩阵 A.输出格式一个整数代表答案。样例输入3 4 101 2 3 45 6 7 89 10 11 12样例输出19样例说明满足条件的子矩阵一共有 1... @toc 1、问题描述给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K ?输入格式第一行包含三个整数 ,N,M 和 K.之后 N 行每行包含 M 个整数, 代表矩阵 A.输出格式一个整数代表答案。样例输入3 4 101 2 3 45 6 7 89 10 11 12样例输出19样例说明满足条件的子矩阵一共有 1...
- @toc 1、问题描述对于一个长度为 N 的整数数列 A1,A2,...ANA_1,A_2,...A_NA1,A2,...AN, 小蓝想知道下标 l 到 r 的部分和$ {\textstyle \sum_{i=l}^{r}}=A_1+A_{l+1}+…+A_r $ 是多少?然而, 小蓝并不知道数列中每个数的值是多少, 他只知道它的M个部分和的值。其中第 i 个部分和是下标 lil_il... @toc 1、问题描述对于一个长度为 N 的整数数列 A1,A2,...ANA_1,A_2,...A_NA1,A2,...AN, 小蓝想知道下标 l 到 r 的部分和$ {\textstyle \sum_{i=l}^{r}}=A_1+A_{l+1}+…+A_r $ 是多少?然而, 小蓝并不知道数列中每个数的值是多少, 他只知道它的M个部分和的值。其中第 i 个部分和是下标 lil_il...
- @toc 1、题目描述给定一个长度为 N 的数组 a=[A1,A2,...,AN]a=[A_1,A_2,...,A_N]a=[A1,A2,...,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,...,ANA_2,A_3,...,A_NA2,A3,...,AN当修改AiA_iAi时，小明会检查AiA_iAi是否... @toc 1、题目描述给定一个长度为 N 的数组 a=[A1,A2,...,AN]a=[A_1,A_2,...,A_N]a=[A1,A2,...,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,...,ANA_2,A_3,...,A_NA2,A3,...,AN当修改AiA_iAi时，小明会检查AiA_iAi是否...
- @toc 1、题目描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子±–±--±–+| A | * | * |±–±--±–+| B | | * |±–±--±–+在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士兵。还有个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以... @toc 1、题目描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子±–±--±–+| A | * | * |±–±--±–+| B | | * |±–±--±–+在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士兵。还有个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以...
- @toc 1、题目描述小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c* 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、... @toc 1、题目描述小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c* 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、...
- @toc 1、问题描述给定一个数组 A 和一些查询 Li,RiL_i,R_iLi,Ri, 求数组中第 LiL_iLi 至第RiR_iRi个元素之和。小蓝觉得这个问题很无聊, 于是他想重新排列一下数组, 使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组, 所有查询结果的总和最多可 以增加多少?输入格式输入第一行包含一个整数 n 。第二行包含 n 个整数 A1,A2,...AnA... @toc 1、问题描述给定一个数组 A 和一些查询 Li,RiL_i,R_iLi,Ri, 求数组中第 LiL_iLi 至第RiR_iRi个元素之和。小蓝觉得这个问题很无聊, 于是他想重新排列一下数组, 使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组, 所有查询结果的总和最多可 以增加多少?输入格式输入第一行包含一个整数 n 。第二行包含 n 个整数 A1,A2,...AnA...
- @toc 1、问题描述小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一:左移 x, 即把 x 移动到最左边。右移 x, 即把 x 移动到最右边。请你回答经过 M 次操作之后, 数组从左到右每个数是多少?输入格式第一行包含 2 个整数, N 和 M 。以下 M 行每行一个操作, 其中 “L x "表... @toc 1、问题描述小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一:左移 x, 即把 x 移动到最左边。右移 x, 即把 x 移动到最右边。请你回答经过 M 次操作之后, 数组从左到右每个数是多少?输入格式第一行包含 2 个整数, N 和 M 。以下 M 行每行一个操作, 其中 “L x "表...
- @toc 1、问题描述给定一个长度为 N 的数列 1,2,⋯,A1,A2,...,ANA_1,A_2,...,A_NA1,A2,...,AN 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。每次操作小蓝可以选择以下两种之一:选择一个大于 0 的整数, 将它减去 1 ;选择连续 K 个大于 0 的整数, 将它们各减去 1 。小蓝最少经过几次操作可以将整个数列清零?输入格式输入第一行... @toc 1、问题描述给定一个长度为 N 的数列 1,2,⋯,A1,A2,...,ANA_1,A_2,...,A_NA1,A2,...,AN 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。每次操作小蓝可以选择以下两种之一:选择一个大于 0 的整数, 将它减去 1 ;选择连续 K 个大于 0 的整数, 将它们各减去 1 。小蓝最少经过几次操作可以将整个数列清零?输入格式输入第一行...
- @toc 1、问题描述给定正整数 n, 请问有多少个质数是 n 的约数。输入格式输入的第一行包含一个整数 n。输出格式输出一个整数, 表示 n 的质数约数个数。样例输入396样例输出3样例说明396 有 2,3,11 三个质数约数。评测用例规模与约定对于 30% 的评测用例, 1≤n≤10000 。对于 60% 的评测用例,1≤n≤10910^9109 。对于所有评测用例, 1≤n≤1016... @toc 1、问题描述给定正整数 n, 请问有多少个质数是 n 的约数。输入格式输入的第一行包含一个整数 n。输出格式输出一个整数, 表示 n 的质数约数个数。样例输入396样例输出3样例说明396 有 2,3,11 三个质数约数。评测用例规模与约定对于 30% 的评测用例, 1≤n≤10000 。对于 60% 的评测用例,1≤n≤10910^9109 。对于所有评测用例, 1≤n≤1016...
- @toc 1、问题描述话说大诗人李白, 一生好饮。幸好他从不开车。一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:无事街上走，提显去打酒。 逢店加一倍, 遇花喝一斗。这一路上, 他一共遇到店 N 次, 遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍... @toc 1、问题描述话说大诗人李白, 一生好饮。幸好他从不开车。一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:无事街上走，提显去打酒。 逢店加一倍, 遇花喝一斗。这一路上, 他一共遇到店 N 次, 遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍...
- @toc 1、问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n 题? 输入格式输入一行包含三个整数 a,b 和 n. 输出格式输出一个整数代表天数。 样例输入10 20 99 样例输出8 评测用例规模与约定对于 50% 的评测用例, 1≤a,b,n≤1061\... @toc 1、问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n 题? 输入格式输入一行包含三个整数 a,b 和 n. 输出格式输出一个整数代表天数。 样例输入10 20 99 样例输出8 评测用例规模与约定对于 50% 的评测用例, 1≤a,b,n≤1061\...
- @toc 1、问题描述如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质 数。例如, 53 是一个超级质数。请问, 最大的超级质数是多少?答案提交这是一道结果填空的... @toc 1、问题描述如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质 数。例如, 53 是一个超级质数。请问, 最大的超级质数是多少?答案提交这是一道结果填空的...
- @toc 1、问题描述在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入纸张的名称, 请输出纸张的大小。 2、输入格式输入一行包含一个字符串表示纸张的名称, 该名称一... @toc 1、问题描述在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入纸张的名称, 请输出纸张的大小。 2、输入格式输入一行包含一个字符串表示纸张的名称, 该名称一...
- 1、题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n*=L×W×*H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n=4 时，有以下 6... 1、题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n*=L×W×*H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n=4 时，有以下 6...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签