码迷,mamicode.com
首页 >  
搜索关键字:推公式    ( 538个结果
【Codeforces 1149C】Tree Generator?
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
18多校组队训练
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
【CF453D】 Little Pony and Elements of Harmony(FWT)
题面 "传送门" 设$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数列(数列 取模)
问题描述 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
HDU 6467 简单数学题 【递推公式 && O(1)优化乘法】(广东工业大学第十四届程序设计竞赛)
传送门: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
动态规划_leetcode309(状态好难定义,又是买彩票)
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
538条   上一页 1 ... 5 6 7 8 9 ... 54 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!