jzoj5167. 下蛋爷(AC自动机)

下蛋爷 Description Input Output Sample Input 5 he she her hers his hershe 0.30 5 Sample Output 0.163 0.031 0.031 0.031 0.002 Data Constraint Hint ...

2018-10-06 15:24:38

阅读数:16

评论数:0

poj1958 Strange Towers of Hanoi(递推)

Strange Towers of Hanoi Description Background Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the ...

2018-08-13 08:13:29

阅读数:29

评论数:0

洛谷P3811 【模板】乘法逆元(递推)

【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 ...

2018-02-06 21:27:52

阅读数:80

评论数:0

SSL2280 极值问题(递推,斐波那契)

极值问题Description已知m、n为整数,且满足下列两个条件: (1)m、n∈1,2,3,……,k (2)(n^2-mn-m^2)^2=1 对给定的k,求m^2+n^2的最大值 Sample Input 1995 Sample Output m=987 n=1597分析...

2017-05-23 08:22:22

阅读数:287

评论数:0

洛谷P1057 传球游戏(递推)

传球游戏题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着...

2017-05-19 15:56:21

阅读数:153

评论数:0

侦察兵(区间和)

分析:f1[i,j]表示(i,j)左上角数字和,f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1],+f[i,j],右下角数字和同理。代码 const maxn=1500; var f1,f2,a:array[-maxn..maxn,-maxn..maxn] o...

2017-05-17 14:49:22

阅读数:89

评论数:0

洛谷P1164 小A点菜(递推)

小A点菜 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M 餐馆虽低端,但是菜品种类不少,有N种(N 小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由于小A肚子太饿,所以最多只能等待1秒。 ...

2017-04-12 20:51:25

阅读数:127

评论数:0

NOIP2001普及组 数的划分

数的划分 问题描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 分析:一看就是dp,方程:f[i,j]=f[i-1,j-1]+f[i-j,j]...

2017-01-25 15:02:57

阅读数:137

评论数:0

洛谷P1192 台阶问题

台阶问题 问题描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同。 分析:类似斐波那契数列,递推公式:f[i]=f[i]+f[i-j];(1 时间复杂度 O(n*k) 代码 const   maxn=100000; var   a...

2017-01-25 13:17:10

阅读数:113

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭