随笔分类 - 算法-刷题题目 / 大厂经典算法题目
摘要：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=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
浙公网安备 33010602011771号