听风与你s6mi7
UID: 6146, 注册于 2025-3-25 18:11:26, 最后登录于 2025-6-13 14:43:58, 目前离线.
成功通过13道题目
-
个人简介
肝力图用户近期没有做题或开启了隐私保护日 一 二 三 四 五 六LessMore -
最近发帖动态
发帖 水质检测 - 题解 2025-5-25 15:44:31 贪心大致分为两种： 对于情况1: ... ...# 都是放三个，但是 ..# ...# （中间省略了） 比 ... ..#（中间省略了） 更优。 对于情况二： ...# .... 肯定是将第一排填满最优。 发帖 遗迹（编程题） - 题解 2025-4-3 20:27:18 动态规划+前后缀预处理优化 dp[i][j] 为，匹配到t串的第i个字符，且当前在s串下标j的最小路程和，（转为滚动数组） 发帖 传送阵（编程题） - 题解 2025-4-2 18:29:54 并查集 n个传送阵可能会构成多个环，利用并查集把n个传送阵构造成若干个环，并让每个根节点记录对应环的长度。 最后遍历每个传送阵，判断当前传送阵和前后邻近的传送阵是否连通，不连通则说明可以使用魔法，将两个环的长度加起来；连通则说明在同一个环里... 发帖 宝石组合（编程题） - 题解 2025-4-2 15:16:40 题目中的S可以转化为求三个数的最大公因数。如果暴力枚举的话1e5的三次方是超过数据范围的。 可以考虑枚举S，从大到小去枚举。因为求的是三个数的最大公因数，可以反过来想去枚举答案的倍数中存不存在三个数。如果存在这三个数，那这三个数的最大公因数... 回复 测试案例有问题 2025-4-2 11:19:48 应该增加这种例子：2 3 4 1 7 5 6 9 10 11 8 按楼主解法不考虑邻近，答案应该是8，但是正确答案应该是7 发帖 为什么第九个测试案例超时了 2025-4-2 10:22:31 发帖 拔河（编程题） - 题解 2025-4-1 17:58:11 不一定所有人都被选上 遍历所有的左子数组，然后对右子数组二分查找邻近值。 发帖 子串 - 题解 2025-3-31 17:35:25 字符串Hash：O(N) 的复杂度 对主串构造hash前缀，对目标串求hash值。 发帖 神秘石板 - 题解 2025-3-31 16:36:40 当每次遇到操作二时，不进行操作，而是对两个数进行偏移。 过程： 1.当第一次遇到操作二时，对后续每次的操作一的交换索引进行偏移。如果左索引在前本段，对应于如果进行操作二后位置在后半段，相当于对左索引+n,即还是交换相对应的那个字符；如果在字... 发帖 元素祭坛的激活挑战 - 题解 2025-3-31 15:00:34 动规： 求每个k级排列，k级排列肯定是从k-1级排列生成的，相当于只需要看有没有k这个数字，有的话就能从k-1状态转换过来。 状态转移方程： dp[k] = dp[k-1] cnt[k] cnt[k]代表的是k出现的次数，dp状态和k出现次... 发帖 奶牛跨栏 - 题解 2025-3-31 14:10:26 Flody算法:多源最短路径（动规思想） 其实相比Dijkstra算法-堆优化版本（单源最短路径）外面再套一个for循环改为多源最短路径，写法更简洁，但是for循环套Dijkstra算法-堆优化，时间复杂度更低，O(n^2logn) 重点：... 发帖 迷宫 - 题解 2025-3-26 17:05:46 dfs解法：（相对于正常的vis访问数组，本题的vis要多一个维度，因为某一点点的访问情况跟方向有关，所以要加上4个方向） -
通过的题目
-
最近活动
This person is lazy and didn't join any contests or homework. -
最近编写的题解
题目标签
- 字符串
- 字符串 2
- 组合数学
- 组合数学 2
- 背包问题
- 背包问题 2
- 字符串函数
- 字符串函数 1
- 二分答案
- 二分答案 1
- 差分
- 差分 1
- 其他
- 其他 1
- 快速幂
- 快速幂 1
- 美团2024年春招第二场笔试【技术】
- 美团2024年春招第二场笔试【技术】 1
- 数据结构
- 数据结构 1
- 并查集
- 并查集 1
- 图结构
- 图结构 1
- 最短路
- 最短路 1
- floyd
- floyd 1
- 阿里校招
- 阿里校招 1
- DP
- DP 1
- bfs
- bfs 1
- 蓝桥杯C/C++2025B组省赛
- 蓝桥杯C/C++2025B组省赛 1
