递推
文章平均质量分 61
simba_2011
luogu.jst3[qu]f.
展开
-
BUG.bat
bug.txtbug.inbug.fxbug.jpgbug.cr2原创 2024-03-16 21:13:53 · 276 阅读 · 0 评论 -
P2386 放苹果[洛谷AC]
把 m 个同样的苹果放在 n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,1 和 1,1,5 是同一种方法)第一行是测试数据的数目 t,以下每行均包括二个整数 m 和 n,以空格分开。对输入的每组数据 m 和 n,用一行输出相应的结果。对于所有数据,保证:1≤m,n≤10,0≤t≤20。参考了一下别人的,用dp做了。原创 2024-03-15 21:59:58 · 408 阅读 · 0 评论 -
P1433 吃奶酪
最终得状态转移方程f[i][k] = min(f[i][k], f[j][k-(2^(i-1)] + a[i][j]);对于两个点(x1,y1),(x2,y2),两点之间的距离公式为(x1−x2)^2+(y1−y2)^2。原创 2024-02-15 15:25:14 · 870 阅读 · 1 评论 -
P1255 数楼梯——真AC代码
fib数列: f[i]=f[i-1]+f[i-2];//f[m][i]表示m阶台阶对应的方法数,i表示数位 ,w表示位数。if(f[m][i]>=10) //如果该数位大于等于10则进位。f[1][1]=1;原创 2024-02-15 11:53:19 · 502 阅读 · 1 评论 -
P1044 [NOIP2003 普及组] 栈 AC+思路
OIP 2003 普及组第三题思路分析这道题可用catalan数解决卡特兰数:原创 2024-02-15 11:13:17 · 263 阅读 · 1 评论 -
P1164小A点菜(动态规划)[洛谷AC]
说明/提示2020.8.29,增添一组 hack 数据 by @yummy解题思路建立数组dp[i][j]表示前i道菜品,还剩j元的可选择方案数动态转移方程如下:(1) if(j==第i道菜的价格)dp[i][j]=dp[i-1][j]+1;//由于选择吃的话只能有1种,所以直接+1(2) else if(j>第i道菜的价格) dp[i][j]=dp[i-1][j]+dp[i-1][j-第i道菜的价格];//一旦钱够,就可以既选择吃又可以不吃,办法数就原创 2024-02-14 19:27:04 · 697 阅读 · 1 评论 -
P1644 跳马问题
中国象棋半张棋盘如图 1所示。马自左下角 (0,0)(0,0) 向右上角(m,n) 跳。规定只能往右跳,不准往左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来。在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……对于 100%100% 的数据:n,m≤18。虽然是搜索回溯,但也可以用递推来做。只有一个数:总方案数total。只有一行:两个数 n,m。原创 2024-02-02 14:15:09 · 265 阅读 · 0 评论 -
P1025 [NOIP2001 提高组] 数的划分
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如n=7,k=3,下面三种分法被认为是相同的。NOIP 2001 提高组第二题。11 个整数,即不同的分法。问有多少种不同的分法。原创 2024-02-02 13:35:54 · 320 阅读 · 0 评论