csyfZhang

题解

/ 注册

全部文章 / 题解（共18篇）

7行代码完成矩阵旋转，不压行

7行代码完成矩阵旋转，不压行 https://blog.csdn.net/csyifanZhang/article/details/105859029↑更好的阅读体验没怎么做过矩阵旋转的题，一开始还真的以为要每一行，每一列进行处理，其实矩阵旋转很好实现：我们通过观察可以发现我们可以发现当顺时针9...

2020-04-30

8 1115

20行代码搞定矩阵旋转

矩阵旋转的原理，20行代码足够解题~ https://blog.csdn.net/csyifanZhang/article/details/105859029↑更好的阅读体验我们可以发现当顺时针90的时候第一行的数据依次为第一列的倒序第二行的数据依次为第二列的倒序 .... 我们可以发现当逆...

2020-04-30

2 1187

欧拉回路

欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？https://blog.csdn.net/csyifanZhang/article/details/105767883↑更好的阅读体验之前刷图论的题没有玩过欧拉回路，但是他的判定方法...

2020-04-26

0 952

O(1)解法

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

2020-04-26

0 662

大数分解，整除概念

给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。https://blog.csdn.net/csyifanZhang/article/details/105754286↑更好的阅读体验首先阶乘范围太大，不能直接longlong。所以我们要找到整除的真正含义：首先，对于...

2020-04-25

10 1441

二叉树组合数

是求解给出n叉树的前序和后序遍历，问该n叉树有多少种。有人已经做过分析了，而且很详细，贴过来过来。如果一遍没看懂，建议多看几遍。https://blog.csdn.net/csyifanZhang/article/details/105751387↑更好的阅读体验（ps：NK的markdown好丑...

2020-04-25

8 1267

KMP字符串匹配

给定字符串T和P，求出P在T中出现的次数【KMP模板题】 https://blog.csdn.net/csyifanZhang/article/details/105728330↑更好的阅读体验这道题暴力很容易想到，不断的在T中找P的第一个元素，一旦找到了就看看是否T接下来的元素和P匹配，乍一看...

2020-04-24

3 860

图解坠落的蚂蚁

图解坠落的蚂蚁https://blog.csdn.net/csyifanZhang/article/details/105726123↑更好的阅读体验思路分析首先我们需要明确一点， 0次碰撞时，其速度本身就为0，2次碰撞是什么情况呢？经过两次碰撞之后，A会再次装上右侧的速度为0的蚂蚁，他的速...

2020-04-24

41 1707

八皇后-经典搜索

不到30行代码解八皇后问题：https://blog.csdn.net/csyifanZhang/article/details/105704431↑更好的阅读体验先来看一看洛谷的八皇后问题，有了这个图就显得比较清晰了，就是在8*8或者6*6的棋盘上放置8或者6个棋子，使得棋子所在行列个不相交。建...

2020-04-23

1 874

lcs

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

2020-04-23

0 662