我们无法预估某个瞬间的价值，直到它成为回忆
09 2019 档案
摘要：虚拟路径配置的三种方式：完全路径匹配： * 以 ' / ' 开头 例如 /demo5 * 访问 ： localhost:8080/web/demo5目录匹配： * 以 ' /* ' 开头 后面没有 *...
阅读全文
摘要：package s;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.http.HttpS...
阅读全文
摘要：前面介绍了LCIS的两种不同时间复杂度的解法，但是空间复杂度同样都是O(N * N)，对于一些题目会存在空间超限的可能性，因此可以利用滚动数组对空间进行优化。如果不知道LCIS的两种解法 --> O(N * N)...
阅读全文
摘要：AC通道这个算法是对O(N^3)进行了一个优化，如果O(N^3)你不会，OK，点这里思路：我们的转移方程与O(N^3)一模一样，但是还有可以优化的空间先把O(N^3)的方程列出来for (int i = 1; i...
阅读全文
摘要：AC通道题目含义就是求最长公共上升子序列首先考虑，最长公共上升子序列 = 最长上升子序列 + 最长公共子序列，可以通过LIS和LCS的思想去考虑本题目。定义状态:dp[i][j]表示A数组的前i个和B数组的前j个...
阅读全文
摘要：AC通道题面很简单，直接分析问题吧先考虑怎么处理数据，对于每一个整数 n ，可以用一个映射关系保存它的对应位置，即map[ n ] = i;表示 n 是第 i 个数，然后考虑对于操作1，删除一个数字，只需要找到它...
阅读全文
摘要：AC通道杨老师希望给他的班级拍一张合照。学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。例如，12名学生（从后向前）可以排列成每排5,3,3,1人，如下所示：X X X X XX X XX X XX...
阅读全文
摘要：AC通道题目大意：从一个序列中选出一个符合条件i s[j]){ dp[i][3] = min(dp[i][3], dp[j][2] + c[i]); dp[i][2] = min(dp[i][2]...
阅读全文
摘要：题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入格式第一行 c1,c2,c3,c4,tot...
阅读全文
摘要：AC通道 题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重using namespace std;const int N...
阅读全文
摘要：这个题上次发了一片博客，但是那个是后来补题的时候发现的类似于找规律一样（玄学），今天来一篇正经一点的首先，本题卡空间，所以线段树是不行的，考虑差分区间，差分区间更改操作固然快（O(1)），但是因为 n 的值太大，...
阅读全文
摘要：题目链接题目大意：每次操作使 L，R区间内的等的状态改变，最后一共有多少开着的灯差分会超时，线段树超内存其实这个题目可以换一个思路首先如果有两个操作区间分别是[1, 3][5, 7]那么最后的值应该是3 - 1 ...
阅读全文
摘要：第一类型当a为大于1的奇数2n+1时，b=2n²+2n, c=2n²+2n+1。第二类型当a为大于4的偶数2n时，b=n²-1, c=n²+1。例题牛客练习赛51 Ccode:#include using nam...
阅读全文
摘要：割边求法：满足以下条件的边(x, y)是割边dfn[x] < low[y];其实就是比割点少了一个等号的判定条件原因：上述不等式的含义是，在y这个点，不经过边(x, y)的前提下，没有办法走到 x 或者更早的点，...
阅读全文
摘要：首先建立一个数组，范围是原数组中的最大值，该数组用于存放某一个数字出现的次数，从最后一个数字开始计算，求逆序对其实就是一个数字前面有多少个比它大的数字，换句话说就是一个数后面有多少个比自己小的数字，我们既然是倒序...
阅读全文
