2024年2月
洛谷题单指南-暴力枚举-P1217 [USACO1.5] 回文质数 Prime Palindromes
摘要： 原题链接：https://www.luogu.com.cn/problem/P1217 题意解读： 本题要找[a, b]范围内的所有回文质数，千万不要被题目提示所干扰，如果按照提示先产生各个长度的回文数，再依次判断是否是素数，程序写起来比较繁琐，需要根据a、b的长度，写8个判断是否产生1~8位回文数 阅读全文
posted @ 2024-02-01 16:16 hackerchef 阅读(296) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P3654 First Step (ファーストステップ)
摘要： 原题链接：https://www.luogu.com.cn/problem/P3654 题意解读：在r * c矩阵中，找连续k个.的总数。 解题思路： 本题直接枚举即可， 在每一行中，以每一列为起点，连续判断k个元素，如果全为'.'，则方案数加1 在每一列中，以每一行为起点，连续判断k个元素，如果全 阅读全文
posted @ 2024-02-01 10:48 hackerchef 阅读(95) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P3392 涂国旗
摘要： 原题链接：https://www.luogu.com.cn/problem/P3392 题意解读：此题枚举白、蓝、红所有可能的行数组合，依次逐行判断每个方格，是否需要染色，计算最少的染色次数即可。 解题思路： 总行数是n， 先考虑白色，第一行必是白色，最后一行必是红色，至少有一行蓝色，因此白色行数的 阅读全文
posted @ 2024-02-01 09:47 hackerchef 阅读(124) 评论(0) 推荐(0)
2024年1月
洛谷题单指南-暴力枚举-P1088 [NOIP2004 普及组] 火星人
摘要： 原题链接：https://www.luogu.com.cn/problem/P1088 题意解读： 火星人的手指可以通过全排列来表示数字，全排列由小到大的顺序即为表示的数字大小，题目可以转化为： 给定按顺序全排列中的某一个排列，求往后数m个排列的内容。 解题思路： 此题与经典全排列问题的差异在于，需 阅读全文
posted @ 2024-01-31 16:49 hackerchef 阅读(200) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P1706 全排列问题
摘要： 原题链接：https://www.luogu.com.cn/problem/P1706 题意解读：n个数全排列问题，本质上，给定n个空位，枚举每个能填入空位的数，依次填入，每个数只能填一次。 解题思路： 如何填入n个数呢，可以借助于递归，流程如下： dfs(填入第k个数) { 如果已经填满n个数 输 阅读全文
posted @ 2024-01-31 15:49 hackerchef 阅读(181) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P1157 组合的输出
摘要： 原题链接：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 阅读(89) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P1036 [NOIP2002 普及组] 选数
摘要： 原题链接：https://www.luogu.com.cn/problem/P1036 题意解读：题目即要在n个数中，枚举出所有的子集，当子集中数字个数刚好为k时，求和，判断是否是素数。 解题思路： 方法一：二进制法 通过二进制法，可以枚举一个集合中所有元素“选”或者“不选”的情况，用二进制1表示选 阅读全文
posted @ 2024-01-31 14:32 hackerchef 阅读(441) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P1618 三连击（升级版）
摘要： 原题链接：https://www.luogu.com.cn/problem/P1618 题意解读：枚举所有三位数的组合情况，判断是否符合比例。 解题思路： 方法一：枚举第一个数 根据题意，目的是寻找三个符合比例的三位数，可以直接枚举第一个，最小是123，最大是987 设第一个数为x，三个数的比例关系 阅读全文
posted @ 2024-01-31 10:23 hackerchef 阅读(313) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P2089 烤鸡
摘要： 原题链接：https://www.luogu.com.cn/problem/P2089 题意解读：枚举所有情况，记录符合美味程度要求的即可。 解题思路： 有两种枚举方法：循环枚举、DFS暴搜 很显然，循环枚举需要十重循环，代码过于丑陋，下面只介绍DFS的方法： 只需要一个大小为10的数组记录某一种调 阅读全文
posted @ 2024-01-30 17:41 hackerchef 阅读(127) 评论(0) 推荐(0)
洛谷题单指南-暴力枚举-P2241 统计方形（数据加强版）
摘要： 原题链接：https://www.luogu.com.cn/problem/P2241 题意解读：要在整个n*m区域计算正方形和长方形的个数，枚举法即可。 解题思路： 此题枚举的对象是矩形的高i和宽j，高的范围[1, n]，宽的范围[1, m]，然后计算在n * m区域内有多少个i * j，i==j 阅读全文
posted @ 2024-01-30 16:50 hackerchef 阅读(220) 评论(0) 推荐(0)