感觉这一题的状态设计很有讲究 一开始的思路是枚举s的前半部分，去贪心的匹配t串，然后再看剩余部分是否可以匹配t的后半部分 但这种思路显然是错的(样例都过不了)，原因是可能t后半部分的某个特征串只在s中(对应的一个特征序列)出现了一次， 但是这个s中的特征序列由于被t前半部分贪心的匹配，被打破了，所以 ...
分类：
其他好文 时间：
2020-02-15 13:44:30
阅读次数：
92
分块+并查集，大板子，没了。 并查集不路径压缩，可撤销，然后暴力删除 这样对于每个块都是独立的，所以直接搞就行了。 然后块内修改操作搞掉，就是单独的了 ...
A. Even But Not Even 仔细分析一下题意，可以发现只和奇数的个数有关： 然后分情况讨论： 1、奇数的个数是奇数 2、奇数的个数是偶数 3、奇数的个数为0 #include <iostream> #include <algorithm> #include <string> #incl ...
分类：
其他好文 时间：
2020-02-14 22:45:56
阅读次数：
68
题意：从数组中选几个（任意），使他们的和modm的值最大 题解：我一开始是直接暴力写，然后就会t 其实这题可以用二分的方法写，一半数组的值用来遍历，一般数组的值用来查询。 二分查询就能把时间继续缩短 #include <bits/stdc++.h> #define ll long long usin ...
分类：
其他好文 时间：
2020-02-14 16:56:43
阅读次数：
73
"luogu" 下面令$n,q$同阶 先考虑暴力做法,询问是要对两个位置集合,选两个元素出来,求最小的差的绝对值.因为对于一个元素,一定选另一个集合中和他位置最近的前后两个元素最优,所以暴力是让集合为升序排列,再维护两个指针,一开始指向集合第一个元素,这同时维护之前扫过的元素中两个集合的最后一个元素 ...
分类：
其他好文 时间：
2020-02-13 21:02:55
阅读次数：
72
暴力搜索加剪枝~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][maxn]; int c[maxn]; int N,M; int mincost=1e9 ...
分类：
其他好文 时间：
2020-02-13 13:09:45
阅读次数：
72
暴力搜索加剪枝~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; int a[maxn]; bool visit[maxn]; vector<int> path,tmp; int N,M,L,cnt=0; void ...
分类：
其他好文 时间：
2020-02-13 13:02:20
阅读次数：
122
暴力搜索加剪枝，二进制保存状态,set去重~ #include<bits/stdc++.h> using namespace std; const int maxn=7; string s[maxn]; struct node { int x,y; }Node[100]; int N,M,K,H; ...
分类：
其他好文 时间：
2020-02-13 12:52:19
阅读次数：
59
k3s作为轻量级的Kubernetes发行版，运行容器是基本功能。VM的管理原本是IaaS平台的基本能力，随着Kubernetes的不断发展，VM也可以纳入其管理体系。结合Container和VM的各自优势，又发展出轻量级VM的理念，兼具容器的轻量特性，又有VM的隔离安全性，这其中kata cont ...
分类：
其他好文 时间：
2020-02-13 12:46:06
阅读次数：
62
思路：双指针 暴力方法，从前向后遍历，遇到空格就替换，则每次替换需要移动空格后面O(n)个字符，所以总时间复杂度为O(n^2)。 我们可以先计算出空格数，然后可得替换后新串总长度，设两个指针i和j分别指向原来字符串末尾和新串末尾，向前移动指针，如果遇到空格就替换，否则将原来字符移到新的位置。 代码 ...
分类：
其他好文 时间：
2020-02-12 22:33:59
阅读次数：
84
