随笔分类 - 算法-动态规划
摘要：题目描述 小蓝想制作一个吊坠，他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\)，他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠，要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要：https://codefun2000.com/p/P1035 题目内容 在某个遥远的国度里，有一种传统的游戏叫做“跳跳棋”，这是一种基于积分的游戏。在这个国度里，跳跳棋已经有着悠久的历史，并且已经被许多人认为是一种智力和策略的游戏。人们在跳跳棋中可以锻炼自己的思维和判断能力。因此，这个游戏非常受欢
阅读全文
posted @ 2024-05-09 20:31
lipu123
摘要：题目内容 塔子哥是一名拥有独特天赋的冒险者，他拥有一双敏锐的眼睛，能够寻找到别人无法察觉的宝石和宝藏。为了寻找更多的宝藏和宝石，他踏上了一段新的旅程。 在这段旅程中，他来到了一个神秘的游戏世界。这个游戏世界有\(n\) 个关卡和 \(m\) 种宝石。每一个关卡都有一个boss或商店。当他打败一个bo
阅读全文
posted @ 2024-05-07 14:35
lipu123
摘要：https://codefun2000.com/p/P1168 题目内容 塔子哥开的玩具店生意越来越好，每天都有很多客人前来选购玩具。有一天，他接到了一个大单，客户想购买 \(n\) 个玩具，并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 \(n\) 个玩具，并且将它们编号为\(1,2,\dots
阅读全文
posted @ 2024-05-04 21:22
lipu123
摘要：https://codefun2000.com/p/P1203 题目内容 塔子哥是一名信息学竞赛的热爱者，他从小就对编程和算法有着浓厚的兴趣。他经常参加各种信息学竞赛，从NOIP到NOI，再到IOI，他都有着不俗的成绩。他的梦想是成为一名优秀的程序员，为人类社会贡献自己的智慧。 有一天，塔子哥收到了
阅读全文
posted @ 2024-05-04 15:13
lipu123
摘要：题目内容 给定一个只含小写字母的字符串\(s\), \(k\)阶完美子序列\(t\)的定义是：\(t\)是字符串\(s\)的一个子序列.并且\(t\)中任意一个相邻的字符在字符表中距离相差不过kk.现在塔子哥需要你求出最长的k阶完美子序列 说明： 1.字符串的子序列同样是一个字符串，并且子序列还满足
阅读全文
posted @ 2024-05-02 14:41
lipu123
摘要：https://codefun2000.com/p/P1145 采草莓机器人在一个\(n * m\)的草莓矩阵内，从起点坐标\((0，0)\)出发，可以向右或向下两个方向移动，每个方格种植着不同价值的草莓，现在塔子哥规定了一个阈值\(g\),代表该机器人此行采集草莓的总价值的最低目标值，塔子哥想知道
阅读全文
posted @ 2024-05-02 13:51
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5920 给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。 如果无解，请返回-1. 输入 第一行给定两
阅读全文
posted @ 2024-05-01 13:57
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5904 题目描述 小红拿到了一个 01 串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0 和一个'1 相邻，那么它们不能同时染色。 小红想知道，最多可以染多少个字符？ 输入 输入
阅读全文
posted @ 2024-04-24 19:24
lipu123
摘要：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
浙公网安备 33010602011771号