子串分值和
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了 n 个数，希望你从这 n 个数中找到三个数，使得这...
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
【题目描述】 学生节到了，校领导决定由马导曹导许导大导中导小导等全体辅导员为广大学生群众准备纪念品。李华奉命负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪...
使用qsort快速排序需要用到头文件stdlib.h，头文件里面包含了qsort函数的声明： void qsort(void *base, size_t nitems, size_t size, in...
题目描述 小蓝有一个神奇的炉子用于将普通金属 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 个整数，...