题目 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是 ...
分类：
其他好文 时间：
2019-12-08 15:16:50
阅读次数：
140
PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
嗯... 题目链接：http://poj.org/problem?id=3041 这道题的思想比较奇特： 把x坐标、y坐标分别看成是二分图两边的点，如果（x，y）上有行星，则将（x，y）之间连一条边，而我们要做的就是要找尽量少的点把所有的边覆盖，即为最小点覆盖问题，根据König定理：最小覆盖点数= ...
分类：
编程语言 时间：
2019-08-26 22:44:56
阅读次数：
106
参考： https://blog.csdn.net/shuangde800/article/details/7828675 https://www.cnblogs.com/haoabcd2010/p/6171794.html?utm_source=itdadao&utm_medium=referra ...
分类：
其他好文 时间：
2019-07-02 14:43:03
阅读次数：
79
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> using namespace std; // push_back inline in ...
分类：
其他好文 时间：
2019-06-02 01:04:48
阅读次数：
100
最小覆盖子串（hard） （不会） 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 关键：滑动窗口 参考 https://www.nowco ...
分类：
其他好文 时间：
2019-04-03 18:06:38
阅读次数：
182
"bzoj 1337 最小圆覆盖" 补充一个求三角形外心的向量法.用了点积的几何意义,很实用. "出处" . 使用随机增量法求.首先随机打乱顺序,然后三重循环,选择当前在圆外的点更新圆,分别按照 $1/2/3$ 个点确定圆的方式更新即可. 由于随机一个点不在前 $i$ 个点的最小覆盖圆内的概率是 $ ...
分类：
其他好文 时间：
2019-02-16 19:32:26
阅读次数：
254
layout: post title: 训练指南 UVA 11419（二分图最小覆盖数） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意：给出一个 ...
分类：
其他好文 时间：
2019-02-04 23:16:09
阅读次数：
227
/* 特征值k=m-next[m]就是最小循环节的长度， m%k就是去末尾遗留长度 */ #include #include #include using namespace std; char strs[10005][100]; int r,c,w,h,f[1050],nxt[10005];//r... ...
分类：
其他好文 时间：
2019-01-15 19:33:07
阅读次数：
252
最大独立集证明参考：https://blog.csdn.net/qq_34564984/article/details/52778763 最大独立集证明： 上图，我们用两个红色的点覆盖了所有边。我们证明的前提条件是已经达到最小覆盖。 即条件1.已经覆盖所有边，条件2.所用的点数最小 首先我们来证明蓝 ...
分类：
其他好文 时间：
2019-01-11 20:13:15
阅读次数：
171
