2020年3月4日
洛谷1378 油滴扩展 dfs进行回溯搜索
摘要： 题目链接：https://www.luogu.com.cn/problem/P1378 题目中给出矩形的长宽和一些点，可以在每个点放油滴，油滴会扩展，直到触碰到矩形的周边或者其他油滴的边缘，求出剩余面积的最小值，就是求油滴面积的最大值。策略是dfs加上回溯，暴力求解。 代码如下： 1 #includ 阅读全文
posted @ 2020-03-04 23:15 WA自动机~ 阅读(172) 评论(0) 推荐(0) 编辑
洛谷1363 幻象迷宫dfs
摘要： 题目网址：https://www.luogu.com.cn/problem/P1363 迷宫是无限多块地图拼接而成的，问是否可以在迷宫中走无限远。解决方案是dfs，走出初始地图之后的位置映射到原位置（取模），如果同一个映射位置两次经过的坐标不一样，则表示这个位置可以无限多次经过，就走不出迷宫。 代码 阅读全文
posted @ 2020-03-04 21:29 WA自动机~ 阅读(187) 评论(0) 推荐(0) 编辑
2020年3月1日
洛谷1514 引水入域 dp+记忆化搜索
摘要： 题目链接：https://www.luogu.com.cn/problem/P1514 题意大致是：给定一个（n,m）的数值矩阵，可以在第一行建造水库，如果一个格子周围的某格子值小于它，那水就可以流到它周围的那个格子，问需要在第一行建造多少水库使得最后一行能够被完全覆盖，如果不能完全覆盖就求出不能覆 阅读全文
posted @ 2020-03-01 16:27 WA自动机~ 阅读(156) 评论(0) 推荐(0) 编辑
洛谷1508 简单记忆化搜索
摘要： 题目链接：https://www.luogu.com.cn/problem/P1508 大致题意是：给定（n,m）的矩阵，m为奇数，从最小面的中间位置开始往上走，只能走到左上方、上方、右上方的位置，直到走到第一行为止，问最多能获得多少分（即路径上的值只和最大）。解决方案就是记忆化搜索，要注意边界条件 阅读全文
posted @ 2020-03-01 13:21 WA自动机~ 阅读(277) 评论(0) 推荐(0) 编辑
洛谷1880 区间dp+记忆化搜索 合并石子
摘要： 题目网址：https://www.luogu.com.cn/problem/P1880 题意是：给定一个序列，最小规则是相邻两个值的合并，开销是他们的和，将整个序列合并成一个值的情况下，求解该值的最小值和最大值。 代码如下： 1 #include<bits/stdc++.h> 2 using nam 阅读全文
posted @ 2020-03-01 12:27 WA自动机~ 阅读(233) 评论(0) 推荐(0) 编辑
洛谷1063 +区间dp（经典问题）
摘要： 题目网址：https://www.luogu.com.cn/problem/P1063 题意大致是：给定一个序列An，第i个元组表示为（Ai,Ai+1）,序列位置不变，当合并一个区间[l,l+1]时开销是Al*Al+1*Al+2,问合并整个序列的最大开销。一看就是区间dp，顺便借助记忆化减少搜索的冗 阅读全文
posted @ 2020-03-01 11:55 WA自动机~ 阅读(244) 评论(0) 推荐(0) 编辑
洛谷1074 靶状数独dfs 排序、记录、搜索
摘要： 题目网址：https://www.luogu.com.cn/problem/P1074 大意就是在一个9*9的数独中填数，要求行列宫都是九个互不相同的数字，给定一定的得分机制，要求求解最大得分。思路大致从零最少的行开始搜索（试想现实中你做数独一定是这样的方法）,然后只要将0位置的信息保存，总数就是深 阅读全文
posted @ 2020-03-01 10:41 WA自动机~ 阅读(135) 评论(0) 推荐(0) 编辑
2020年2月29日
hdu3368 dfs 下棋
摘要： 两颗黑子之间的白子可以翻装成黑子，两颗白子之间的黑子可以翻转成白子，对于一个给定位置，有八个方向有翻转其他颜色的子的可能。规则之一是下棋的位置一定要能翻转对方的子。 求最优情况：黑子能翻转的白子个数的最大值。只要对有限的位置进行搜索就行，搜索8*8的位置，每个位置搜索八个方向，每个方向分别计算白子数 阅读全文
posted @ 2020-02-29 19:14 WA自动机~ 阅读(135) 评论(0) 推荐(0) 编辑
hdu1258 dfs 给一个指定的target数和一个数列，要求不重复选择其中的数使得和为target并打印，结果不可重复。
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
posted @ 2020-02-29 19:03 WA自动机~ 阅读(163) 评论(0) 推荐(0) 编辑
hdu1181 dfs 字符串首尾可拼接，问是否可寻找到一条字串路径使得首尾分别是‘b’和‘m’,简单的搜索+回溯
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
posted @ 2020-02-29 18:58 WA自动机~ 阅读(139) 评论(0) 推荐(0) 编辑