子串分值和
题目描述 对于一个字符串 ,我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ,,。 现在给定一个字符串 (长度为 ),请你计算对于所有 的非空子串 (), 的和是多少。 输入...
题目描述 对于一个字符串 ,我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ,,。 现在给定一个字符串 (长度为 ),请你计算对于所有 的非空子串 (), 的和是多少。 输入...
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普...
题目描述 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。 小...
题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文...
题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 a_i 元。幸运的是,所有人带的钱的总数是足够付账...
题目描述 给定一个 的矩阵 A,请你统计有多少个子矩阵(最小 ,最大 )满足子矩阵中所有数的和不超过给定的整数 K? 输入格式 第一行包含三个整数 N、M 和 K。 之后 N 行每行包含 M 个整数,...
选择排序作为比较简单的排序,广泛应用在数据量较少的地方 下面是它的原理: list[5] = {4,2,7,3,1} 这里有一个杂乱无章的五个数组成的数组,我们现在要对他们由小到大的排序 在数据量足够...
任何一个整数都可以写成 a = q₁・k + r₁,0 ≤ r₁ < k b = q₂・k + r₂,0 ≤ r₂ < k 这里:r₁ = a % k,r₂ = b % k 计算a-b就...
问题描述 程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n,Kube...
题目描述 给定一个长度为 N 的数列,A₁,A₂,⋯,A_N,如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ(i≤j)之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能...