信息技术
文章平均质量分 91
Diddish
这个作者很懒,什么都没留下…
展开
-
卡特兰数(Catalan)高精度实现
卡特兰数也算是一个应用广泛的数列,它能够解决一系列问题(括号化,出栈次序,凸多边形三角划分,给定节点组成二叉搜索树问题等),我们以括号化题目为例: CODEVS[5112]:题目描述 Description最近刚刚学完栈,小胖子表示括号匹配太水了,大胖子不屑的说:“你是不知道数据可以出多坑啊!!!” 这句话顿时引起了小胖子的鄙夷。他掐指一算,n个’原创 2016-10-19 16:54:35 · 1689 阅读 · 0 评论 -
「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 · 876 阅读 · 0 评论 -
「疯狂的高精度」高精度大模板
高精度都应该很熟练了,原理什么的也就不用多说。当你把高精度加减乘除都摞在一起,就会有很神奇的事情发生——大模板诞生: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 · 634 阅读 · 0 评论 -
「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 · 705 阅读 · 0 评论 -
「2011NOIP提高组」Mayan 游戏(Mayan Puzzle)
Mayan游戏(Mayan Puzzle)是一个较考验脑力的游戏,2011年的提高组复赛题上,我们见到了它。 CodeVS[1136]:题目描述 DescriptionMayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,转载 2016-11-01 15:53:39 · 1472 阅读 · 0 评论