链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi ...
分类:
其他好文 时间:
2019-10-13 00:29:06
阅读次数:
107
链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i ...
分类:
其他好文 时间:
2019-10-13 00:23:59
阅读次数:
104
这是USACO的一道记忆化搜索题,还记得原来学搜索就是被此所困。 给定n深的数,第i层有i个节点,存储有一个数字,询问从第一层走到最后一层所经过节点上数字和的最大值。我们很容易想到枚举所有路径来计算最大值,但这是2^n的复杂度,显然,对于固定的x,y的返回值是一定的,与上面怎么走过来的没有关系,所以 ...
分类:
其他好文 时间:
2019-10-12 20:27:35
阅读次数:
77
hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类:
其他好文 时间:
2019-10-08 21:48:08
阅读次数:
96
Luogu_P1514 引水入城 记忆化搜索 "题目链接" 题目的意思很好理解 考虑记忆化搜索 搜索第一行每个点能覆盖的区间 $l[x][y]$和$r[x][y]$分别表示点$(x,y)$能覆盖的左右端点 转移自然是取$\min$和取$\max$ 最后$dfs$完了统计一下最后一排的覆盖来看第一问 ...
分类:
其他好文 时间:
2019-10-05 20:07:35
阅读次数:
89
T1: 我们不仅可以维护差分,还可以维护差分的差分,两次前缀和即可。 注意区间可能延伸到矩形之外,特判一下即可。 时间复杂度$O(n^2)$ T2: 可以状压DP或记忆化搜索。 记录状态为当前哪些小球被拿走了,然后逆推转移就行了。 但是小球的颜色只有两种,我们可以将状态定义重设为剩下小球的颜色。 这 ...
分类:
其他好文 时间:
2019-09-28 12:45:18
阅读次数:
88
01背包问题 引题 "采药" (luogu P1048) 题解: 根据数据规模,可以用DFS+记忆化(记忆化搜索); 但这不是官方题解。这道题最简单的办法是01背包。 何为01背包?一道例题来说明; (acwing 2) "01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次 ...
分类:
其他好文 时间:
2019-09-27 23:01:46
阅读次数:
113
以作者的水平为准 基础算法:枚举——>倍增 差分(前缀和)——>二维 贪心 分治:归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索:深搜(所有方案),宽搜(最优解) DFS优化:迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化:双 ...
分类:
其他好文 时间:
2019-09-26 23:47:06
阅读次数:
194
题目传送门 【题目大意】 定义不含前导零且相邻两个数字之差至少为2的数为$windy$数,求在$[A,B]$这个区间内存在多少$windy$数。 【思路分析】 好的据说这是一道数位DP板子题……$mark$一下,不过说实话这题难道不是记忆化搜索吗???QAQ 我们首先把问题转化成求$[1,B]$之间 ...
"题面" 设f[i]表示根为i的子树改了0\1条边的权值为0时的GCD最大值,记忆化搜索+不正确剪枝(最多搜向上推10层) Code: / CF842C Ilya And The Tree / / Developed By WYCTSTF / / 迎难而上 / include define int ...
分类:
其他好文 时间:
2019-09-22 01:02:26
阅读次数:
139