算法刷题

一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）题目要求：染色方法满足每个叶子节点到根节点的路径上至少存在一个结点的颜色为c[i]。 （2）首先给出两个结论（详细证明见y总讲解

一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）因为每次都是改变起始点所在的连通块，所以颜色相同的砖块一定是一起改变的，所以我们可以先将原序列中颜色相同的砖块简化成一个砖块。

一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）利用求单段连续子段和的方法，将所有子段和处理出来。 （2）单段连续子段和最大求解方法： dp[i]表示以a[i]结尾的所有连续子

@TOC 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 我的思路 （1）想到了好像是完全背包问题，但是不会应用到题目中，所以直接暴力dfs了，只能过20%的数据。 （2）主要思路：

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 1. 正解 先手必胜态：可以走到一个必败态。 先手必败态：走不到任何一个必败态。 直接给出结论：

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）第一个小朋友（最左边）拿到水果的情况共有m种。 （2）因为题目中的k个小朋友不包括最左边的

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）快速幂模板题。 （2）套用模板即可。 2、时间复杂度 时间复杂度O(logN) 3、代码详

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）我们可以先将发射点移动到原点，当某些点与发射点构成的直线的斜率相同时，说明可以将这些点上的

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 我的思路 （1）利用埃氏筛法将1~n中的质数筛选出来。 （2）然后来判断每两个相邻的质数之和加1

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）匈牙利算法模板题。 （2）直接套用模板即可。 2、时间复杂度 时间复杂度为O(n*m) 3

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）可以将题目所求的两点之间的最短路径长度转化为两点距离其公共祖先的距离和。 （2）我们可以计

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）建立一个虚拟源点，由虚拟源点向每个建有发电站的城市连一条边，边权为建立该发电站的花费。 （

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）如果从城市1到城市n之间有铁路，则从城市1到城市n，火车会直接到达城市n，而汽车会走公路经

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 动态规划解法（spfa思想求解） （1）dist数组含义：dist[i][j]表示在杂交次数小于

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）将每个商店看做起点，在图中添加一个虚拟源点（起点），该点到其后面所有商店的距离均为0（有向

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）如果给定图中存在回路（即无法构成构成拓扑序列）则无论怎样为无向边添加方向，都不可能无环，所

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）因为走过的位置可以重复走，所以针对每个点，它四个方向且在范围中的点都可以走。 （2）利用d

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 （1）可以将本题关系存储在图中，将每个人和他的粉丝之间连一条有向边，由被关注者指向粉丝。 （2）

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 数据范围为10^5，时间复杂度应控制在O(nlogn) （1）我们知道一个数异或本身等于0，所以

写在前面 本人CSDN博客主页：这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 数据范围为10^6^，时间复杂度需控制在O(n) （1）由KMP算法可知，next[i]的含义：