摘要:
原题链接:https://www.luogu.com.cn/problem/P1002 题意解读:从A(0,0)点走到B(n,m)点,只能向右或者向下,C点以及其控制点不能走。 解题思路: 根据题意,此题要么递归(DFS),要么递推(动态规划) 先分析数据规模,最大从起点到终点要走40步,每个步有2 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1255 题意解读:n层楼梯,每次上1层或2层,求方案数,典型的斐波那契数列问题。 解题思路: 设f[i]为走到第i层楼的方案,由于每次只能上1层,或者2层,所以要么从i-1层上到i层,要么从i-2层上到i层, 根据加法原 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P2036 题意解读:寻找一个配料组合,使得总酸度与总苦度之差最小。 解题思路:在n个配料中,枚举子集即可,依然使用二进制法。 70分代码:(满分就是70) #include <bits/stdc++.h> using na 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P2392 题意解读:由于可以同时计算两道同一科的题目,只需要把某一科题目分两堆,使得两堆总时长之差最小,时长较大的一堆就是完成这一科的最短时间。 解题思路: 既然知道了要把一科题目分两堆,关键是如何分堆呢? 比较容易犯的错 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P3799 题意解读:要选四根木棒拼成等边三角形,必然有两根长度相等,其余两根长度之和等于前两根 解题思路: 木棒总数最大100000,每根最长5000,因此通过枚举其中两根木棒的长度,计算出另外两根的长度,通过各个长度的木 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1149 题意解读:计算符合A+B=C时,火柴棍数量正好等于n,可以采用枚举A、B,然后计算出C,根据A、B、C计算出所有火柴棍数量,再加上4根加号、等号的,如果与n相等,即为一种合法等式。 解题思路: 题目的关键在于枚举 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1217 题意解读: 本题要找[a, b]范围内的所有回文质数,千万不要被题目提示所干扰,如果按照提示先产生各个长度的回文数,再依次判断是否是素数,程序写起来比较繁琐,需要根据a、b的长度,写8个判断是否产生1~8位回文数 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P3654 题意解读:在r * c矩阵中,找连续k个.的总数。 解题思路: 本题直接枚举即可, 在每一行中,以每一列为起点,连续判断k个元素,如果全为'.',则方案数加1 在每一列中,以每一行为起点,连续判断k个元素,如果全 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P3392 题意解读:此题枚举白、蓝、红所有可能的行数组合,依次逐行判断每个方格,是否需要染色,计算最少的染色次数即可。 解题思路: 总行数是n, 先考虑白色,第一行必是白色,最后一行必是红色,至少有一行蓝色,因此白色行数的 阅读全文