矩阵旋转的原理，20行代码足够解题~ https://blog.csdn.net/csyifanZhang/article/details/105859029↑更好的阅读体验 我们可以发现当顺时针90的时候 第一行的数据依次为第一列的倒序 第二行的数据依次为第二列的倒序 .... 我们可以发现当逆时针90的时候 第一行的数据依次为最后一列的正序 第二行的数据依次为倒数第二列的正序 举个栗子 1 2 3 4 5 6 7 8 9 ******************* 旋转之后变成 7 4 1 8 5 2 9 6 3 ******************* 此时第一列789，就是翻转前的最后一...

欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？https://blog.csdn.net/csyifanZhang/article/details/105767883↑更好的阅读体验 之前刷图论的题没有玩过欧拉回路，但是他的判定方法稍加讨论就可以得出 对无向图而言，如果一个点相连接的边是奇数个会怎样？==他要么无法返回原点，要么总有一条边我们无法经过==，最简单的情况就是下图，如果存在度为1的节点，那么只能进不能出，或者只能出不能返回，显然不存在欧拉回路。右图存在度为3的节点，如果我们从B开始，B到c要么选择1，要么选择2，...

看到很多人先把他们依次放入一个数组中，其实复杂度可以进一步降低到，直接通过从两个数组中取出的元素个数进行判断看中值在那个数组里并同时确定他的下标即可。至于为什么下标可以这样表示，画画图就知道了/ int main() { ll n1, n2, a, b, c, d; while (cin >> n1 >> n2) { vec v1(n1 + 1), v2(n2 + 1), v; for (int i = 1; i <= n1; i++)cin >> v1[i]; for (int i =...

给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。https://blog.csdn.net/csyifanZhang/article/details/105754286↑更好的阅读体验 首先阶乘范围太大，不能直接longlong。所以我们要找到整除的真正含义： 首先，对于一个很大的数a，我们不能直接存储它的值，但是我们可以把它表示成质因数的积，于是第一步我们把a先转化成质因数 核心代码只有几行，从小素数到大素数找起，一旦遇到一个素数因子就不断的将其从a中除掉。有了a的素数因子积的形式，，那么给a取k次方就变成了 map<int, int> m, ma; ...

是求解给出n叉树的前序和后序遍历，问该n叉树有多少种。 有人已经做过分析了，而且很详细，贴过来过来。如果一遍没看懂，建议多看几遍。https://blog.csdn.net/csyifanZhang/article/details/105751387↑更好的阅读体验（ps：NK的markdown好丑） 我们都了解二叉树的先序遍历、中序遍历和后序遍历，当知道先序遍历和中序遍历的结果时，可以唯一的确定二叉树;同样的，当知道后序遍历和中序的结果时，也可以唯一的确定二叉树。但是如果只知道先序遍历和后序遍历的结果时，二叉树就不是唯一的了，但是我们可以计算满足条件的不同二叉树的个数。同样，我们可以将问题...

给定字符串T和P，求出P在T中出现的次数【KMP模板题】 https://blog.csdn.net/csyifanZhang/article/details/105728330↑更好的阅读体验 这道题暴力很容易想到，不断的在T中找P的第一个元素，一旦找到了就看看是否T接下来的元素和P匹配，乍一看二分查找+比较好像，但是很容易退化，aaaaaaaaaa匹配aaa，还是很难受的 string s1, s2; while (cin>>s1>>s2) { ll res = 0, pos = 0, l = s2.size(); ...

图解坠落的蚂蚁https://blog.csdn.net/csyifanZhang/article/details/105726123↑更好的阅读体验 思路分析 首先我们需要明确一点， 0次碰撞时，其速度本身就为0，2次碰撞是什么情况呢？ 经过两次碰撞之后，A会再次装上右侧的速度为0的蚂蚁，他的速度又回到0，永远走不出去。 从上面图中我们可以看到，我们只考虑了A的左侧向右走的蚂蚁，和A的右侧向左走的蚂蚁，那么还有两类左侧向左走，右侧向右走，他们对A有影响吗？ 考虑下面左图和右图，左图中A左侧有一个向左的蚂蚁和一个向右的蚂蚁，二者相碰时则交换速度，此时对A而言，相当于右图中我们只有一个向右的...

不到30行代码解八皇后问题：https://blog.csdn.net/csyifanZhang/article/details/105704431↑更好的阅读体验 先来看一看洛谷的八皇后问题，有了这个图就显得比较清晰了，就是在8*8或者6*6的棋盘上放置8或者6个棋子，使得棋子所在行列个不相交。建议直接学数独游戏，基本上搜索难不过八数码和数独毕竟我做的题少，没遇到过 。这道题打眼一看就要来搜索，那么我们就要确定搜索的状态是什么？如何进行搜索？ 如果我们使用dfs进行搜索，那么首先要保证的是条件：==每行每列每条对角线都没有连个皇后==，行和列还比较好处理，一旦给某个位置加上一个皇后，那么我们...

又开始水题了，lcs变形，状态转移条件稍微更改一下即可，lcs是求上升子序列的长度，因此 这里是求最大和，因此 ps：这题明明和上一题基本一样 int main() { ll n, a[MAX], dp[MAX]; while (cin >> n) { for (int i = 0; i < n; i++)cin >> a[i], dp[i] = a[i]; for (int i = 1; i < n; i++) for (int j = 0; j < i; j++) ...

stl 30行代码实现字符串排序 https://blog.csdn.net/csyifanZhang/article/details/105699356↑更好的阅读体验 程序分为三步 将输入字符串s的所有字母取出来放到新的字符串t中。 重载char类型的比较函数cmp，如果是大写就转化成小写字母进行比较。同时需要注意。同一个英文字母的大小写同时存在时，按照输入顺序排列。stl的sort是随机的，同样大小的元素位置是不确定的，即Aaasort之后既可能是aAa也可能是Aaa，为了保证相同元素位置与输入一致，需要使用stable_sort。 遍历s串，在每一个特殊字符的位置给排序后的t进行in...

https://blog.csdn.net/csyifanZhang/article/details/105679635 ↑更好的阅读体验 这道题讲道理是中国剩余定理的模板题，枚举的复杂度有点小高。。 # 题目大意 题意：p e i分别代表的是三个高峰出现的时间（该年的第几天）d是给出的该年的第几天，让你从这一天开始求到它下一次三个同时高峰所经历的天数 # 一些易错数据 //注意特殊测试数据 //24 29 34 0         &...

忘掉吧，我给你一个解https://blog.csdn.net/csyifanZhang/article/details/104827171↑更好的阅读体验 最大和子矩阵 给定一个矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 求出和最大的子矩阵，看到这个问题的时候，我第一时间想到的是维护二维矩阵的前缀和，然后对每个点遍历他左上方的所有矩形的前缀和，相减即为该矩阵的和，取最大值即可 #define MAX 105 #define ll int ll sum[MAX][MAX], a[MAX][MAX]; int main() { ll ...

题目的注意事项+易错数据https://blog.csdn.net/csyifanZhang/article/details/105657272↑更好的阅读体验 注意事项 每一组数据，可能又会有多个没有判断过，但是也可能==只有一个没判断过，剩下全是真的==，此时这个未判断过的就是答案。 但是如果有很多未判断过的，此时必须有一个判断为必假的，否则答案不确定。 如果一组数据两侧相等，那么他们全部是真的。 如果一组数据两侧不相等，==那么除了他们之外全部的硬币都是真的。== ==两次判断相矛盾的硬币肯定是真的==，比如有个硬币第一次判断是可能比较重，第二次又判断比较轻，如果是假的，那他在哪一侧那...

https://blog.csdn.net/csyifanZhang/article/details/105655354↑为了更好地阅读体验 递归/stl两种实现方式详解 STL 全排列函数详解 头文件 #include <algorithm> next_permutation：求下一个排列组合  函数模板：next_permutation(arr, arr+size); 参数说明：  arr： 数组名  size：数组元素个数 函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返回false，否则返回true，排列好的数在数组中存储 .注意：在使用前需要对...