- 博客(6)
- 收藏
- 关注
RSS订阅原创 AcWing 1112. 迷宫（算法提高课）
3.记忆化数组赋值的来源 return 别忘了赋值。1.确定好返回值代表含义。2.记忆化数组 初始化。
2024-03-18 20:32:57
394
1
原创 P8775 [蓝桥杯 2022 省 A] 青蛙过河
从题目中得出每个h长度的区间的总和大于等于2*x，因为青蛙需要往返2*x次，且从左到右和从右到左跳的方法相同，故两者等价，每个h长度的区间必定会跳2*x次。问题转化成求最小的h，使得长度为h的区间和大于等于2*x；
2024-03-18 12:05:06
620
1
原创 洛谷P1332 血色先锋队 BFS典型例题
最短路的距离问题需要标记数组，用标记数组表示是否在队列里，防止重复入队列。起点入队 + 广搜 +相同路径代价的最短路。
2024-02-20 20:54:00
782
1
原创 字符串哈希 AcWing 841
1.预处理哈希数组 （p[i]存储p进制数的i次方,公式里用 h[i]数组存储从第一个字母到第i个字母的哈希值）
2024-02-18 15:51:46
387
1
原创 POJ 3320 Jessica‘s Reading Problem 尺取模板题
数组元素是Long Long类型，不能用普通数组作为标记数组，可采用map m 来表示知识点的编号与个数的对应关系。：在i与j区间内知识点的个数小于总知识点数，则j++，重新统计知识点数目;知识点个数大于总知识点数，则i++，重新统计知识点数；，数组元素代表每一页上的知识点，求覆盖到所有不同知识点的最小区间的长度。不难想到这个题目用尺取法，采用快慢指针来求取最小区间长度。巧妙利用区间内知识点的个数与总个数的关系来进行尺取。其次用循环来遍历数组，进行快慢指针求取。
2024-02-16 17:44:03
481
1
原创 洛谷p1902 刺杀大使 dfs+二分
一开始理解错误题意，以为要找出所有能到达n层m个房间的路线才能进入大使馆。后来发现只要找到一条能达到n层任意一个房间的路线即可进入大使馆，n层房间之间是互通的，达到其中一个就能到达其他任意房间。对于同一个点，扩展顺序相同，扩展过一次无需再扩展下一次，因为扩展后的路径是固定的，不恢复现场，可有效防止反复无用扩展。同一个点扩展之后不能到达n层，再扩展也不能到达n层。二分模板 r=mid check函数要保证mid的最大代价，即路线中的代价都小于等于mid。特别注意：本题目中的dfs不需要恢复现场，否则超时。
2024-02-15 17:37:23
660
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人