Codeforces 1149 C 题意:给一个括号序列,这个括号序列可以生成一棵树: :生成一个新的节点,放到当前节点的儿子处。 :走到当前节点的父亲。 现在有$q$次操作,每次交换两个括号的值,问树直径。 思路:首先我们放松条件,只求树的高。 那么我们走过这个括号序列会经过$2n 1$个点。 我 ...
分类:
其他好文 时间:
2019-05-05 01:08:50
阅读次数:
132
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 方法一: 用二维数组做,先定义一个二维数组arr,数组大小为所传参数的大小+1;然后从底向上遍历数组(按递推公式:arr[ ...
分类:
其他好文 时间:
2019-04-15 23:26:38
阅读次数:
158
G 容斥原理推公式或者打表oeis 公式推导:fn表示n个元素的排列方案 现在加入了元素n+1,即求fn+1的排列方案 设fn的一种合法排列是 1,,p2,p3,p4...pn,那么将n+1插到n-1个空隙中,其中有个空隙是不能插的,所以有n-2种插法 由于新加入了n+1,所以n个元素某些不合法的排 ...
分类:
其他好文 时间:
2019-04-15 22:55:22
阅读次数:
160
题面 "传送门" 设$a$的递推公式为 $$a_i=\sum_ja_jb[count(i\oplus j)]$$ 其中$\oplus$为异或,$count(i)$表示$i$的二进制中$1$的个数 给出$a_0,b$,求$a_t$,$t\leq 10^{18}$ 题解 如果我们定义$c_i=b[cou ...
分类:
其他好文 时间:
2019-03-23 22:42:20
阅读次数:
212
这题大概想了40分钟吧,开始看到别人的思路是把四个象限分一下,然后找规律递推公式,对自己有点启发,于是写出了以下代码: 但是写完后去搜又发现有个博主思路大致和我差不多,但是后面的处理写的比我好的多,代码如下: 感谢大佬:https://blog.csdn.net/qq799028706/articl ...
分类:
其他好文 时间:
2019-03-23 00:18:52
阅读次数:
202
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道, ...
分类:
其他好文 时间:
2019-03-21 20:20:35
阅读次数:
194
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6467 简单数学题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
分类:
其他好文 时间:
2019-03-17 18:18:31
阅读次数:
198
class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ length = len(prices) if length <= 1: return 0 hold = ...
分类:
其他好文 时间:
2019-03-17 13:26:23
阅读次数:
239
斐波那契数列如下: 1,2,3,5,8,13,21,34,…… 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式: F(n)=F(n-1)+F(n-2) 通项公式如下: 递归实现: 直接按照递推公式实现, 由通项公式可以得到:当n趋近于无穷大时 由于T(n)≥F(n),这是一个 ...
分类:
其他好文 时间:
2019-03-11 13:12:36
阅读次数:
153
最长子序列和最长子串是不同的,前者不要求字符连续。 参考自:https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类:
其他好文 时间:
2019-02-25 23:33:32
阅读次数:
357