题解列表

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

摘要：```java //这题也是在前面做过的 分解质因数 的基础上做的，我在前面也说过被这样除（从2开始除 因为所有偶数都可以被2整除 2,3,5,7都是质数 而9又能被3除）出来的数都是质数 ……

摘要：**方法**：dfs，dfs求最短路 **dfs**： **思路：** - 终止条件：走到‘B’ - 往下走条件：下一个点没被访问过，在地图之内，符合走一正一负 1. ！vis[x][y]没……

摘要：这题乍一看有点唬人，但画个图一看是求**最长不上升序列**和**最长不下降序列**。 您请看图-- 导弹从上往下拦截的，每次只能拦截比上一个高度小或者相等高度的导弹； 序列可以是不连续的，串是连……

摘要：```cpp #include #include #include #include #include #include using namespace std; const int ……

摘要：首先是输入，输入n之后，就把1~(n-1)的值，赋值进数组中，这样得到一个有序数组，这样输出的时候就是按照升序排列 然后模拟一下过程（红色字是被删除的，黑色字是剩下的） ![](/image_ed……

摘要：# 种树 动态规划 / DFS ## 1. 动态规划 ### 1.1 最优值定义和递归关系 定义 $$dp[i][j]$$ 为 从位置 $$1$$ 到位置 $$i$$ 已经种了$$……

摘要： ## 上课没好好听只能写成这样 ```c #include int sum(int n) { int i=2; while(i……

摘要：这题很有意识，它是一道很好的题目，通过它我们至少可以开阔三点自己的思路。 先贴代码： ```cpp #include using namespace std; int main(){ ……