04 2024 档案
摘要：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
摘要：2023C-任务处理 在某个项目中有多个任务(用\(tasks\)数组表示)需要您进行处理，其中\(tasks[i] = [s_i, e_i]\)，你可以在\(s_i<= day<=e_i\)中的任意一天处理该任务。请返回你可以处理的最大任务数。 注：一天可以完成一个任务的处理。 输入 第一行为任务
阅读全文
posted @ 2024-04-26 16:29
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5904 题目描述 小红拿到了一个 01 串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0 和一个'1 相邻，那么它们不能同时染色。 小红想知道，最多可以染多少个字符？ 输入 输入
阅读全文
posted @ 2024-04-24 19:24
lipu123
摘要：import torch from torch.utils.data import TensorDataset, DataLoader # 假设有一些张量和对应的标签 tensors = [torch.randn(32, 10) for _ in range(100)] # 示例张量列表 label
阅读全文
posted @ 2024-04-23 17:30
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/79240/D 来源：牛客网 众所周知，15的二进制表示为1111，smallpear 想知道，给定二进制串长度为 \(n\) 的限制，有多少个数 \(x\) 的二进制在长度不超过 \(n\) 的情况下， 不存在有相邻的1
阅读全文
posted @ 2024-04-08 11:04
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/79240/C 来源：牛客网 给出一个字符串s，s仅由小写字母组成，求s中包含所有个小写字母的最小子串长度。 输入描述: 一行一个字符串S。只包含小写字母。S 的长度不超过\(10^6\). 输出描述: 一行一个数字，代表
阅读全文
posted @ 2024-04-08 10:11
lipu123
摘要：给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空子数组的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k
阅读全文
posted @ 2024-04-02 16:50
lipu123
浙公网安备 33010602011771号