随笔分类 - 算法-动态规划 / dp
摘要：https://oj.algomooc.com/problem.php?id=5900 小红拿到了一个数组，她希望进行最多一次操作：将一个元素修改为\(x\)。小红想知道，最终的连续子数组最大和最大是多少？ 输入 第一行输入一个正整数\(t\)，代表询问次数。 对于每次询问，输入两行： 第一行输入两
阅读全文
posted @ 2024-04-22 10:12
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3397 给定两个字符串，分别为字符串\(A\)与字符串\(B\)。 例如\(A\)字符串为\(ABCABBA\)，\(B\)字符串为\(CBABAC\)，可以得到下图\(m*n\)的二维数组，定义原点为\((0,0)\)
阅读全文
posted @ 2024-04-21 14:52
lipu123
摘要：· 园区某部门举办了Family Day，邀请员工及其家属参加;将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径 输入 第一行为园区长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表
阅读全文
posted @ 2024-04-21 14:08
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/79240/D 来源：牛客网 众所周知，15的二进制表示为1111，smallpear 想知道，给定二进制串长度为 \(n\) 的限制，有多少个数 \(x\) 的二进制在长度不超过 \(n\) 的情况下， 不存在有相邻的1
阅读全文
posted @ 2024-04-08 11:04
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/76652/B 来源：牛客网 S 老师擅长 OI，他给你了这样一道签到题： 给定一个 \(n\times m\) 的小写字母构成的字符矩阵 \(c\)，从左上角 \((1,1)\) 走到右下角 \((n,m)\)，只能向下
阅读全文
posted @ 2024-03-16 16:05
lipu123
摘要：链接：https://ac.nowcoder.com/acm/problem/254017 来源：牛客网 问题描述: 游游拿到了一个数字串，她想取一个该数字串的子序列（子序列在原串中可以不连续），使得该子序列是9的倍数。子序列可以包含前导零。 游游想知道，一共能取多少个合法的子序列？答案请对 \(1
阅读全文
posted @ 2024-01-25 20:10
lipu123
摘要：链接：https://ac.nowcoder.com/acm/problem/261577 来源：牛客网 问题 小美在玩游戏，游戏中有\(n\)个怪物，怪物的血量为\(h_i\)，攻击力为\(a_i\)。小美的血量为 \(H\)，攻击力为 \(A\)，小美可以击败血量和攻击力都小于自己的怪物，并且打
阅读全文
posted @ 2024-01-15 19:17
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/72779/C 来源：牛客网 小红来到了一片沼泽地的岸边，她希望能通过这片沼泽地。 这个沼泽地地图用一个矩阵进行表示。1代表沼泽，0代表平地。小红刚开始在矩阵的左上角，她需要从右下角离开地图。已知进入地图和离开地图的时间可
阅读全文
posted @ 2024-01-02 20:37
lipu123
摘要：https://leetcode.cn/problems/palindrome-partitioning-ii/description/ 给你一个字符串\(s\)，请你将\(s\)分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数。 示例 1： 输入：s = "aab" 输出：1 解
阅读全文
posted @ 2023-11-27 11:28
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/69695/B 来源：牛客网 小红定义一个01串的“连续段”为：连续相同字符的极大长度。例如："110001111"有一个长度为2的连续段，有一个长度为3的连续段，有一个长度为4的连续段。 小红拿到了一个01串，但其中有一
阅读全文
posted @ 2023-11-21 19:15
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/69117/C 来源：牛客网 小红拿到了一个数组，她每次可以进行如下操作之一： ·选择一个元素\(x\)，将其分裂为\(1\)和\(x-1\)。 ·选择一个元素\(x\)，将其分裂为\(a\)和\(b\)，需要保证\(a
阅读全文
posted @ 2023-11-13 19:36
lipu123
摘要：链接：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 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前
阅读全文
浙公网安备 33010602011771号