摘要： Week 1 Monday：最大异或和 题目： Tuesday： Wednesday：最长公共子序列 题目： 给出两个长度为 n 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。 注意： 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中 阅读全文

摘要： DSF要不要恢复现场，要看题目是什么样子了，看是内部搜索还是外部搜索 如果有所点都在棋盘内部搜索，我们需要保证每个点只能被搜一次，因此就不需要恢复现场。 如果把棋盘当作一个整体的状态，看棋盘不同状态的变化，就需要恢复现场了。 DFS之联通性模型：【内部搜索】 1112. 迷宫 题目： 一天Exten 阅读全文

摘要： SPFA是启发式的，搜索空间可能会比较大 阅读全文

摘要： DFS三大经典问题 递归实现指数型枚举 题目： 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（S 阅读全文

摘要： 单源最短路的建图方式 热浪 题目： 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛 阅读全文

摘要： 更多二分题目戳我 二分是一种思想，而非模板 在什么情况下使用二分？需要同时满足两个条件：上下界[L,R]确定，函数在[L,R]内是单调的。 二分法模板： int left = ？, right = ？;//给L和R确定边界 while (left < right) { int ans;//ans记录 阅读全文

摘要： 1536. 均分纸牌 有NN堆纸牌，编号分别为 1,2,…,N。 每堆上有若干张，但纸牌总数必为 N 的倍数。 可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌 阅读全文

摘要： 第一讲：基础算法 第二讲：数据结构 1.单链表 2.双链表 3.栈 4.队列 5.单调栈 6.单调队列 7.KMP 8.Trie 9.并查集 10.堆 838. 堆排序 题目： 输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。 输入格式 第一行包含整数 n 和 m。 第二行包含 n 个整 阅读全文

摘要： 多源BFS 173. 矩阵距离 题目： 给定一个 N 行 M 列的 01矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵 B，其中： B[i][j]=min1≤x≤N,1≤y 阅读全文

摘要： 1250. 格子游戏 分析： 显然，当出现闭环的时候，就会出现我们当前节点和要到达的节点出现一个闭环 代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 210; 6 7 int n, m; 8 int 阅读全文