题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 ...
分类：
其他好文 时间：
2020-07-05 18:56:36
阅读次数：
48
题目信息 时间： 2019-07- 题目链接：Leetcode tag： 平衡二叉树 深度优先搜索 难易程度：简单 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类：
其他好文 时间：
2020-07-05 17:48:08
阅读次数：
71
题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二叉搜索树 中序遍历 递归 难易程度：中等 题目描述： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2 ...
分类：
其他好文 时间：
2020-07-05 17:35:22
阅读次数：
55
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/ ...
分类：
其他好文 时间：
2020-07-05 17:19:25
阅读次数：
50
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
原型：最长上升子序列 分析 状态表示：所有以a[i]结尾的严格单调上升的子序列的Max长度 状态划分依据：以最后一个不同的点 状态方程：dp[i] = max(dp[i], dp[j] + 1), j必须要小于i for(int i = 1; i <= n; i++) { dp[i] = 1; fo ...
分类：
其他好文 时间：
2020-07-05 17:12:16
阅读次数：
54
#include<iostream> #define INF 200000 using namespace std; int max(int a,int b){return a>b?a:b;} int min(int a,int b){return a<b?a:b;} int map[1002][1 ...
分类：
其他好文 时间：
2020-07-05 15:43:32
阅读次数：
47
https://blog.csdn.net/weixin_45752941/article/details/103289021 配置settings.xml加镜像时，多加了空格 解决办法，把空格都删掉 ...
分类：
其他好文 时间：
2020-07-05 15:27:21
阅读次数：
166
题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
