摘要: 原题链接:https://www.luogu.com.cn/problem/P3799 题意解读:要选四根木棒拼成等边三角形,必然有两根长度相等,其余两根长度之和等于前两根 解题思路: 木棒总数最大100000,每根最长5000,因此通过枚举其中两根木棒的长度,计算出另外两根的长度,通过各个长度的木 阅读全文
posted @ 2024-02-02 11:15 hackerchef 阅读(182) 评论(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 阅读(303) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1217 题意解读: 本题要找[a, b]范围内的所有回文质数,千万不要被题目提示所干扰,如果按照提示先产生各个长度的回文数,再依次判断是否是素数,程序写起来比较繁琐,需要根据a、b的长度,写8个判断是否产生1~8位回文数 阅读全文
posted @ 2024-02-01 16:16 hackerchef 阅读(324) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P3654 题意解读:在r * c矩阵中,找连续k个.的总数。 解题思路: 本题直接枚举即可, 在每一行中,以每一列为起点,连续判断k个元素,如果全为'.',则方案数加1 在每一列中,以每一行为起点,连续判断k个元素,如果全 阅读全文
posted @ 2024-02-01 10:48 hackerchef 阅读(125) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P3392 题意解读:此题枚举白、蓝、红所有可能的行数组合,依次逐行判断每个方格,是否需要染色,计算最少的染色次数即可。 解题思路: 总行数是n, 先考虑白色,第一行必是白色,最后一行必是红色,至少有一行蓝色,因此白色行数的 阅读全文
posted @ 2024-02-01 09:47 hackerchef 阅读(144) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1088 题意解读: 火星人的手指可以通过全排列来表示数字,全排列由小到大的顺序即为表示的数字大小,题目可以转化为: 给定按顺序全排列中的某一个排列,求往后数m个排列的内容。 解题思路: 此题与经典全排列问题的差异在于,需 阅读全文
posted @ 2024-01-31 16:49 hackerchef 阅读(229) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1706 题意解读:n个数全排列问题,本质上,给定n个空位,枚举每个能填入空位的数,依次填入,每个数只能填一次。 解题思路: 如何填入n个数呢,可以借助于递归,流程如下: dfs(填入第k个数) { 如果已经填满n个数 输 阅读全文
posted @ 2024-01-31 15:49 hackerchef 阅读(194) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1157 题意解读:在1~n的数中挑选r个,有多少种组合,与P1036类似,有两种做法:二进制法、DFS,下面给出DFS版的代码。 100分代码: #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2024-01-31 14:46 hackerchef 阅读(97) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1036 题意解读:题目即要在n个数中,枚举出所有的子集,当子集中数字个数刚好为k时,求和,判断是否是素数。 解题思路: 方法一:二进制法 通过二进制法,可以枚举一个集合中所有元素“选”或者“不选”的情况,用二进制1表示选 阅读全文
posted @ 2024-01-31 14:32 hackerchef 阅读(465) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.com.cn/problem/P1618 题意解读:枚举所有三位数的组合情况,判断是否符合比例。 解题思路: 方法一:枚举第一个数 根据题意,目的是寻找三个符合比例的三位数,可以直接枚举第一个,最小是123,最大是987 设第一个数为x,三个数的比例关系 阅读全文
posted @ 2024-01-31 10:23 hackerchef 阅读(346) 评论(0) 推荐(0)