摘要：
原题链接：https://www.luogu.com.cn/problem/P1928 题意解读：要对形如xxx[Nxxx]xxx的字符串进行解码，[]内第一个数表示括号中字符串重复的次数，可以嵌套。 解题思路： 用递归进行处理，设函数decode(start,end)将下标从start到end之间 阅读全文
posted @ 2024-02-18 10:14
hackerchef
阅读(204)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1464 题意解读：虽然a、b、c可输入的范围比较大，但是递归中，只会限制在0-20以内，由于递归中有大量的重复计算，因此需要采用记忆化搜索来保存已经计算过的递归函数值。 解题思路： 定义三位数组LL mem[25][25 阅读全文
posted @ 2024-02-06 14:44
hackerchef
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1028 题意解读：给定n，构造数列，可以用递归或者递推。 解题思路： 1、递归 定义count(n)返回数列的个数 n==1时，count(n) = 1 n!=1时，count(n) = 1 + count(1) + c 阅读全文
posted @ 2024-02-05 15:26
hackerchef
阅读(185)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1044 题意解读：一组数入栈、出栈的方案数，如果了解卡特兰数，此题可以秒杀；如果不了解，也可以通过递归或者递推来解决 ；最次，可以通过DFS暴搜出方案数，当然对于n个数，一共有n次入栈、n次出栈，一共2n次，每次要么入栈 阅读全文
posted @ 2024-02-05 12:52
hackerchef
阅读(396)
评论(0)
推荐(1)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1002 题意解读：从A（0,0）点走到B（n，m）点，只能向右或者向下，C点以及其控制点不能走。 解题思路： 根据题意，此题要么递归（DFS），要么递推（动态规划） 先分析数据规模，最大从起点到终点要走40步，每个步有2 阅读全文
posted @ 2024-02-04 13:00
hackerchef
阅读(196)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1255 题意解读：n层楼梯，每次上1层或2层，求方案数，典型的斐波那契数列问题。 解题思路： 设f[i]为走到第i层楼的方案，由于每次只能上1层，或者2层，所以要么从i-1层上到i层，要么从i-2层上到i层， 根据加法原 阅读全文
posted @ 2024-02-02 15:25
hackerchef
阅读(417)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2036 题意解读：寻找一个配料组合，使得总酸度与总苦度之差最小。 解题思路：在n个配料中，枚举子集即可，依然使用二进制法。 70分代码：（满分就是70） #include <bits/stdc++.h> using na 阅读全文
posted @ 2024-02-02 14:30
hackerchef
阅读(136)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2392 题意解读：由于可以同时计算两道同一科的题目，只需要把某一科题目分两堆，使得两堆总时长之差最小，时长较大的一堆就是完成这一科的最短时间。 解题思路： 既然知道了要把一科题目分两堆，关键是如何分堆呢？ 比较容易犯的错 阅读全文
posted @ 2024-02-02 14:13
hackerchef
阅读(219)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3799 题意解读：要选四根木棒拼成等边三角形，必然有两根长度相等，其余两根长度之和等于前两根 解题思路： 木棒总数最大100000，每根最长5000，因此通过枚举其中两根木棒的长度，计算出另外两根的长度，通过各个长度的木 阅读全文
posted @ 2024-02-02 11:15
hackerchef
阅读(157)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1149 题意解读：计算符合A+B=C时，火柴棍数量正好等于n，可以采用枚举A、B，然后计算出C，根据A、B、C计算出所有火柴棍数量，再加上4根加号、等号的，如果与n相等，即为一种合法等式。 解题思路： 题目的关键在于枚举 阅读全文
posted @ 2024-02-01 18:02
hackerchef
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号