E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000 ...
分类：
其他好文 时间：
2020-07-11 19:33:40
阅读次数：
40
A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend ...
分类：
其他好文 时间：
2020-07-11 17:33:44
阅读次数：
54
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类：
编程语言 时间：
2020-07-11 13:09:02
阅读次数：
71
比较好的一道贪心题. code: #include <set> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 100009 #define ll long long #def ...
分类：
其他好文 时间：
2020-07-11 12:50:00
阅读次数：
60
题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理，先把所有的的刷分怪打完，这样血达到最厚，再去打BOSS 刷分怪先打血少的，也就是按d升序 BOSS先打血药大的，也就是按a降序，这里很神奇 详见代码 code ...
分类：
其他好文 时间：
2020-07-11 12:40:12
阅读次数：
49
给你一个长度为 $n$ 的串 $s_1$，再给你一个长度为 $m$ 的串 $s_2$，问需要至少多少个 $s_1$ 的子串才可以拼成 $s_2$？ ...
分类：
其他好文 时间：
2020-07-11 12:33:33
阅读次数：
50
由krus求MST可以知道，我们将边集合按照权值大小排序，从小到大贪心的取，其中可以发现，如果权值=x的边，被选取，那么所有权值等于=x的边对应的点应该全部在当前构建的MST中。即，权值相等的边集，在构建MST的过程中，对应点集保持一致。 所以我们这道题目按照权值sort一遍，然后再离线保存下来查询 ...
分类：
其他好文 时间：
2020-07-10 21:17:46
阅读次数：
57
8. Spring注解开发 在Spring4之后，要使用注解开发，必须要保证aop的包导入了 使用注解需要导入context约束，增加注解的支持! <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframew ...
分类：
编程语言 时间：
2020-07-10 16:57:07
阅读次数：
63
gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l ...
分类：
其他好文 时间：
2020-07-10 13:13:24
阅读次数：
51
题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
