摘要：地址 https://www.papamelon.com/problem/217 我们的目标是将一块完整的木板切割成 n 块，每块长度为 L1,L2,L3...Ln 。 切割后各个木块的长度总和与切割前的木板长度相等。 每次在一块木板上切一刀，代价等于该木板的长度。例如： 在长度为 21 的木板切一
阅读全文
摘要：地址 https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字
阅读全文
摘要：这个是acwing站长YXC的模板 https://www.acwing.com/file_system/file/content/whole/index/content/3073/ 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l
阅读全文
摘要：地址 https://www.papamelon.com/problem/306 最开始 Bessie 站在树 1 下面, 每一个单位时间有颗苹果从树 1 或者树 2 上落下来。 每个单位时间 Bessie 可以移动一次位置, 时间长度为T, Bessie 最多移动 W 次。 求 Bessie 最多
阅读全文
摘要：地址 https://www.papamelon.com/problem/225 有 n 种物品，第i 种物品有 a_i个。 不同种类的物品可以互相区分但相同种类的无法区分。从这些物品中取出 m 个物品的话，有多少种取法？ 求出方案数模 M 的余数。 输入 输入第一行有三个整数n、m、M, 第二行有
阅读全文
摘要：地址 https://www.papamelon.com/problem/224 有 n 个无区别的物品, 将它们划分成不超过 m 组,求划分方法数模 M 的余数 输入 输入第一行有三个整数 n、m、M 1≤m≤n≤1000 1≤M≤10^4 输出 输出一个整数表示划分方法数模 M 的余数 样例 1
阅读全文
摘要：地址 https://www.papamelon.com/problem/223 有一个长为 n 的序列 a_0, a_1,...,a_n 。 求出这个序列的最长上升子序列的长度。 上升子序列指的是对于任意的 i<j 都满足 a_i < a_j子序列。 输入 第一行为一个整数 n 第二行有 n 个整
阅读全文
摘要：地址 https://www.papamelon.com/problem/222 有 n 种不同大小的数字 a_i，每种各 m_i个。 判断是否可以从这些数字之中选出若干个并使得它们的和恰好为 K 输入 第一行包含两个整数 n 和 K 第二行包含 n 个数表示 a 数组 第三行一行包含 n 个数表示
阅读全文
摘要：地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 w_i, v_i 的物品。从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 n 和 W，接下
阅读全文
摘要：地址 https://www.papamelon.com/problem/213 给定一个字符 S，长度为 N。由 S 构成出新的字符串 T，长度也为 N。 起初 T 是一个空串，然后执行 N 次操作，每次操作有两种选择： 从 S 头部删除一个字符，加到 T 的尾部 从 S 尾部删除一个字符，加到
阅读全文
摘要：https://leetcode.cn/problems/course-schedule/ 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出， 其中 prerequ
阅读全文
摘要：地址 https://leetcode.cn/problems/maximal-rectangle/ 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","
阅读全文
摘要：地址 https://leetcode.cn/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入
阅读全文
摘要：地址 https://leetcode.cn/problems/jump-game/?favorite=2cktkvj 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums
阅读全文
摘要：https://www.papamelon.com/problem/305 给你一个数N,只能用2的幂次求和组成,问总共有多少种方案. 输入 包含多组测试数据,输入以EOF作为结束标志. 每组测试数据包含一个整数NN. 1≤N≤1,000,000 输出 输出一个整数. 由于结果可能会非常大,因此输出
阅读全文
摘要：https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字符串,
阅读全文
摘要：https://www.papamelon.com/problem/255 一个监狱里有 P 个并排着的牢房, 从左到右依次编号为 1,2,...P 最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户, 可以通过它与相邻的牢房里的囚犯对话。 现在要释放一批囚犯, 如果释放某个牢房的囚犯,
阅读全文
摘要：地址 https://www.papamelon.com/problem/226 你需要驾驶一辆汽车行驶 L 单位距离。 最开始时, 卡车上有 P 单位的汽油。 汽车每开 1 单位距离需要消耗 1 单位的汽油。 如果在途中车上的汽油耗尽, 车就无法继续前行, 因而无法达到终点。 在途中一共有 N 个
阅读全文
摘要：地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 wi, vi的物品。 从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 nn 和 WW，接下
阅读全文
