You are given an undirected graph without self-loops or multiple edges which consists of nn vertices and mm edges. Also you are given three integers n ...
分类：
其他好文 时间：
2020-05-19 00:53:03
阅读次数：
67
对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， ...
分类：
其他好文 时间：
2020-05-19 00:51:34
阅读次数：
72
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 示例 2: 代码： ...
分类：
编程语言 时间：
2020-05-19 00:17:10
阅读次数：
64
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 提示：0 = 2），当i = 1，则dp[1] = ...
分类：
其他好文 时间：
2020-05-18 20:21:14
阅读次数：
49
"传送门" 题意： 给定序列$a_1,a_2,...,a_n$和$s$，定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in ...
分类：
其他好文 时间：
2020-05-18 19:09:27
阅读次数：
50
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
题目: 思路: 循环求余 (x + y) % p = (x % p + y % p) % p，避免超过Int32的取值范围，导致大数越界。 递归法存在大量的重复运算(比如计算n和n 1是都会计算n 2)，会超时。 动态规划，利用dp数组。 因为第n项只和前两个元素有关，所以只记录前两个元素。 代码: ...
分类：
其他好文 时间：
2020-05-18 18:44:55
阅读次数：
53
"传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次 ...
分类：
其他好文 时间：
2020-05-18 18:41:24
阅读次数：
60
