ACM__递推
ACM的递推题目
P1n9
这个作者很懒,什么都没留下…
展开
-
hdu5950(递推的矩阵快速幂)
unsigned int 0~4294967295 int -2147483648~2147483647 unsigned long 0~4294967295 long -2147483648~2147483647 long long的最大值:9223372036854775807 long long的最小值:-9223372036854775808 unsigned原创 2017-09-15 09:17:14 · 209 阅读 · 0 评论 -
HDU-2569 彼岸(递推)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2569 令a[i]表示到i时的方法总数。 递推: 若i之前的两个格子的颜色相同,则i处可以是三种颜色的任意一种,种类数为3*a[i-2]。 若i之前的两个格子的颜色不同,则i处的颜色只能是这两种颜色中的一种,种类数为2*(a[i-1]-a[i-2])。(a[i-1]为至i-1的总数,减去两个格子...原创 2018-05-12 20:31:26 · 404 阅读 · 0 评论 -
无法拯救我的菜------焦作网络赛 L. Poor God Water
地址:https://nanti.jisuanke.com/t/31721矩阵快速幂 这道题是根据递推关系构造矩阵 取每2个观察递推关系 1,aa 2,ab 3,ac 4,ba 5,bb 6,bc 7,ca 8,cb 9,cc 添加第三位,1 –> 2,3。 2 –>4,5。 3 –> 7,8,9。 4 –> 1,3。5 –> 4,6。6–>...原创 2018-09-15 22:29:21 · 248 阅读 · 0 评论 -
无法拯救我的菜-----徐州网络赛 A. Hard to prepare
地址:https://nanti.jisuanke.com/t/31453题意:题意:n个数字排成一圈,每个数字范围[0, 2^k-1],问有多少种不同的序列满足对于所有相邻的两个数字,它们同或值不能为0,其中第一个数字和最后一个数字也算相邻。(0#include<bits/stdc++.h>using namespace std;typedef long long LL...原创 2018-09-10 15:20:21 · 224 阅读 · 0 评论 -
华为机试----放苹果(递推公式求解)
链接:https://www.nowcoder.com/questionTerminal/bfd8234bb5e84be0b493656e390bdebf?f=discussion来源:牛客网题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=...原创 2019-09-06 17:17:44 · 693 阅读 · 0 评论