
题解
m0_74758366
这个作者很懒,什么都没留下…
展开
-
【洛谷】P4017最大食物链计数(记忆化搜索)
【代码】【洛谷】P4017最大食物链计数(记忆化搜索)原创 2024-03-05 20:16:10 · 503 阅读 · 0 评论 -
【Acwing】快速幂求逆元
【代码】【Acwing】快速幂求逆元。原创 2024-03-04 09:14:14 · 422 阅读 · 0 评论 -
【Acwing】KMP字符串
【代码】【Acwing】KMP字符串。原创 2024-03-01 16:17:34 · 543 阅读 · 0 评论 -
【Acwing】Trie字符串统计(Trie树)
【代码】【Acwing】Trie字符串统计(Trie树)原创 2024-03-01 16:16:41 · 458 阅读 · 0 评论 -
【Acwing】差分矩阵
由于a是b的前缀和数组,因此改变b[ x1][ y1]之后,受到影响的a中元素如右半图所示。图2:求b数组的前缀和。图1:a和b数组映射表。原创 2024-02-29 20:09:05 · 538 阅读 · 0 评论 -
【Acwing】154滑动窗口
【代码】【Acwing】154滑动窗口。原创 2024-02-29 20:06:39 · 445 阅读 · 0 评论 -
【LeetCode】239.滑动窗口最大值
【代码】【LeetCode】239.滑动窗口最大值。原创 2024-02-29 19:44:54 · 387 阅读 · 0 评论 -
【洛谷】P1065迷宫(DFS+回溯)
【代码】【洛谷】P1065迷宫(DFS+回溯)原创 2024-02-28 18:10:06 · 746 阅读 · 1 评论 -
【洛谷】P1036选数(DFS)
【代码】【洛谷】P1036选数(DFS)原创 2024-02-28 17:13:36 · 1172 阅读 · 0 评论 -
【Acwing】830.单调栈
【代码】【Acwing】830.单调栈。原创 2024-02-28 15:57:53 · 346 阅读 · 0 评论 -
【Acwing】表达式求值(栈)
【代码】【Acwing】表达式求值(栈)原创 2024-02-27 21:29:31 · 386 阅读 · 0 评论 -
区间和(离散化)
【代码】区间和(离散化)原创 2024-02-26 09:42:09 · 368 阅读 · 0 评论 -
【题解】差分
差分其实就是前缀和的逆运算。如果数组 A 是数组 B 的前缀和数组,则称 B 是 A 的差分数组。原创 2024-02-16 17:37:37 · 500 阅读 · 0 评论 -
【题解】数的范围(二分模板)
L+ 1R。原创 2024-02-16 09:25:34 · 401 阅读 · 0 评论 -
飞行员兄弟题解(状态压缩+枚举)
【代码】飞行员兄弟题解(状态压缩+枚举)原创 2024-02-15 20:00:24 · 378 阅读 · 0 评论 -
【洛谷】P1596Lake Counting S(BFS解决连通性问题模板)
BFS解决连通性问题、迷宫模型的模板原创 2024-02-06 17:58:07 · 702 阅读 · 0 评论 -
【洛谷】P1162填涂颜色(BFS)
【代码】【洛谷】P1162填涂颜色(BFS)原创 2024-02-06 10:51:35 · 436 阅读 · 0 评论 -
【洛谷】P2404自然数的拆分问题(DFS回溯)
DFS+回溯原创 2024-02-05 17:57:41 · 387 阅读 · 0 评论 -
【洛谷】P2196挖地雷
浅谈递归和递推的区别,包括了挖地雷这道题的两种写法(从前往后、从后往前)。原创 2024-02-05 12:07:41 · 499 阅读 · 0 评论 -
【洛谷】P1434滑雪
【代码】【洛谷】P1434滑雪。原创 2024-02-04 16:23:59 · 508 阅读 · 0 评论 -
【洛谷】P2392 kkksc03考前临时抱佛脚
(1)要求最短时间,则需让左右脑花费的时间最接近,极限状态下是左脑时间和右脑时间相等,且等于 m = sum / 2(其中sum是一道一道做完一科所有题目的总时间)。(4)最终返回的时间应该是左右脑时间中的较大值,可以假设左脑时间一直小于等于右脑,也就是左脑时间 ≤ m,故。(2)从(1)可知,我们要将某科的若干道题目相加,使其总时间最接近 m,此时做完这一科的时间是最短时间。本题最重要的思路是:将题目转化为 01 背包模型。(3)这道题中,时间既是体积又是价值。原创 2024-02-04 11:28:25 · 710 阅读 · 0 评论 -
【洛谷】P1443 马的遍历(BFS)
BFS解决升级版走迷宫问题原创 2024-01-25 12:27:05 · 530 阅读 · 0 评论 -
【CCF】Z字形扫描
1)当元素个数为偶数时,要输出的数组元素从上一条斜边的末端变换到下一条斜边的始端,y(即纵坐标)保持不变,++x(即横坐标);1)当元素个数为偶数时,要输出的数组元素从上一条斜边的末端变换到下一条斜边的始端,x(即横坐标)保持不变,++y(即纵坐标);当times(即当前斜线上元素的个数)%2 == 0时,说明为偶数,此时dx = 1,dy = -1,符合上面的规律。(3)斜线上元素个数为偶数时,输出元素的方向应向左下角移动,位移量为dx = 1,dy = -1。(2)斜线上元素个数从1到n,再从n到1。原创 2023-10-23 21:25:44 · 535 阅读 · 0 评论 -
【Acwing】计数问题(数位统计)
【代码】【Acwing】计数问题(数位统计)原创 2023-08-05 17:55:11 · 207 阅读 · 0 评论 -
石子合并(区间dp模板)
区间dp模板题原创 2023-07-28 16:45:20 · 109 阅读 · 0 评论 -
【LeetCode】72.(最短)编辑距离(闫氏dp,分析加可视化)
闫氏dp(集合法)分析动态规划原创 2023-07-28 09:19:59 · 331 阅读 · 0 评论 -
【LeetCode】1143.最长公共子序列(闫氏dp可视化无分析)
推荐一下这道题的可视化过程。原创 2023-07-26 10:50:33 · 157 阅读 · 0 评论 -
【LeetCode】300.最长递增子序列
那么dp[ 6 ]=6,但是计算dp[ 5 ]时,由于6、7、9都比4大,因此只考虑了dp[ 5 ]=max(dp[ 5 ],dp[ 1 ]+1),而dp[ 1 ]=2,故dp[ 5 ]=3;那么在示例1中,dp[ 0 ]=1;,dp[ i ]的值可以这么确定:找到ai之前比它小的数ak,dp[ i ]=dp[ k ]+1,最后为了使dp[i]最大,就必须使dp[ k ]最大,因此要在ai之前的数里找到最大的dp[ k ],由此就得到了dp[ i ]。元素:1,3,6,7,9,4,10,5,6。原创 2023-07-25 14:41:20 · 193 阅读 · 0 评论 -
01背包、完全背包问题几种变式总结,以及多重背包、组合背包模板
装满背包的方法(排列、组合);最少硬币、最大价值;二维背包;多重背包模板及其二进制优化;组合背包模板原创 2023-07-22 12:04:32 · 1439 阅读 · 0 评论 -
【洛谷】数字三角形(动态规划)
边读边存的办法降低空间复杂度(从上往下计算);倒序实现二维数组优化成一维数组;从下往上计算的方法略谈原创 2023-07-19 12:15:21 · 336 阅读 · 0 评论 -
【洛谷】采药(01背包问题)
二维数组解以及将二维数组优化为一维数组的做法原创 2023-07-18 15:53:59 · 1351 阅读 · 1 评论 -
[CCF]201312-3最大的矩形
思考一下可以发现,对于每一条柱子 i 来说,假设它是必取的,那么能围成的最大面积就是:左右两边高于或等于它自身的、连续的柱子条数,乘上这条柱子的面积 a[i]。那么只要遍历一遍,计算每一条柱子能围成的最大面积,然后取其中的最大值即可。原创 2023-07-15 11:38:49 · 122 阅读 · 0 评论