- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客寒假训练营（B,K，C）
所以中心位置所在的两条对角线上的数字之和减去中心的数字就是这在这个中心使用“龙之吐息”的收益。(1)从左上到右下的对角线满足 x+y 都相等。(2)从左下到右上的对角线满足 x−y 都相等。枚举每一个字符翻转后是否可以将字符串变平衡。
2025-02-10 20:49:39
263
原创 牛客寒假训练营（c）
在Trie树的构建过程中，每个新增节点的代价为2（一次输入和一次退格）。然而，最长字符串的最后一个字符不需要退格，因为它不需要被删除。因此，需要减去最长字符串的长度，以避免多算这部分代价。智乃的Notepad(Easy version)
2025-02-05 21:08:47
155
原创 牛客寒假训练营（K,D，H）
如果当前位置是'0'，并且没有被当前连通块访问过（），则将sum增加，并标记为已访问。如果当前位置是'1'，则标记为已访问。遍历四个方向（右、下、左、上），对于每个方向：如果目标位置(x1, y1)已经被访问过（），或者超出矩阵边界（），则跳过。否则，递归调用。
2025-01-28 19:50:46
205
原创 2025 牛客寒假训练营1(M,H,E,j)
给定一个数组 a1,a2,…,an，我们需要找到一个区间 [l,r]，使得将区间内的所有元素乘以2后，整个数组的极差（最大值减去最小值）最小。小红希望你构造一个长度为 nn 的排列，需要满足第 ii 个元素的范围在 [li,ri][li,ri] 范围内。你能帮帮她吗？长度为 nn 的排列是由 1∼n1∼n 这 nn 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。
2025-01-26 19:50:53
265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人