递推
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【NOIP2014模拟8.24】小X 的二叉堆计数 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Lim
Description众所周知,完全二叉树是一种二叉树,满足除最后一层外的每层结点都是满的,且最后一层的结点连续集中在左方。而二叉堆是一种完全二叉树,分为大根堆和小根堆,大根堆满足父结点的值不小于子结点的值,小根堆满足父结点的值不大于子结点的值。小X 最近对二叉堆和树的计数都很感兴趣,他想知道n 个互不相同的数能构成多少个不同的大小为n 的二叉堆,希望你帮帮他。Input第一行...原创 2020-01-13 20:14:33 · 413 阅读 · 0 评论 -
6312. Lottery
6312. Lottery(File IO):input:lottery.inoutput:lottery.outTime Limits:1000 msMemory Limits:32768 KBDetailed LimitsDescription定义两个序列对应位置上不同的值的个数不超过 k,则可称为 k 相似。现在有一个长度为 n 的序列 a,将它划分为 ...原创 2019-08-20 21:49:01 · 159 阅读 · 0 评论 -
3318. 【BOI2013】Brunhilda的生日 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription除去对铁质盔甲强烈的热爱,Brunhilda是一个正常的7岁女孩。近期,她正在策划一个完美的生日派对。她发明了如下的一个游戏:所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后,所有的孩子将形成人数恰好为k的若干群体,且...原创 2019-07-08 21:38:04 · 203 阅读 · 0 评论 -
4786. 【NOIP2016提高A组模拟9.17】小a的强迫症 (Standard IO)
https://jzoj.net/senior/#main/show/4786题解:设num[i]为i种珍珠的个数假设前(i-1)种珠子都摆放好,其方案数为f[i-1],要求f[i]因题意,第i种的一个要放最后面放完后还剩num[i]-1个i种珍珠可以放进球与球的间隙中。如图,可以放进1~4号间隙的任何一个。再放入一个后。就有5个空隙可以放了,以此...原创 2019-05-29 20:08:37 · 127 阅读 · 0 评论 -
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp)
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp)(File IO):input:tri.inoutput:tri.outTime Limits:1000 msMemory Limits:256000 KBDetailed LimitsDescription 三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,...原创 2019-04-22 19:52:42 · 143 阅读 · 0 评论 -
PHANTOM
4756. 【NOIP2016提高A组模拟9.4】幻象(Standard IO)Time Limits:1000 msMemory Limits:1001472 KBDetailed LimitsDescriptionphantom是一位爱思考的哲♂学家。最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x...原创 2019-03-13 20:22:40 · 224 阅读 · 0 评论 -
4248. 【五校联考7day1】n染色
(File IO): input:color.in output:color.outTime Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits DescriptionWYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准...原创 2019-01-30 16:49:06 · 228 阅读 · 0 评论 -
4246. 【五校联考6day2】san (Standard IO)
4246. 【五校联考6day2】san (Standard IO)Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总...原创 2019-01-29 22:29:56 · 274 阅读 · 0 评论 -
队伍统计
Description现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面)。问有多少合法的排列。答案对10^9+7取模。Input输入文件名为count.in。...原创 2019-01-27 16:28:24 · 245 阅读 · 0 评论 -
【五校联考1day1】已经没有什么好害怕的了
此题需: 分治,查分首先要知道,除了(),()()这样的是合法的,(()(()))()这样复杂的串,也是合法的。要申清题意。每个左括号都至多有一个匹配的右括号,所以我们可以先用一个栈预处理出tail[] 和 bz[]数组。bz[i]表示如果i是左括号,有无与之匹配的右括号。tail[i]表示在bz[i]==1 的基础上,i这个左括号所对应的右括号位置编号先把s从左到右扫一遍先算一遍“...原创 2019-01-22 09:35:04 · 325 阅读 · 0 评论 -
艰难的选择
DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如,距Yzx观察,身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者,Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单,他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。Yzx当...原创 2019-01-24 16:02:39 · 243 阅读 · 0 评论 -
图的计数
转:这题里介绍的最短路比较特殊,,这条最短路要遍历全图一遍,我们可以枚举最短路径,而组成最短路径需要N-1条边,一共有(N-2)!条可行的最短路径。如果已经确定了最短路,我们肯定不会加入“捷径边”,就是让最短路有可能变短的边,一共有条。于是我们可以把剩下的M-(N-1)条边可以选择成为N*N-种有向边中的一种。于是我们可以使用经典的挡板问题组合:把N个相同的元素放进M个桶的方案数为推得答...原创 2019-01-23 21:58:16 · 297 阅读 · 0 评论 -
2^k进制数
题目描述输入输入文件digital.in只有1行,为两个正整数,用一个空格隔开:k W输出输出文件digital.out为1行,是一个正整数,为所求的计算结果,即满足条件的不同的r的个数(用十进制数表示),要求最高位不得为0,各数字之间不得插入数字以外的其他字符(例如空格、换行符、逗号等)。(提示:作为结果的正整数可能很大,但不会超过200位)样例输入3 7样例输出36...原创 2018-12-30 16:40:28 · 670 阅读 · 0 评论