- 博客(6)
- 收藏
- 关注
RSS订阅原创 探究斐波那契数列的通项公式
记得小学的时候数学课本上有过一个兔子的故事，简单来说就是一对小兔子（一公一母）一个月后张成一对大兔子，接下来第二个月生下一对小兔子（也是一公一母），第三个月原本的大兔子再生一对，同时那对小兔子长大了，第四个月…… 把上面的故事里的每个月的（包括第一个月）兔子对数写下来便得到了一个数列：1，1，2，3，5，8，13，21...1，1，2，3，5，8，13，21...这其中的规律很明显：a1=a2=1
2017-07-24 23:26:03
981
转载 「2011NOIP提高组」Mayan 游戏（Mayan Puzzle）
Mayan游戏（Mayan Puzzle）是一个较考验脑力的游戏，2011年的提高组复赛题上，我们见到了它。 CodeVS[1136]:题目描述 DescriptionMayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，
2016-11-01 15:53:39
1528
原创 「疯狂的高精度」高精度大模板
高精度都应该很熟练了，原理什么的也就不用多说。当你把高精度加减乘除都摞在一起，就会有很神奇的事情发生——大模板诞生：Pascal代码：program High_Precision;var os1,os2,os,md:ansistring; ch:char; u,v,l:integer;function High_Precision_Addition(s1,s2:an
2016-10-31 08:48:38
658
转载 「2003NOIP提高组」加分二叉树
Time Limit:1000 ms Memory Limit:65536 KCodeVS[1090]:题目描述 Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每
2016-10-26 19:49:48
739
原创 「2013NOIP提高组」火柴排队
「2013NOIP提高组」火柴排队，Pascal代码题解，通过归并排序求逆序对来做。题目来源CodeVS[3286]。火柴排队，这道题仔细读一读其实也不难，其大部分关注点还是在逆序对上。额。。如果你要问逆序对是什么。。简单说一下：若是对于一个递增序列，有a[i]与a[j](i<j)，并且a[i]>a[j]则称a[i],a[j]为一对逆序对（i,j不一定要相邻）；
2016-10-24 17:12:26
915
原创 卡特兰数(Catalan)高精度实现
卡特兰数也算是一个应用广泛的数列，它能够解决一系列问题（括号化，出栈次序，凸多边形三角划分，给定节点组成二叉搜索树问题等），我们以括号化题目为例： CODEVS[5112]:题目描述 Description最近刚刚学完栈，小胖子表示括号匹配太水了，大胖子不屑的说：“你是不知道数据可以出多坑啊！！！” 这句话顿时引起了小胖子的鄙夷。他掐指一算,n个’
2016-10-19 16:54:35
1740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人