03 2024 档案

从(1,1)到(n,m)字符串字典序最小
摘要：链接：https://ac.nowcoder.com/acm/contest/76652/B 来源：牛客网 S 老师擅长 OI，他给你了这样一道签到题： 给定一个 \(n\times m\) 的小写字母构成的字符矩阵 \(c\)，从左上角 \((1,1)\) 走到右下角 \((n,m)\)，只能向下 阅读全文
posted @ 2024-03-16 16:05 lipu123
字串比较（哈希+二分）
摘要：链接：https://ac.nowcoder.com/acm/contest/76681/I 来源：牛客网 你有两个由小写字母组成的字符串\(s_1\)和\(s_2\)，你要比较两个串的某一个子串的字典序大小。 输入描述: 第一行输入三个整数 \(n,m,q (1 \leq n,m,q \leq 2 阅读全文
posted @ 2024-03-13 21:07 lipu123
BFS迷宫最短路
摘要：链接：https://ac.nowcoder.com/acm/contest/76609/D 来源：牛客网 小红来到了一个 $n * m $ 的矩阵，她初始站在左上角，每次行走可以按“上下左右”中的一个方向走一步，但必须走到和当前格子不同的字符，也不能走到矩阵外。 小红想知道，从左上角走到右下角最少 阅读全文
posted @ 2024-03-13 10:49 lipu123
多重映射(并查集)
摘要：链接：https://ac.nowcoder.com/acm/contest/75771/E 来源：牛客网 已知一个由数字构成的序列 \(A\) ，不妨定义一个函数 \(M(x)=y\) 表示将序列 \(A\) 中全部的数字 \(x\) 都替换为 \(y\) 。例如 \(A=\{2,2,4,5,1, 阅读全文
posted @ 2024-03-13 09:31 lipu123
堆(改变版最小堆)
摘要：链接：https://ac.nowcoder.com/acm/contest/73810/G 来源：牛客网 在本题中，你需要实现一个数据结构，它需要支持以下操作： 插入：给定整数 \(x\) ，将数 \(x\) 插入该数据结构中。 删除：将该数据结构的其中一个最小值从该数据结构中删除。 加法：给定整 阅读全文
posted @ 2024-03-08 21:20 lipu123
在带权树网络中统计可连接服务器对数目(枚举根 DFS + 乘法原理)
摘要：https://leetcode.cn/problems/count-pairs-of-connectable-servers-in-a-weighted-tree-network/description/ 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 阅读全文
posted @ 2024-03-07 20:40 lipu123
引用和指针
摘要：传指针 #include <iostream> using namespace std; void Swap(int* left, int* right) { int temp = *left; *left = *right; *right = temp; } int main() { int a= 阅读全文
posted @ 2024-03-03 20:47 lipu123