递推
关注
分享
扫一扫
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 · 593 阅读 · 0 评论 -
6312. Lottery
6312. Lottery (File IO):input:lottery.inoutput:lottery.out Time Limits:1000 msMemory Limits:32768 KBDetailed Limits Description 定义两个序列对应位置上不同的值的个数不超过 k，则可称为 k 相似。 现在有一个长度为 n 的序列 a，将它划分为 ...原创 2019-08-20 21:49:01 · 212 阅读 · 0 评论 -
3318. 【BOI2013】Brunhilda的生日 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description 除去对铁质盔甲强烈的热爱，Brunhilda是一个正常的7岁女孩。近期，她正在策划一个完美的生日派对。她发明了如下的一个游戏：所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后，所有的孩子将形成人数恰好为k的若干群体，且...原创 2019-07-08 21:38:04 · 308 阅读 · 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 · 190 阅读 · 0 评论 -
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp)
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp) (File IO):input:tri.inoutput:tri.out Time Limits:1000 msMemory Limits:256000 KBDetailed Limits Description 三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，...原创 2019-04-22 19:52:42 · 231 阅读 · 0 评论 -
PHANTOM
4756. 【NOIP2016提高A组模拟9.4】幻象(Standard IO) Time Limits:1000 msMemory Limits:1001472 KBDetailed Limits Description phantom是一位爱思考的哲♂学家。 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x...原创 2019-03-13 20:22:40 · 279 阅读 · 0 评论 -
4248. 【五校联考7day1】n染色
(File IO): input:color.in output:color.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准...原创 2019-01-30 16:49:06 · 293 阅读 · 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 · 318 阅读 · 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 · 333 阅读 · 0 评论 -
【五校联考1day1】已经没有什么好害怕的了
此题需： 分治，查分 首先要知道，除了（），（）（）这样的是合法的，（（）（（）））（）这样复杂的串，也是合法的。 要申清题意。 每个左括号都至多有一个匹配的右括号，所以我们可以 先用一个栈预处理出tail[] 和 bz[]数组。 bz[i]表示如果i是左括号，有无与之匹配的右括号。 tail[i]表示在bz[i]==1 的基础上，i这个左括号所对应的右括号位置编号 先把s从左到右扫一遍先算一遍“...原创 2019-01-22 09:35:04 · 420 阅读 · 0 评论 -
艰难的选择
Description Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。 Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单，他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。Yzx当...原创 2019-01-24 16:02:39 · 317 阅读 · 0 评论 -
图的计数
转：这题里介绍的最短路比较特殊，，这条最短路要遍历全图一遍，我们可以枚举最短路径，而组成最短路径需要N-1条边，一共有(N-2)!条可行的最短路径。 如果已经确定了最短路，我们肯定不会加入“捷径边”，就是让最短路有可能变短的边，一共有条。 于是我们可以把剩下的M-(N-1)条边可以选择成为N*N-种有向边中的一种。于是我们可以使用经典的挡板问题组合： 把N个相同的元素放进M个桶的方案数为 推得答...原创 2019-01-23 21:58:16 · 375 阅读 · 0 评论 -
2^k进制数
题目描述 输入 输入文件digital.in只有1行，为两个正整数，用一个空格隔开： k W 输出 输出文件digital.out为1行，是一个正整数，为所求的计算结果，即满足条件的不同的r的个数（用十进制数表示），要求最高位不得为0，各数字之间不得插入数字以外的其他字符（例如空格、换行符、逗号等）。 （提示：作为结果的正整数可能很大，但不会超过200位） 样例输入 3 7 样例输出 36 ...原创 2018-12-30 16:40:28 · 721 阅读 · 0 评论