摘要：
原题链接：https://www.luogu.com.cn/problem/P1379 题意解读：3*3的棋盘，从起始状态到目标状态最少需要几步。 解题思路：这是一种最小步数模型，通过BFS可以得到最短路径。 与之前不同的是，整个棋盘可以看做是一种状态，从一种状态可以最多扩展出四种状态，对应0的上、 阅读全文
posted @ 2025-02-18 10:40
hackerchef
阅读(74)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF525E 题意解读：从n个数挑选任意个(>0个)，有k次机会可以把任意数变成阶乘，使得挑选出的数之和为s，求总的方案数。 解题思路： n的数据范围是25，对于每一个数a[i]，要么不选，要么选a[i]，要么选a[i]!， 阅读全文
posted @ 2025-02-17 16:55
hackerchef
阅读(40)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1763 题意解读：将分数a/b拆分成若干个1/x的和，要求x递增，且拆分的个数越少越好，个数相同时最后一个x越小越好。 解题思路： 首先，比较明显的是可以用搜索来解决问题。 但是，如果用常规的DFS，搜索的深度有可能很深 阅读全文
posted @ 2025-02-17 14:22
hackerchef
阅读(67)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1120 题意解读：将一组整数（小木棍）分组，使得每组之和（大木棍）一样，且分组数越多越好，求分组数最多是每组和（大木棒的最值长度）。 解题思路： 根据数据范围可以知道是一道搜索+剪枝题！ 1、搜索顺序 对于本题，一个可行 阅读全文
posted @ 2025-02-14 09:58
hackerchef
阅读(93)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1433 解题思路：此前已详细解析此题的完整思考过程：https://www.cnblogs.com/jcwy/p/18056277，这里仅以更简洁的方式重写代码。 100分代码： #include <bits/stdc+ 阅读全文
posted @ 2025-02-09 21:50
hackerchef
阅读(47)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1036 题意解读：从n个数选k个数之和为素数的方案数。 解题思路：仍然采用搜索来枚举子集，只不过不同于https://www.cnblogs.com/jcwy/p/17999205 方案二中将每个数选或不选保存到01数组 阅读全文
posted @ 2025-02-07 16:20
hackerchef
阅读(87)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5445 题意解读：给定一个长度为n的01串，一共有q个时刻，对于每个时刻，可能有两种操作：1. 把第x个位置取反 2. 查询a ~ b - 1之间的串在过去有多少个时刻都为1。 解题思路： 一、朴素想法 每个时刻对路灯的 阅读全文
posted @ 2025-02-07 12:45
hackerchef
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号