- 博客(92)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 117
第一行输入三个整数 n,m,k(1≦n,m≦1000,1≦k≦2×10^5)第二行输入四个整数 x1,y1,x2,y2(1≦x1,x2≦n,1≦y1,y2≦m)。第一行输入一个整数 n(1≦n≦2×10^5)之后的 n−1 行，每行输入两个整数 u,v(1≦u,v≦n)，代表点 u,v 之间有一条边。之后的 n−1 行，每行输入两个整数 ui,vi(1≦ui,vi≦n,ui≠vi)，代表 ui,vi 之间有一条边。统计每个点的度数，对于一条链来说，两端节点的度数都为1，中间各个部分的节点都为2。
2025-11-14 19:52:05
558
1
原创 力扣第 474 场周赛
如果字符串 a 和字符串 b 长度相同，在它们首次出现不同的位置上，字符串 a 处的字母在字母表中的顺序晚于字符串 b 处的对应字母，则字符串 a 在 字典序上严格大于 字符串 b。此时确定了一个数，只需求另外两个数的乘积最大值即可，由于数组元素正负不确定，需要同时维护左侧的最大值和最小值，然后与当前数进行乘积，进而维护数组中两个数的最大值和最小值。用 -105 替换 0，可得数组 [-5, 7, -105]，其乘积为 (-5) * 7 * (-105) = 3500000。缺失的整数为 2、3 和 4。
2025-11-08 20:40:59
977
原创 第 167 场双周赛 / 第 471 场周赛
/ 在时间 1 和时间 5 之间，Alice 参加了 2 次考试，时间分别为 1 和 5，得分分别为 98 和 99。将k^2分解成两个质因数的次方, 由于k^2的指数是偶数，因此x,y 被分解成某个质因数的次方时, 它们的指数是, 同奇/同偶的，然后我们对指数%2，得到的值，就是相等的。最大最小划分因子，貌似要用二分，如果答案是5，那么我们就不能将曼哈顿距离<5 的两个点形成的集合划分到同一个划分中，剩下的就类似于二分图的交替染色了【1，-1】
2025-10-19 20:09:35
936
原创 使用deepseek+cursor快速开发服务端
（注意：一定要结合页面原型和需求文档, 分析具体有那些字段，字段类型，约束）那接下来请根据提供的部门管理的页面和需求文档, 帮我设计一下部门表的表结构 , 注意：目前只考虑部门表, 请参照提供的需求说明，为部门表的每个字段设置 合适的字段类型和约束(严格根据页面原型和需求文档设计)。请严格根据提供的员工管理的页面原型和需求说明, 以及提供的接口文档的模板, 参照提供的员工表emp和员工工作经历表emp_expr的表结构, 基于Restful 风格, 帮我设计部门管理模块涉及到接口文档。
2025-10-18 11:22:44
525
原创 苍穹外卖[操作步骤+讲解]
*** 用户催单* @return*/@ApiOperation("用户催单")// 根据订单id 进行催单/*** 用户催单*//*** 用户催单*/// 查询订单是否存在//基于WebSocket实现催单//2代表用户催单map.put("content", "订单号：" + orders.getNumber());/*** 根据id查询订单*/
2025-10-14 17:09:20
490
原创 力扣第470场周赛
数对有 (2, 9)、(3, 8)、(4, 7)、(5, 6)、(6, 5)、(7, 4)、(8, 3) 和 (9, 2)。2. d 向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d+10 的方案数，即 (a,b)=(d+1,9),(d+2,8),…1. d 不向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d 的方案数，即 (a,b)=(1,d−1),(2,d−2),…特别地，如果我们刚开始填前导零，那么 (a,b)=(0,d) 或者 (a,b)=(d,0) 是对称的。
2025-10-07 19:00:07
1630
原创 牛客小白月赛121
当 i=10 时，显然的 L=6 ，按照上述转移方程， dp[i] 将从 dp[L−1]+val(L,i) 更新，如果从 dp[L]+val(L+1,i) 更新，那么 dp[L] 不一定会比 dp[L−1] 多 11 ，但是 val(L,i) 一定比 val(L+1,i)多 1 ，选择 dp[L−1]+val(L,i) 一定是不劣的，另外因为区间 [7,9] 全都是 0 ，这个区间里的 dp[j] 绝对不会比 dp[L] 大。输出为该整数的十进制表示，不保留多余前导零（若答案为 0，输出 0）。
2025-09-27 12:31:22
1168
原创 牛客周赛 Round 110
剩下的序列仍是有序的，长度为 n−1，它的“下中位数”（题中对偶数长度取较小的中间数）在剩下序列中的下标为m′=[(n-2)/2].floor,将m′映射回原排序数组的下标为。她希望小苯从 a 中选择一个连续区间（不能只选一个数字）l,r (1≤l<r≤n)，并最大化区间中所有的数字的 MAX−MEX，即最大值减去最小未出现非负整数的值。小苯在学习计算机的过程中，接触到了两个概念：MAX 和 MEX，对于一个序列来说，前者表示序列中的最大值，后者表示序列中未出现的最小非负整数。
2025-09-22 20:20:02
602
原创 牛客周赛 Round 108
但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 sss，以及作为衡量指标的三门必修课成绩 s1,s2,s3，请你来判断一下，依照上述的传言，他能否晋级 WF。解题思路：相邻数组元素合并后, 长度减1, n个元素, n-1个间隙, 每个间隙选/不选, 一共2^n-1种选法, 最后答案2^n-1 % 998 244 353。前十个完全平方数是 0,1,4,9,16,25,36,49,64,81。例如，mex(1,2,3)=0、mex(0,2,5)=1。如果您需要更多位运算相关的知识，可以参考。
2025-09-09 14:21:10
1078
原创 牛客周赛 Round 108
要让所有 n 个位置都是「有趣数」，等价于把 S' 表示成若干个 (有趣数 − 1) 的和（每个选项可重复），且所用项数 ≤ n（因为最多只有 n 个位置可以承载正的代币，其余位置用 1 填充）。但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 sss，以及作为衡量指标的三门必修课成绩 s1,s2,s3，请你来判断一下，依照上述的传言，他能否晋级 WF。,∙他可以任选 a 中的任意个（也可以不选，此时 and 视为 0）数字，将这些数字的 and（按位与）加入集合 S。
2025-09-07 21:26:05
255
1
原创 365. 水壶问题(详解)
6. 从 5 升的水壶向 3 升的水壶倒水直到 3 升的水壶倒满。5 升的水壶里留下了 4 升水(3, 4)。7. 倒空 3 升的水壶。现在，5 升的水壶里正好有 4 升水(0, 4)。2. 把 5 升的水壶倒进 3 升的水壶，留下 2 升(3, 2)。4. 把 2 升水从 5 升的水壶转移到 3 升的水壶(2, 0)。将水从一个水壶倒入另一个水壶，直到接水壶已满，或倒水壶已空。5. 再次加满 5 升的水壶(2, 5)。1. 装满 5 升的水壶(0, 5)。3. 倒空 3 升的水壶(0, 2)。
2025-09-01 18:45:39
282
原创 AtCoder Beginner Contest 420
把每个格子分成两层 —— parity = 0 表示门为初始状态（o 开，x 关），parity = 1 表示门翻转后（o 关，x 开）。每次修改某一位置前先从 ans 中减去该位置的旧贡献 min(A[x],B[x])，应用修改后再把新的贡献加回去，然后输出 ans。设 A=2n+1−2m, B=2n+1+2m，则 A⋅B=D:=1−4X。枚举所有使得 A⋅B=D 的整数组合（包含负因子），通过 n=(A+B−2)/4 恢复 n，并检查整除条件即可。解题思路：x月份的y个月后是几月。
2025-08-26 19:17:45
598
原创 牛客周赛 Round 106
现在小苯给定了你 a3 到 an 的所有数字，请你还原出波浪序列对应的第一个和第二个数字 a1 和 a2。解题思路：对于你选择的数字ai, 经过与ai/2 , 按位异或后, 多次执行这个操作后, 会重新变回ai,所以原数字中的前后数对, 如果想成功匹配, 必须是在对方的循环里面的, 然后取最小值。解题思路：通过手动模拟就会发现, 我们在从个位洞数增加的到十位洞数再到百位洞数的过程中只有1 4 8是最优的，类似于1, 4, 8, 48, 88, 488. 888....
2025-08-26 00:19:33
1041
原创 力扣 第 463 场周赛
解题思路：DP，每次删除的元素和都是k的倍数, 对于数组的最后一个元素nums[n-1], 删除的话, 寻找当前待删子数组的左端点i, 下标i...n-1是k的倍数, 删除子数组 [i,n−1] 后，问题变成前缀 [0,i−1] 的最小和, 可能有多个满足条件的左端点i, 题中求删除后nums的最小可能和, 因此删除和最大的子数组和, 保留剩下最小的数组和。如果 ki>n，我们直接暴力计算，因为下标每次增加 n，最多加 n 次就到 n 了。，对操作区间排序，使用差分 + 扫描线的思想即可离线处理。
2025-08-23 18:31:56
1202
原创 牛客周赛 Round 105
对于一个长度为 n 的数组 {a1,a2,…小苯想知道，这张图中所有长度为 2 的简单路径的权值之和为多少。小红构造了一个长度为 n 且元素均为正整数的数组 {a1,a2,…现在，小红想让小苯构造一个长为 n 且所有元素都在 [1,m]之内的数组，满足其权值恰好为 x。计算所有相邻元素的异或和，形成一个长度为 n−1 的新数组 {b1,b2,…小苯拿到了一个长为 n、仅由整数 1 或 2 组成的数组 a={a1,a2,…他定义一条长度为 2 的简单路径的权值为这条路径所连接的三个顶点的权值的异或和。
2025-08-17 22:55:50
444
原创 牛客周赛 Round 100
al=ar) ，将 al,al+1,...,ar 这段元素删除，并将其余元素按现有顺序拼接起来，同时小红将获得 ∑i=lra分。al=ar) ，将 al,al+1,...,ar 这段元素删除，并将其余元素按现有顺序拼接起来。{b1,b2,...,b2×m}，对于每个 k，若其两次出现的位置为 l 和 r(1≦l<r≦2×m)，则定义 f(k)=r−l−1.小红拿到了一个长为 2×n 的双排列 {a1,a2,...,a2×n}。现在小红拿到了一个数 n ，请你帮他构造一个长度为 2×n 的双排列。
2025-07-14 02:15:32
833
原创 牛客小白月赛119
现在你对每个豆腐人都问了相同的问题：“在你看见的这 n−1 个豆腐人中，最多有多少个豆腐人，它们的颜色是一样的？一个小队的总实力，等于队长战力的两倍，加上其余四个队员的战力之和。那么对于这被切了 k 次的段，多给你一次切一刀的机会，带来的减少量是 F(L,k)−F(L,k+1)。切完以后，把当前的减少量更新为 F(L,k+1)−F(L,k+2)，然后在这些原始段内重新选减少量最大的段，进行下一次切割。三个量 k,r,p 分别代表切割出的最小段的长度、切出长度为 k+1 的段数量、切出长度为 k 的段数量。
2025-07-11 18:20:20
1266
5
原创 AtCoder Beginner Contest 413
两种操作, 一种是在A的尾部添加c个x, 另一种是移除A的前k个元素, k的值不能超过A的长度, 同时输出这个k个元素的总和，使用deque维护这个数组A, 然后t=1/2进行操作即可。选择两个整数 a,b，满足区间 [a⋅2^b,(a+1)⋅2^b−1] 在数组范围内，把这个区间反转。如果有一条线能将(1,1)和(H,W)在网格中分割成两个独立的块, 两点就无法形成通路。4. 一般情况通过 b[i]^2 = b[i-1]*b[i+1]进行判断。
2025-07-10 19:09:19
773
原创 牛客周赛 Round 98
选择元素：从1到剩余和（n - sum）中选择一个不等于前一个元素的数，继续递归。参数包括目标和 n，当前路径 p，当前和 sum，以及前一个元素 pre。解题思路：如果给定的数是偶数, 由于1是任意正数的因子, 偶数+1=奇数。解题思路：先求gcd(x,y), 然后根据三角形的性质进行判断。终止条件：当当前和等于 n 时，将当前路径加入结果集 ans 中。若给定的数是奇数, +1/+自身, 都变成了偶数。中间字符r只要替换为前后都不同的即可。
2025-07-04 18:40:07
280
原创 Codeforces Round 1034 (Div. 3)
也就是说，使数组只包含一个元素，即a。将您的答案输出为长度为n的二进制字符串，如果存在将a转换为[ai]的序列，则第i个字符为1，否则为0。如果 cnt > k 且 n ≥ 2*k，Bob 总能维护至少一个额外的 1，并总能抵消 Alice 的操作 —— 赢。在一个操作中，您可以选择a的非空前缀*并将其替换为其最小值，或者选择a的非空前缀*并将其替换为其最大值。最多为n-1 （1之前每个数字次数剩1个,1后面全删了，最后剩1个数字，删除n-1个）eg: 数组 [1, 3, 5, 4, 7, 2]，输出。
2025-07-03 18:55:49
1280
原创 前端框架前置-相关知识学习
-----------------------------------------------------------------------------------------------需求：新建login-bug分支，做两次提交记录(对手机号长度，验证码长度做判断)------------------------------------------------------------------------------------------------优化-CDN使用。
2025-07-01 01:29:06
947
原创 VUE 2+3
div class="box":style="{CSS属性名1：css属性值，css属性名2：css属性值}"></div><input type="radio" name="gender" value="1">男。<input type="radio" name="gender" value="2">男。<div class="box" :class="{类名1：布尔值，类名2：布尔值}"></div>//el:'#app',作用：和$mount('选择器')作用一致，用于指定Vue所管理容器。
2025-07-01 01:21:41
406
原创 HTML/CSS基础
/table> table>tr*2>td{内容}*3 align是居中的意思 <table border="1" width="400" cellspacing ="0" cellpadding="10" align="center">操作）： 1.不会独占一行，与相邻的行政元素占同一行，直到行占满。格式如下：<input type="test" name="test" placeholder="请输入一个数字” vale="100" minlength="3" maxlength="6">
2025-07-01 01:11:21
398
原创 基础算法合集-图论
单源最短路径问题(用来计算一个点到其他所有顶点的最短路径)1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径2. 选择: 从这些路径中找出一条长度最短的路径(V0,u)3. 更新: 然后对其余各条路径进行适当的调整若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk)4. 把V分成两组:(1) S: 已求出最短路径的顶点的集合。
2025-07-01 00:03:11
989
原创 基础算法合集-埃氏筛/欧拉筛
讲解： 从小到大枚举每个数, 如果当前数没划掉, 必定是质数, 记录该质数；枚举当前质数的倍数, 必定是合数, 划掉合数。对于100%的数据，n=10^8, 1<=q<=10^6, 保证查询的素数不大于n。An表示1,2...n的最小公倍数, 求L...R的中不同数的个数。第一行包含两个正整数n, q, 分别表示查询的范围和查询的个数。若i是合数, 则最多枚举到自身的最小质数中断。1. 如果当前数没划掉, 必定是质数, 记录该质数。2. 枚举已记录的质数(如果合数已越界则中断)时间复杂度：O(n)
2025-06-30 15:35:47
357
原创 AtCoder Beginner Contest 412
序列 (AL,AL+1,…,AR) 中不同的值的数量, 等于 An 在 n∈[L,R] 中发生变化的次数加 1（初始的 AL）。例如：A6=LCM(1,2,3,4,5,6)=60=A5（因为 6 = 2 × 3，而 2 和 3 已经在 A5 中）。An 的值会变化（即 An>An−1）当且仅当 n 引入了新的质因子或新的质数的高次幂。因为 n 是新的素数，之前 An−1 中不包含 n，所以 An=An−1×n。An的变化次数=区间(L,R]内素数的数量+区间(L,R]内质数高次幂的数量。
2025-06-29 22:01:02
801
原创 力扣第455场周赛
输入： n = 3, k = 2, m = 3, time = [2,5,8], mul = [1.0,1.5,0.75]输入： n = 2, k = 1, m = 2, time = [10,10], mul = [2.0,2.0]输入： n = 1, k = 1, m = 2, time = [5], mul = [1.0,1.3]输入： n = 3, edges = [[0,1],[0,2]], cost = [2,1,3]由于船每次只能载一人，因此无法将两人全部渡河，总会有一人留在营地。
2025-06-27 21:51:33
1052
原创 力扣第452场周赛
解题思路： 用BFS 求出 a[i][j][w][k]: 表示位于(i,j), 还有w的能量, 捡垃圾的情况是 k 所需的最小步数(给每个垃圾一个 0-9 的编号)，用一个二进制 k 表示哪些垃圾已经捡过了), 注意有个重要的剪枝 ，如果这个 (x,y,new_k) 状态 已在更高能量访问过，就不必用较低能量访问，避免重复搜索。[2] 包含 1 个不同的质数，[2, 3, 1, 2] 包含 2 个不同的质数。输入: nums = [2,1,3,1,2], queries = [[1,2],[3,3]]
2025-06-02 11:42:05
1244
原创 牛客2025年儿童节比赛
这个G, 比赛的时候我看好多人都过了，我一直认为是child，这个badge是什么东西啊。对了，后面半个月就不更新了(其实是期末周了), 暑假有机会再更新。吐槽：这个A还要去出题人的主页找线索, 太离谱了吧。补充：力扣周赛还有一篇文章, 应该明天会发。
2025-06-01 21:35:23
378
原创 用JS实现植物大战僵尸(前端作业)
图片包含：植物cd好的状态和冷却期的状态，植物空闲状态/攻击状态，僵尸包含移动状态/攻击状态/樱桃炸弹炸的效果, 同时我们提供对外的imageFromPath函数, 用来生成图片路径。只对JS中常见的DOM/BOM和基础语法进行巩固，后续的CSS代码和相关图片资源也会上传。左侧卡片：当我们使用了一个植物后，它的状态就会改变, 类似于进入到冷却时间。为植物和僵尸设置不同状态下的动画效果。
2025-05-31 23:06:34
3337
6
原创 牛客小白月赛117
解题思路：贡献法, 枚举中位数, 求mid =1 -> n 的乘积, 每个mid ^(mid在所有肯呢个排列中的所有可能区间中位数的情况数)，枚举所有可能的区间长度 len=1, len=2, len=3....len=n。一个数组的众数：指的是这个数在数组中的出现次数最多，如果有多个数出现次数最多，则这些数中最大的那个数是众数，如：{1,2,2,4} 的众数为 2, {3,3,2,2,1,1} 的众数为 3。注意输出均为大写字母。,an(−1≦ai≦1)，表示每一个同学的数字与平均数的关系。
2025-05-31 16:35:13
1069
原创 牛客周赛 Round 94
y<x, 首先x不能是2的幂次, 如果x是2的幂次, 说明它二进制数中只有一个1, eg: 4(100), 8(1000) , 此时x&y=0, 就不满足基本三角形的性质, 如果不是2的幂次, 让y等于最多二进制数最左侧1的大小, 然后x&y=y, 此时恰好满足基本基本三角形的性质。小苯给定了一个正整数 x，他对三角形很感兴趣，因此他想要你构造一个严格小于 x 的正整数 y(1≦y<x)，使得 x,y,xandyx, 这三个数字作为三角形的边长，可以构成一个非退化的三角形。
2025-05-26 22:00:36
767
1
原创 力扣第451场周赛
你可以将木材切成更小的段，其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 * len2，并且满足 len1 + len2 = x。移除字符串中 任意 一对 相邻 字符，这两个字符在字母表中是 连续 的，无论顺序如何（例如，'a' 和 'b'，或者 'b' 和 'a'）。当且仅当在第一个不同的位置上，字符串 a 的字母在字母表中出现的位置早于字符串 b 的字母，则认为字符串 a 的 字典序小于 字符串 b，。因此，所有可能移除操作后的最终字符串为 "c"。
2025-05-25 18:42:57
977
原创 力扣第157场双周赛
树由一个长度为 n - 1 的二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间有一条边。对于每个 queries[i] = [ui, vi]，计算从节点 ui 到 vi 的路径中，使得路径代价为 奇数 的权重分配方式数量。由 "12234" 的子字符串形成的不同质数为 2 ，3 ，23 ，223 和 1223。返回这些质数的 总和 ，如果少于 3 个不同的质数，则返回 所有 不同质数的和。
2025-05-25 14:54:55
1300
原创 第 29 场 蓝桥·算法入门赛
然而，统帅的选择并非随意，而是有着特殊的要求：这两位统帅的能力值之和必须与剩余骑士的能力值之和保持相同的奇偶性。在「非哺乳动物星座联盟」的派对上，主持人突然宣布："请在场的 12 星座中，名字里包含哺乳动物的立刻离场"，结果白羊、金牛、狮子、摩羯 44 个星座红着脸拖着行李箱走了。2025 年，在狮子座最明亮的那一夜，草原上将举行一场庄严的仪式： N 头年轻的狮子从左到右排成一行，依次编号为 1 到 N，准备接受试炼。在一次盛大的星座大会上，各星座代表聚集在一起，讨论如何管理他们的星座力量。
2025-05-24 20:53:47
907
原创 力扣刷题合集(持续更新)
在过去一年的时间里, 我在力扣这个平台刷了很多很多的题, 后面就转战牛客, 蓝桥云课等竞赛平台了, 现在我以此篇文章来对力扣刷题做个总结。由于本人水平有限, 仅仅做经验分享 ,但还是希望这篇文章对你有所帮助, (语言的话, 这次就选择C++和Java, 但是本人很少用Java刷题, 因此会在题目中介绍的java的相关方法, 也就当学习了)学过面向对象都知道, 力扣是采用核心代码模式, 只用去实现对应类中的方法即可, 那我们直接开讲吧(由于题目可能会有很多, 所以就不贴题目, 只分享思路和代码)
2025-05-24 13:40:01
635
原创 力扣第450场周赛
这棵树由一个二维整数数组 edges 表示，长度为 n - 1，其中 edges[i] = [ui, vi, wi] 表示存在一条连接节点 ui 和 vi 的边，权重为 wi。计算每个整数的数位和：[1 + 8 = 9, 4 + 3 = 7, 3 + 4 = 7, 1 + 6 = 7] → [9, 7, 7, 7]计算每个整数的数位和：[2 + 2 = 4, 1 + 4 = 5, 3 + 3 = 6, 7 = 7] → [4, 5, 6, 7]根据数位和排序：[22, 14, 33, 7]。
2025-05-22 20:07:56
1050
原创 The 9th Hebei Collegiate Programming Contest
注：完成三题后你已经能稳铜奖了。注：完成四题后是稳银奖了。
2025-05-20 23:17:16
539
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人