随笔分类 - 搜索——记忆化搜索
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=6983 节点代表的区间长度只有log种,记忆化搜索 #include<bits/stdc++.h> using namespace std; map<long long,long long>mp; long lo
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/3007/B 此题我不但又双叒叕做麻烦了,而且达到了我麻烦的巅峰 tarjan重构图然后新图上拓扑dp 吐血。。。 因为他是n个点n条边,且每个点只有一条出边 所以该图是一个基环内向树 从一个点出发,要么走到链的一段,要么停在一
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5248 先手希望先手得分减后手得分最大,后手希望先手得分减后手得分最小 棋盘的局面一定是阶梯状,且从上往下递减 可以将轮廓线作为状态,记忆化搜索 用n个数表示一个状态,第i个数表示第i行放了几个 记忆
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1048 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1261 dp[l][r][dep] 区间[l,r]内的节点,根在dep层的最小代价 枚举根i,dp[l][r][dep]=min(dp[l][i-1][dep+1]+dp[i+1][r][dep]+f[
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们
阅读全文
摘要:1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务,编制一个称之为“文
阅读全文
摘要:Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t
阅读全文
摘要:Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=18
阅读全文
摘要:codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB codevs 3657 括号序列 codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25600
阅读全文
摘要:以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20
阅读全文
摘要:化工场装箱员 https://www.luogu.org/problem/show?pid=2530 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯 度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度
阅读全文