08 2023 档案
摘要：1、迷宫问题，找最短路： 可以同时从起点和终点进行bfs，两个方向搜索的新节点分别存在不同的队列中的，若新节点在对面的状态集合中出现过，说明相遇了。 2、很多bfs问题，都可以用双向宽搜，提高效率。 3、分油问题，能不能用双向宽搜呢？ 3个无刻度的油瓶的容量是10 7 3，其中分别有油 10，0 ，
阅读全文
摘要：题目描述 我们有一个N 行 M列的矩阵，现在小Q有 K 个问题，每次询问一个以 (X1,Y1)为左上角， (X2,Y2)为右下角的子矩阵的最大值。 输入格式 第一行三个整数 N,M,K 。 接下来 N 行，每行有 M个整数，设Ai,j 为矩阵 i 行j 列的数字。 接下来 k 行，每行 4 个整数
阅读全文
摘要：题目描述 「完美序列」：一段连续的序列满足序列中的数互不相同。A 想知道区间L，R之间最长的完美序列长度。 样例输入9 22 5 4 1 2 3 6 2 40 82 6样例输出65思路:先考虑一下怎么处理这个不重复的问题我们用last[i]记录i这个数字上次出现的位置,st[i]表示以第i个数为结尾
阅读全文
摘要：题目描述 对于完全图G ，若有且仅有一棵最小生成树T ，则称完全图 G 是树 T 扩展出的。 给你一棵树T ，找出 T 能扩展出的边权和最小的完全图 G。 输入格式 第一行正整数N 表示树 T 的点数； 接下来 N-1 行三个整数u,v,w ；描述一条边 （u,v） 权值为 w； 保证输入数据构成一
阅读全文
