随笔分类 - 算法-刷题题目
牛客，leetcode，codeforces
摘要：题目内容 给定一个只含小写字母的字符串\(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=3411 一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1，每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。 而设备的可靠性由组成设备的所有器件中可
阅读全文
posted @ 2024-05-01 14:58
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=3110 某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。 小明是一个狂热的文艺迷，想观看尽可能多的
阅读全文
posted @ 2024-04-30 21:45
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5303 给定一个数组，请你计算有多少个三元组满足 \(<i,j,k>\)满足\(0≤i<j<k<n\)且 \(max(a_i,a_j,a_k) − min(a_i,a_j,a_k)=1\) 输入 第一行输入一个正整数n
阅读全文
posted @ 2024-04-27 17:45
lipu123
摘要：https://oj.algomooc.com/problem.php?id=6100 小明在梦中困在一个迷宫里了。迷宫太难了，小明发动特殊能力让迷宫变得简单起来。迷宫变成了一张有n个节点的有根树（根为1号节点）的结构，只能在一个节点往其儿子节点走，而当没有导向其他节点的路径存在时，即该节点没有儿子
阅读全文
posted @ 2024-04-27 16:14
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5801 小红书的推荐帖子列表为\([0,n)\)，其中所有的帖子初始状态为“普通”，现在运营同学把其中的一些帖子区间标记为了“精华”。 运营同学选择了固定长度\(k\)，对整个帖子列表截取，要求计算在固定的截取长度k下，
阅读全文
posted @ 2024-04-26 21:35
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5904 题目描述 小红拿到了一个 01 串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0 和一个'1 相邻，那么它们不能同时染色。 小红想知道，最多可以染多少个字符？ 输入 输入
阅读全文
posted @ 2024-04-24 19:24
lipu123
摘要：讨厌鬼有一个长度为n的数组，他想知道这个数组有多少个子序列是一个排列? 子序列的定义：数组删除若干个元素(也可以不删)后得到的新数组。 排列的定义：长度为m的数组，1到m每个元素都出现过，且恰好出现1次。 输入 第一行输入一个整数n (\(1 < n < 10^5\)) 第二行输入n个整数\(a_i
阅读全文
posted @ 2024-04-22 19:51
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=3131 歌手准备从\(A\)城去\(B\)城参加演出 按照合同，他必须在\(T\)天内赶到。 歌手途径\(N\)座城市。 歌手不能往回走。 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经
阅读全文
posted @ 2024-04-21 20:14
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://oj.algomooc.com/problem.php?id=3515 题目描述 小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。 输入描述 第一行输入\(
阅读全文
posted @ 2024-04-20 21:47
lipu123
摘要：给你一个二维数组 edges 表示一个 n 个点的无向图，其中\(edges[i] = [u_i, v_i, length_i]\)表示节点\(u_i\)和节点\(v_i\)之间有一条需要 lengthi 单位时间通过的无向边。 同时给你一个数组\(disappear\)，其中\(disappear
阅读全文
posted @ 2024-04-18 16:17
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/75771/E 来源：牛客网 已知一个由数字构成的序列 \(A\) ，不妨定义一个函数 \(M(x)=y\) 表示将序列 \(A\) 中全部的数字 \(x\) 都替换为 \(y\) 。例如 \(A=\{2,2,4,5,1,
阅读全文
posted @ 2024-03-13 09:31
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/73810/G 来源：牛客网 在本题中，你需要实现一个数据结构，它需要支持以下操作： 插入：给定整数 \(x\) ，将数 \(x\) 插入该数据结构中。 删除：将该数据结构的其中一个最小值从该数据结构中删除。 加法：给定整
阅读全文
posted @ 2024-03-08 21:20
lipu123
摘要：https://leetcode.cn/problems/count-pairs-of-connectable-servers-in-a-weighted-tree-network/description/ 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n -
阅读全文
posted @ 2024-03-07 20:40
lipu123
摘要：给你一个下标从 0 开始的字符串word 和一个整数k。 在每一秒，你必须执行以下操作： 移除word的前k个字符。 在word的末尾添加k个任意字符。 注意添加的字符不必和移除的字符相同。但是，必须在每一秒钟都执行两种操作。 返回将word恢复到其初始状态所需的最短时间（该时间必须大于零）。 示例
阅读全文
posted @ 2024-02-27 17:56
lipu123
浙公网安备 33010602011771号