子串分值和
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 给定一个 的矩阵 A，请你统计有多少个子矩阵（最小 ，最大 ）满足子矩阵中所有数的和不超过给定的整数 K？ 输入格式 第一行包含三个整数 N、M 和 K。 之后 N 行每行包含 M 个整数，...
题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 a_i 元。幸运的是，所有人带的钱的总数是足够付账...
选择排序作为比较简单的排序，广泛应用在数据量较少的地方 下面是它的原理： list[5] = {4,2,7,3,1} 这里有一个杂乱无章的五个数组成的数组，我们现在要对他们由小到大的排序 在数据量足够...
问题描述 程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n，Kube...
题目描述 给定一个长度为 N 的数列，A₁,A₂,⋯,A_N，如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ（i≤j）之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能...
问题描述 对于一个长度为 K 的整数数列：，我们称之为接龙数列当且仅当 的首位数字恰好等于 的末位数字（）。例如 12,23,35,56,61,11 是接龙数列；12,23,34,56 不是接龙数列，...
题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出...
题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和（路径上的每一步只可沿左斜线向下或右斜线向下走）。...
题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了 n 个数，希望你从这 n 个数中找到三个数，使得这...