题目地址 给定一个只含有abc的字符串，要求包含abc分别各一个的子串个数。 预处理每种字符前缀和，枚举子串左端点，二分查找满足条件的右端点，三个字符取最大的，直接计数。 双指针。 code1 code2 ...
分类：
其他好文 时间：
2020-03-02 11:12:20
阅读次数：
48
前端点击劫持的原理：通过向我们的页面中添加Iframe,并将Iframe设置成透明，在页面相应的地方设置一些操作引导，让用户在不知不觉中发送一些请求。 解决前端点击劫持的手段就是在服务器端的响应报文中增加X-Frame-Options配置。X-Frame-Options值有3种： 1、DENY：无论 ...
分类：
Web程序 时间：
2020-03-02 10:31:21
阅读次数：
97
原理 改修放区间，答案放叶子的一种分治方法 应用 "二分图" 考虑一个图是二分图当且仅当没有奇环，用扩展域并查集维护 类似线段树的方法，遍历到一个区间就下放完全包含这个区间的边，然后判断是不是二分图 回溯的时候删去影响，所以需要资瓷删除的并查集 "CF918E" 用$bitset$维护每个位置的答案 ...
分类：
其他好文 时间：
2020-03-01 10:53:42
阅读次数：
56
"题目链接" 考虑区间DP。设$L[i][j]$表示当前装置里的数字是$i 1$，已经确定的答案区间为$[i,j]$，还需要的最少操作次数；$R[i][j]$表示当前装置里的数字是$j+1$，已经确定的答案区间为$[i,j]$，还需要的最少操作次数。 发现左端点相同时答案随区间长度的增加而单调不降， ...
分类：
其他好文 时间：
2020-03-01 10:44:57
阅读次数：
89
Input Output Sample Input 1 Sample Output 1 Sample Input 2 Sample Output 2 Sample Input 3 Sample Output 3 ...
分类：
其他好文 时间：
2020-02-29 18:53:12
阅读次数：
65
问题： 举一个实例，画出采用Prim算法构造最小生成树的过程，并按实验报告模板编写算法。 解析： Prim算法的基本思路： 从一个点出发，找到该点相连的边的最短边，把这条边的另一个端点加入点集。不断找点集中点相连的最短边，若该边的另一个端点也在点集中，则找次短边；若该边的另一个端点不在点集中，则将该 ...
分类：
其他好文 时间：
2020-02-29 14:54:30
阅读次数：
83
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
题目：传送门 题意：有 n 个测试样例，每个样例，输入四个点，前两个点代表一条线段，后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类：
其他好文 时间：
2020-02-29 00:51:23
阅读次数：
47
通过 Metrics API，您可以获得指定节点或 pod 当前使用的资源量。此 API 不存储指标值，因此想要获取某个指定节点10分钟前的资源使用量是不可能的；
此 API 和其它 Kubernetes API 一起位于同一端点（endpoint）之下，是可发现的，路径为/apis/metrics.k8s.io
分类：
Web程序 时间：
2020-02-28 22:56:10
阅读次数：
119
大型补档计划 "题目链接" 考虑模拟这个过程。 $f[i][0 / 1]$ 表示从第 $i$ 个围栏的 左/右端点开始往下走，走到原点的最小花费。 转移很容易想到，就是考虑找到一个往下走第一个碰到的围栏 $j (j include using namespace std; const int N = ...
