最小覆盖子串 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是 ...
分类：
其他好文 时间：
2018-12-23 00:54:15
阅读次数：
259
luogu 5024(保卫王国) " Problem Here " Solution 这大概是一篇重复累赘的blog吧。 最小覆盖集=全集 最大独立集 强制取或不取，可以通过将权值修改成inf或者 inf 然后就用动态dp的套路就行了 c++ include define ll long long ...
分类：
其他好文 时间：
2018-11-22 14:33:03
阅读次数：
196
题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： ...
分类：
其他好文 时间：
2018-11-03 01:50:21
阅读次数：
240
"原题链接" 对于每个任务，要么选$A$机器的模式，要么选$B$机器的模式，由此想到二分图最小点覆盖。 所以我们可以将任务作为边，将对应的$A$机器模式和$B$机器模式连起来，然后直接求最小覆盖即可。 注意，本题模式从$0$开始编号，而且机器初始是在$0$模式，所以在连边时要忽略含$0$模式的任务。 ...
分类：
系统相关 时间：
2018-09-14 13:15:08
阅读次数：
155
1.最小的包围圆，将所有的点包围起来。（hdu 3932）最小覆盖圆算法地址：http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066 问题的背景提出：考察固定在工作平台上的一直机械手，要捡起散落在不同位置的多个零件，并送到别的地方。那么，这只机械手的底座应该 ...
分类：
其他好文 时间：
2018-09-09 00:34:27
阅读次数：
214
clear all; close all; clc; n=100; p=rand(n,2); p1=p(1,:); %取第一行的值 P1点 p2=p(2,:); %取第二行的值 P2点 r=sqrt((p1(1)-p2(1))^2+(p1(2)-p2(2))^2)/2; %求两点半径 cenp=(p ...
分类：
其他好文 时间：
2018-09-03 17:12:51
阅读次数：
416
"76. 最小覆盖子串" 脑子不清醒的时候， 不要刷题，不要刷题，不要刷题。。。。 我这么困，为什么要刷题！ 在串S上维护i，j两个指针，i表示当前包含T所有字母的起始位置，相反j是终止位置。 首先让j一直加，直到找到了字串s.substring(i,j)满足条件。之后，j再++，每碰到一个T中拥有 ...
分类：
其他好文 时间：
2018-07-30 00:32:27
阅读次数：
127
class Solution { public: //考虑到s完全包含t bool is_windwo_ok(int map_s[], int map_t[], vector &vec_t) { for(int i=0; i vec_t; for(int i=0; i 0) vec_t.push_b... ...
分类：
其他好文 时间：
2018-07-23 18:08:20
阅读次数：
147
恢复内容开始 https://vjudge.net/problem/POJ-3020 题意 *--代表城市，o--代表空地 给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 分析 第一眼看没什么感觉，但要是想到需要处理的点是城市，那这个问题就是一个最小路径覆盖问题了 ...
分类：
其他好文 时间：
2018-06-29 21:45:04
阅读次数：
161
最近 翔哥 上课讲 计算几何 这个神奇玩意。然后一堆新高一创新班的都特High，然后我们一堆初二的ZZ全程懵逼。 但是刚开始讲的这个东西还是令人 耳目一新 的。 原来随机化算法这么强劲？好了我们来看这个算法—— 随机增量法 一看名字就知道，先要把输入的点打乱，使其随机化。~~玄学~~ 然后就是从第一 ...
分类：
编程语言 时间：
2018-06-16 18:45:03
阅读次数：
201
