递归递推
cqbzcsq
这个作者很懒,什么都没留下…
展开
-
省选模拟赛20200213 T1 考考试(二进制递推)
题解有一些比较显然的规律1、这个十进制数只有0/1组成2、10^k在二进制中一定恰好有k个0如果我们已经算出恰好有k位数的答案我们怎么递推算有k+1位合法数首先想到,如果一个符合条件的k位十进制数,它二进制的第k+1位如果是1,那么这个数无论加不加10^(k+1),它都一定不会再是它二进制的后缀了,(加了之后十进制k+1为是1,二进制k+1为是0,不加...原创 2020-02-15 22:12:01 · 186 阅读 · 0 评论 -
Toy(生成函数+Burnside引理+矩阵快速幂)
On birthday, Anthony got a toy. It is constructed with N+1(N>=3) balls and 2*N sticks. All balls are in a same plane. One of them is special, while the other N balls are connected to it by N sticks...原创 2020-01-03 22:57:19 · 402 阅读 · 0 评论 -
2019.11.12CSP-S模拟赛 a b c
a时限:2Sec内存:512 MB题目描述输入格式输入样例64 2 2 4 2 5输出样例6提示题解想了30min如果把i看成x坐标,si看成y坐标发现就是快速维护在直线y=x-i下方的点的个数如果直线向左移动一位则直线下方的点会对答案造成-1的贡献,上方的点会对答案造成+1的贡献(两端的贡献...原创 2019-11-13 09:26:33 · 297 阅读 · 0 评论 -
NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20原创 2016-09-21 13:52:45 · 1318 阅读 · 0 评论 -
NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入输出只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如原创 2016-08-16 12:25:03 · 3097 阅读 · 0 评论 -
试管----朴素的递归算法----简直就是枚举
一、题目描述试管时间限制: 1 Sec 内存限制: 128 MB题目描述有 n 只试管,每个试管有一定的体积 vi,现在要量出 m 体积的液体,请问最少需要多少支试管,并将试管的体积从小到大依次输出。因为可能有许多种方案,请输出一个字典序最小的方案。( 如果你有一个 1 体积的试管,就可以量出任意体积的液体 )输入第一行一个整数 m,表示要量取的液体体积。原创 2016-11-15 13:48:14 · 899 阅读 · 0 评论 -
atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
第一次写博客,请大家多提意见原创 2016-08-15 22:28:04 · 1408 阅读 · 1 评论 -
数据结构----线段树----线段树的基本算法
一、建树算法建树算法很简单也很重要,建树算法是对线段树的一个初始化操作,如图:因为建树的代码比较简单,所以就直接发出来了:void build(int i, int l, int r){ int mid; tree[i].l=l;tree[i].r=r; if(r==l) return; mid=(l+r)/2; build(i*2,l原创 2017-03-20 13:58:02 · 696 阅读 · 0 评论 -
递归算法----Catalan数----笨笨连线游戏
一、题目描述笨笨连线游戏【题目描述】一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数,再边一条直线,但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨:给出N,请问不同的连线方案有多少种呢?原创 2016-09-06 13:33:12 · 1748 阅读 · 0 评论