摘要：Codeforces 1490C → Click Here 题意 求数 \(x\) 是否满足 \(a^3+b^3=x\) ， \(a\),$b$为任意两个正整数 思路 直接暴力搜索，先把 \(1\) 到 \(10000\) 的立方 $a^3$​ 存起来再遍历此数组，求出$x$ 与 \(a^3\) 的 阅读全文

摘要：洛谷 P1002 → Click Here 题意 从地图左上角，只能朝下和朝右移动，问移动到地图右下角有多少条路径（中间有一些点不能经过（详情请见洛谷题面 思路 记忆化搜索 \(f[i][j]\) ：点 \((i,j)\) 移动到右下角有多少条路径 从 \((0,0)\) 开始向右向下搜索，若目标点 阅读全文

摘要：洛谷 P4017 → Click Here 题意 一个 DAG（又向无环图），询问从无入度的点到无出度的点的路径个数有多少个 思路 拓扑排序 找出无出度的点加入到队列中，更新与当前点有边的点，删去此点及其边，再寻找新的无入度的点加入到队列中 code #include<iostream> #incl 阅读全文

摘要：洛谷 P2196 → Click Here 题意 与 P1434 滑雪 类似 一个有向图上有N个点，每个点有一个地雷数，询问从任意一点出发，最多能收集多少地雷并打印最优解路径 题面小坑点：边为有向边 思路 记忆化搜索 \(A[i]\) ：点 \(i\) 的地雷数 \(tab[i][j]\) ：点 \ 阅读全文

摘要：洛谷 P1434 → Click Here 题意 一个二位矩阵，在一个点可向上下左右移动，如果目标点的高度严格小于当前点的高度，问做多可以移动多少次 思路 记搜入门题 相当于求二维的最长下降数列，使用记忆化搜索，记 $f[y][x] $​ 为从点 $(y,x)$​ 出发最大的移动次数， $A[y][ 阅读全文