递归
文章平均质量分 67
v5zsq
新的一天,新的不会
展开
-
POJ 2255 Tree Recovery(递归)
Description 输入两组数据,分别是前序遍历序列和中序遍历序列,你需要编写程序通过这两组数据求出该树的后序遍历序列 Input 多组用例,每组用例占一行,包括两个串分别表示前序遍历序列和中序遍历序列,以文件尾结束输入 Output 对于每组用例,输出其后序遍历序列 Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output原创 2015-07-09 13:32:10 · 593 阅读 · 0 评论 -
Newcoder 147 A.Circulant Matrix(FWT+递归)
Description给出两个长度为nnn的序列a0,...,an−1a_0,...,a_{n-1}a0,...,an−1和b0,...,bn−1b_0,...,b_{n-1}b0,...,bn−1,以此定义矩阵Ai,j=ai⊙jA_{i,j}=a_{i\odot j}Ai,j=ai⊙j,其中⊙\odot⊙为异或运算,求解矩阵同余方程Ax=b(mod p)Ax=b(mod\...原创 2018-09-19 16:23:34 · 255 阅读 · 0 评论 -
CodeForces 83 D.Numbers(数论+递归)
Description问区间[a,b][a,b][a,b]中以kkk为最小因子的数的个数,不考虑111为因子Input三个整数a,b,k(1≤a≤b≤2⋅109,2≤k≤2⋅109)a,b,k(1≤a≤b≤2⋅109,2≤k≤2⋅109)a,b,k(1\le a\le b\le 2\cdot 10^9,2\le k\le 2\cdot 10^9)Output输出该区间中满足条件...原创 2018-07-15 16:29:57 · 354 阅读 · 0 评论 -
CodeForces 93 E.Lostborn(数论+dp+递归)
Description问区间[1,n][1,n][1,n]中不能被a1,...,aka1,...,aka_1,...,a_k整除的数字个数Input第一行两个整数n,kn,kn,k,之后输入kkk个整数a1,...,aka1,...,aka_1,...,a_k(1≤n≤1013,1≤k≤100,1≤ai≤1000)(1≤n≤1013,1≤k≤100,1≤ai≤1000)(1\le n\...原创 2018-07-16 13:05:26 · 360 阅读 · 0 评论 -
CodeForces 768 B.Code For 1(递归)
Description初始序列只有nnn一个元素,每次操作会把序列中每个大于111的元素xxx变成⌊x2⌋,x%2,⌊x2⌋⌊x2⌋,x%2,⌊x2⌋\lfloor\frac{x}{2}\rfloor,x\%2,\lfloor\frac{x}{2}\rfloor,直至序列所有数字变成000或111为止,问操作结束后序列第lll个元素到第rrr个元素之间有多少111Input三个整数n,...原创 2018-04-10 23:52:09 · 812 阅读 · 0 评论 -
HDU 6121 Build a tree(递归)
Description给出一个满kk叉树的点数nn,第ii个点的父亲是⌊i−1k⌋\lfloor \frac{i-1}{k}\rfloor ,第ii个点的权值为以该点为根的子树点数,问这nn个点的权值异或和Input第一行一整数TT表示用例组数,每组用例输入两个整数nn和kk(1≤T≤5,1≤n,k≤1018)(1\le T\le 5,1\le n,k\le 10^{18})Output输出nn个点原创 2017-09-28 11:21:24 · 318 阅读 · 0 评论 -
CodeForces 196 C.Paint Tree(计算几何+递归)
Description 给出一棵n个节点的树和二维平面上n个点的坐标,要求把树上的点一一映射到这n个点使得树边不在非顶点处相交 Input 第一行一整数n表示点数,之后n-1行每行两个整数u和v表示一条树边,最后n行每行两个整数x,y表示一个点(1<=n<=1500,-1e9<=x,y<=1e9) Output 输出树上n个点在映射到坐标系中后点的编号 Sample Input 3原创 2017-07-26 23:01:12 · 460 阅读 · 0 评论 -
HDU 6044 Limited Permutation(递归)
Description 一个1~n的排列p[1],p[2],…,p[n],现在给出p[i]在该排列中作为最小值的最大存在区间[L[i],R[i]],问满足这些限制条件的排列p有多少种 Input 多组用例,每组用例首先输入一整数n表示排列长度,之后n个整数L[i]和n个整数R[i]表示排列每个值作为最小值的最大存在区间,以文件尾结束输入(1<=n<=1e6) Output 对于每组用例,输原创 2017-07-30 11:06:37 · 530 阅读 · 0 评论 -
CodeForces 448 E.Divisors(数论+递归)
Description a是一个序列,f(a)表示把a中每个元素的所有因子从小到大排好构成一个新序列,现在给出一个整数n,X[1]=f(n),X[i]=f(X[i-1]),求X[k] Input 两个整数n和k(1<=n<=1e12,1<=k<=1e18) Output 输出X[k],如果X[k]的长度超过1e5则输出X[k]的前1e5项 Sample Input 10 3 Samp原创 2017-04-16 15:31:23 · 432 阅读 · 0 评论 -
GYM 100090 D.Insomnia(递归)
Description 给出一整数n,每次可以除一个n的不是1的因子,一直到除到n变成1为止,问有多少种方案 Input 一个整数n(1<=n<=1e6) Output 输出n可以通过多少种方案变成1 Sample Input 10 Sample Output 3 Solution 枚举n的因子,然后递归去求n除去该因子后变成1的方案数累加到n的答案上,记忆化一下即可 Cod原创 2017-03-07 16:27:48 · 426 阅读 · 0 评论 -
GYM 100247 L. For the Honest Election(递归)
Description 有n个人要投票选市长,P想当市长,所以他要找一些支持者给他投票,他可以把一群人分成若干人数相等的小组,对每个小组还可以执行类似的操作,投票规则是每个组分成的小组中有过半组投支持P这个组才支持P,问P通过适当的分组后让自己被选上市长需要的最少支持者 Input 一个整数n表示选民(1<=n<=1e9) Output P被选上所需的最少支持者 Sample Input原创 2017-03-02 15:41:07 · 537 阅读 · 0 评论 -
POJ 1095 Trees Made to Order(卡特兰数+递归)
Description 定义二叉树的编号: 1.空树编号0 2.只有一个节点的树编号为1 3.有m+1个节点的树编号比所有有m个节点的树的编号大 4.对节点数相同的的树,右子树节点数多的树编号小,右子树节点数相同则递归右子树,同样是右子树节点多的树编号小 先给出一个编号n,输出这课二叉树 Input 多组输入,每组用例为一个整数n表示一棵二叉树的编号,以n=0结束输入 Output原创 2015-12-31 14:25:09 · 1126 阅读 · 0 评论 -
HDU 5728 PowMod(数论+递归)
Description 定义,其中n无平方因数,是欧拉函数 现给出n,m,p,求 ,式子中k有无穷个 Input 第一行为一整数T表示用例组数,每组用例占一行包括三个整数n,m,p (T<=100,1<=n,m,p<=10^7) Output 对于每组用例,输出ans Sample Input 1 2 6 1 100 9 Sample Output 4 7 Soluti原创 2016-07-25 13:58:07 · 733 阅读 · 0 评论 -
POJ 1240 Pre-Post-erous!(组合数学+递归)
Description 给出一棵m-叉树的前序和后序遍历序列,问这棵树有多少种 Input 多组用例,每组用例首先输入一个整数m表示树的叉数,之后为两个串表示该树的前序和后序遍历序列,以m=0结束输入 Output 对于每组用例,输出满足输入的前序和后序遍历序列的m-叉树的个数 Sample Input 2 abc cba 2 abc bca 10 abc bca 13 abej原创 2016-03-01 16:57:11 · 806 阅读 · 0 评论 -
CodeForces 559 B.Equivalent Strings(递归)
Description 定义两个字符串“相等”有以下两种情况: 1.两字符串完全相同 2.将a,b串分别均分成两个子串a1,a2,b1,b2,则当a1与b1“相等”且a2与b2“相等”或者当a1与b2“相等”且a2与b1“相等”时,a和b“相等” 现给出两字符串,判断其是否“相等” Input 两个字符串 Output 若两串“相等”则输出YES,否则输出NO Sample In...原创 2015-09-02 08:57:29 · 1095 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals(递归)
Description 给出一棵二叉树的前序遍历序列和中序遍历序列,求后序遍历序列 Input 第一行为一整数n表示二叉树节点数,之后两行每行n个整数表示二叉树的前序遍历序列和中序遍历序列 Output 输出后序遍历序列 Sample Input 9 1 2 4 7 3 5 8 9 6 4 7 2 1 8 5 9 3 6 Sample Output 7 4 2 8 9 5 6原创 2015-12-31 14:34:58 · 622 阅读 · 0 评论 -
POJ 1088 滑雪(dp+递归)
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23原创 2015-06-20 16:02:54 · 909 阅读 · 0 评论 -
Newcoder 148 H.Rikka with Ants(计算几何+递归)
Description二维平面上有两只蚂蚁初始在(1,0)(1,0)(1,0)点,有三条直线:1.y=01.y=01.y=0,没有蚂蚁可以越过这条线2.y=abx(a,b&gt;0)2.y=\frac{a}{b}x(a,b&gt;0)2.y=bax(a,b>0),只有第二只蚂蚁可以越过这条线3.y=cdx(c,d&gt;0)3.y=\frac{c}{d}x(...原创 2018-09-27 08:15:41 · 282 阅读 · 0 评论