![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归和递推
文章平均质量分 53
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练3-递推与递归 Erratic Expansion
Erratic Expansion由题可看出,第 nn 小时的扩张,都保留第 n−1n - 1 小时的状态,并将其复制两遍,分别置于新的大方块的右上侧和左下侧;右下侧则填充蓝气球。 利用这样的性质,可以利用第 A 行及其以下的所有红气球数量减去第 B 行及其以下所有的红气球数量来得到结果。 为此,设计函数 c(k)=3kc(k) = 3^{k} 和函数 g(k,i)g(k,i),分别表示第 kk原创 2017-08-01 22:21:09 · 278 阅读 · 0 评论 -
CSU-ACM2017暑期训练3-递推与递归 Non-boring sequences
原创 2017-07-27 22:49:18 · 213 阅读 · 0 评论 -
CSU-ACM2017暑期训练3-递推与递归 J - Non-boring sequences
J - Non-boring sequences 题目要判断一个序列是否满足这样的要求:它的所有连续子序列中至少包含一个不重复的数字。满足这样要求的序列称为non-boring的序列,反之称为boring的序列。求解主要采用了map来辅助得到每个元素左右最近的相等元素的位置。方法即顺序、逆序遍历所给的序列,遍历过程中用map记录上一次遇到某个值时的位置。详细地说,即每进一步判断一次当前值 nn 是原创 2017-07-27 23:28:33 · 243 阅读 · 0 评论 -
CSU1977: Bit-reversal Permutation
CSU1977: Bit-reversal PermutationDescriptionA fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IFFT). Fourier analysis converts a sign原创 2017-08-13 08:59:05 · 441 阅读 · 0 评论 -
CSU1978: LXX的图论题
CSU1978: LXX的图论题Description由于lxx的图论和数据结构太弱了,大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目,题目如下:给出一张有向图,图中有n个点,m条边,每条边上都有一个权值w,问图中是否存在满足以下条件的点i,j,...p使得不等式w[i][j] * w[j][k] * .... * w[p][i]<1成立。奈何lxx太弱了,他决定寻求你的帮助。Input原创 2017-08-13 09:08:56 · 423 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 A - Equivalent Strings - CodeForces - 560D
A - Equivalent StringsToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases: They原创 2017-08-23 17:09:25 · 367 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - D - Bicoloring - UVA - 10004
D - Bicoloring一边深度优先搜索,一边染色,一边检查是否有相邻节点染上了相同颜色即可。也可以理解为染色法判断二分图是否成立。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>using namespace std;原创 2017-08-23 19:40:37 · 255 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - E - Courses - HDU - 1083
E - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P stude原创 2017-08-23 19:55:48 · 317 阅读 · 0 评论 -
Kingdoms - UVALive - 6255
Kingdoms题意:有编号1..n的国家,之间以有向边连接,边的信息表示了一个国家对另一个国家的负债和债权情况。现在寻找资不抵债(破产)的国家,将其从图中抹去,这样它的负债和债权也被一并抹去。问,重复进行上述操作后有哪些国家可能是最终剩下的那一个。若有,则按它们编号的升序输出;若无,则输出0。思路:采用一种枚举的思路,用dfs枚举破产国家的各种组合,状态就用二十位的二进制位来表示:1表示破产,0表原创 2017-09-13 20:09:15 · 283 阅读 · 0 评论