随笔分类 -  搜索——记忆化搜索

摘要: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 阅读全文
posted @ 2021-08-10 17:05 TRTTG 阅读(37) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/3007/B 此题我不但又双叒叕做麻烦了,而且达到了我麻烦的巅峰 tarjan重构图然后新图上拓扑dp 吐血。。。 因为他是n个点n条边,且每个点只有一条出边 所以该图是一个基环内向树 从一个点出发,要么走到链的一段,要么停在一 阅读全文
posted @ 2020-02-16 12:02 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5248 先手希望先手得分减后手得分最大,后手希望先手得分减后手得分最小 棋盘的局面一定是阶梯状,且从上往下递减 可以将轮廓线作为状态,记忆化搜索 用n个数表示一个状态,第i个数表示第i行放了几个 记忆 阅读全文
posted @ 2018-04-25 20:04 TRTTG 阅读(404) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1048 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一 阅读全文
posted @ 2018-01-03 10:15 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
摘要: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[ 阅读全文
posted @ 2018-01-03 08:44 TRTTG 阅读(681) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们 阅读全文
posted @ 2017-10-14 08:10 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
摘要:1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务,编制一个称之为“文 阅读全文
posted @ 2017-06-12 22:15 TRTTG 阅读(746) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-06-02 20:54 TRTTG 阅读(302) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-04-21 08:02 TRTTG 阅读(288) 评论(0) 推荐(0) 编辑
摘要:codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB codevs 3657 括号序列 codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25600 阅读全文
posted @ 2017-03-02 08:45 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
摘要:以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20 阅读全文
posted @ 2017-02-05 10:56 TRTTG 阅读(1299) 评论(0) 推荐(0) 编辑
摘要:化工场装箱员 https://www.luogu.org/problem/show?pid=2530 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯 度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度 阅读全文
posted @ 2017-01-31 14:55 TRTTG 阅读(279) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示