随笔分类 - 算法-动态规划
摘要：链接：https://leetcode.cn/studyplan/dynamic-programming/ 斐波那契类型 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，
阅读全文
posted @ 2023-11-06 16:31
lipu123
摘要：小红拿到了一个链表。她每次操作会随机选择一个节点，将该节点、该节点下个节点和该节点上一个节点同时删除。请注意，如果选择的节点是头节点，则不存在上一个节点;若是尾节点，则不存在下一个节点。小红希望你计算将链表删成空链表的操作次数的期望。 \[1<=n<= 10^5 \]如果你返回的答案和正确答案的相对
阅读全文
posted @ 2023-11-06 10:42
lipu123
摘要：给你一个下标从\(0\)开始的整数数组\(nums\)和一个整数\(target\)。 返回和为\(target\)的\(nums\)子序列中，子序列长度的最大值。如果不存在和为\(target\)的子序列，返回 -1 。 子序列 指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序
阅读全文
posted @ 2023-11-02 21:26
lipu123
摘要：给你一个下标从\(0\)开始、长度为\(n\)的整数数组\(nums\)，和一个整数\(k\)。 你可以执行下述递增运算任意次（可以是\(0\)次）： 从范围\([0, n - 1]\)中选择一个下标\(i\)，并将\(nums[i]\)的值加\(1\)。 如果数组中任何长度大于或等于\(3\)的子
阅读全文
posted @ 2023-11-02 20:03
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/66943/B 来源：牛客网 对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。
阅读全文
摘要：题目描述 给定一个整数k和一个比特数b(1≤b≤128)，计算k在0和2^b−1(包括)之间的倍数的二进制表示中1位的总数，模为1000,000,000,009。 输入输入将由两个整数k和b在一行上组成，1≤k≤1000,1≤b≤128。 输出将结果以整数形式写在一行上。 这个题就是找k的倍数在(0
阅读全文
posted @ 2021-10-06 20:59
lipu123
摘要：A group of contest writers have written nn problems and want to use kk of them in an upcoming contest. Each problem has a difficulty level. A contest
阅读全文
摘要：题目大意 A subsequence of a given sequence of integers is a subset of the values in the sequence in the same order. A kk-gap subsequence of a sequence of
阅读全文
摘要：题目描述 传送门 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前
阅读全文
摘要：题目描述 在网友的国度中共有$n$种不同面额的货币，第i种货币的面额为$a[i]$，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为$n$、面额数组为$a[1..n]$的货币系统记作$(n,a)$。在一个完善的货币系统中，每一个非负整数的金额$x$都应该可以被表示出，即对每一个非负整数$
阅读全文
摘要：题目： I love exam HDU - 6968 Student Z doesn't love exams The exam was about to be done soon, but student Z didn't even read the book, He had collapsed.
阅读全文
摘要：1937. 扣分后的最大得分 给你一个 m x n 的整数矩阵 points （下标从 0 开始）。一开始你的得分为 0 ，你想最大化从矩阵中得到的分数。 你的得分方式为：每一行 中选取一个格子，选中坐标为 (r, c) 的格子会给你的总得分 增加 points[r][c] 。 然而，相邻行之间被选
阅读全文
摘要：1931. 用三种不同颜色为网格涂色 给你两个整数 m 和 n 。构造一个 m x n 的网格，其中每个单元格最开始是白色。请你用 红、绿、蓝 三种颜色为每个单元格涂色。所有单元格都需要被涂色。 涂色方案需要满足：不存在相邻两个单元格颜色相同的情况 。返回网格涂色的方法数。因为答案可能非常大， 返回
阅读全文
摘要：希腊有一个著名的历史学家，他为了专心写一本史学巨著，而把自己关在一个高塔之上。有一天，他目睹了一场凶杀案的发生，但事后，他惊讶地发现所有围观人的证词都不一样，甚至有的完全相反。于是，他放弃了继续写作的念头。他说：“人们连发生在眼前的事实都分辨不清，我又怎么知道我写的历史是真是假呢？” 虽然历史的真假
阅读全文
摘要：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有
阅读全文
摘要：给定一个长度为 nn 的整数序列 a1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？ 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 输出最大的上升子序列和。 数据范围 对于前三个测试点，
阅读全文
摘要：传送门 You are given a string ss consisting of the characters 0, 1, and ?. Let's call a string unstable if it consists of the characters 0 and 1 and any
阅读全文
摘要：传送门 输入样例： 1 10 1 -1 2 2 3 -3 4 -4 5 -5 输出样例： 13 样例解释 在样例中，我们取{2,2,3,-3,4}和{5}两个子段，即可得到答案。 这个题就是一个处理前后缀分解的题目 一般这种题目就是枚举分界点，这个题就是枚举一个i,然后就是前i个最大非空子段和加上i
阅读全文
浙公网安备 33010602011771号