搜索
关注
分享
扫一扫
LTphy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【搜索】P3654 First Step (ファーストステップ)
把每一个合法的点（空地）都搜索一遍，从右方向搜索一遍，再从左方向搜索一遍。坑点：当 k == 1 时，需要除以2，因为向右向下搜索了两遍。因为我们要连续的一块地因此搜索的时候只能一个方向搜到底。横着竖着都可以，因此搜索的时候按两种方向进行搜索；原创 2025-03-07 00:10:17 · 232 阅读 · 0 评论 -
【搜索】P2036 [COCI 2008/2009 #2] PERKET
分两种情况进行搜索：1.放入当前的配料 2.不放入当前的配料。ans是全局变量，再全局范围中找最优解。思路：类似于动态规划。原创 2025-03-06 20:31:43 · 127 阅读 · 0 评论 -
【搜索】P1036 [NOIP 2002 普及组] 选数
首先求所有的组合，再求每个组合的和，最后判断该组的和是否为质数。算法：dfs + 质数。原创 2025-03-03 21:36:30 · 170 阅读 · 0 评论 -
【搜索】P1157 组合的输出
与全排列问题唯一不同点是，本题的输出有。原创 2025-03-03 20:54:53 · 162 阅读 · 0 评论 -
【搜索入门】P1706全排列问题
按照字典序输出自然数 1 ~ n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中。next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，便返回false;由 1 ~ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。原创 2025-03-03 20:45:56 · 183 阅读 · 0 评论