k倍区间
题目描述 给定一个长度为 N 的数列，A₁,A₂,⋯,A_N，如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ（i≤j）之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能...
题目描述 给定一个长度为 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 个数中找到三个数，使得这...
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
【题目描述】 学生节到了，校领导决定由马导曹导许导大导中导小导等全体辅导员为广大学生群众准备纪念品。李华奉命负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪...