递归与递推
递归与递推
Kingcarry6
这个作者很懒,什么都没留下…
展开
-
Hits Different(递推)
给定击中的罐子,求最后的得分,每个罐子的得分为数字的平方,通过上图可以大概猜出,当前罐子被击中能影响到上面一层与当前罐子有公共边的罐子,假设当前罐子的位置是[i,j],原创 2023-06-29 21:18:08 · 85 阅读 · 0 评论 -
D. Gold Rush (递归)
给定两个数,一个是原始数,一个是目标数,通过操作使得原数能变成目标数,操作定义为,将一个数拆为两个数,其中一个数为另一个数的两倍,通过这点我们可以看成是原来这个数一定是3的倍数。原创 2023-06-29 15:15:24 · 144 阅读 · 0 评论 -
C - Flip,Flip, and Flip...... (递推)
通过找规律可以发现,每张牌被翻转的次数为与它相邻的牌的个数+ 1, 对于一张牌只有翻转次数为奇数的时候才能出现1,对于只有一列来说,首尾的翻转次数都是偶数,最后都为0,中间的数都为翻转奇数次,最后结果为1 ,对于列来说同理,对于一个矩阵来说,我们可以发现只有被厚度为1的边缘包围的中间的部分才会被翻转奇数次,最后结果为1。给定n * m 的全部朝上的牌,我们假设朝上的牌为0,朝下的牌为1 ,每张牌都要进行一次操作,每次操作使得当前这张牌和相邻的8张牌都进行翻转,问最后有多少张牌是1。原创 2023-05-15 22:22:53 · 57 阅读 · 0 评论 -
C - pushpush (递推)
C - pushpush (递推)原创 2023-04-25 23:27:06 · 179 阅读 · 0 评论 -
E1. Unforgivable Curse (递推)(cf)
【代码】E1. Unforgivable Curse (递推)(cf)原创 2023-03-09 15:44:04 · 26 阅读 · 0 评论 -
删除两个字母(cf) (递推)
【代码】删除两个字母(cf) (递推)原创 2023-03-08 21:33:32 · 30 阅读 · 0 评论 -
求和(递推)(蓝桥云课)
【代码】求和(递推)(蓝桥云课)原创 2023-03-05 10:18:36 · 33 阅读 · 0 评论 -
CF1767D Playoff(递推)
【代码】CF1767D Playoff(递推)原创 2023-03-01 20:34:13 · 114 阅读 · 0 评论 -
Min Max Sort(递推)
【代码】Min Max Sort(递推)原创 2023-02-25 16:34:52 · 174 阅读 · 0 评论 -
Hemose Shopping(cf-1592b)(递推)
【代码】 Hemose Shopping(cf-1592b)(递推)原创 2023-02-18 00:09:33 · 82 阅读 · 0 评论 -
Pleasant Pairs(cf-1541b)
Pleasant Pairs(cf-1541b)原创 2023-02-10 17:47:42 · 58 阅读 · 0 评论 -
Penalty (cf-1553c)
Penalty (cf-1553c)原创 2023-02-10 16:47:13 · 67 阅读 · 0 评论 -
AquaMoon and Stolen String(cf-1546b)
AquaMoon and Stolen String(cf-1546b)原创 2023-02-10 17:25:04 · 52 阅读 · 0 评论