一、题目 题目1 : 矩形计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如图所示，在由N行M列个单位正方形组成的矩形中，有K个单位正方形是黑色的，其余单位正方形是白色的。 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗？ 输入 第一行三个整数: ...
分类：
其他好文 时间：
2018-12-26 22:27:31
阅读次数：
155
传送门：https://hihocoder.com/contest/hiho121/problem/1 题意 最长可重叠重复K次子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} ...
分类：
编程语言 时间：
2018-10-16 22:10:40
阅读次数：
206
传送门： "后缀数组一·重复旋律2" 题意 最长可重叠重复子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} min{sa} = k，那么就说明我们能找出一组不重叠的重复子串 AC ...
分类：
编程语言 时间：
2018-10-16 22:09:18
阅读次数：
200
传送门： "无间道之并查集" 分析 并查集的分析可以看上面的传送门，写的挺好的了。 其实在我看来并查集就是一种方便的维护集合的一种技巧，提出了代表元素这一概念。 My AC Code ...
分类：
其他好文 时间：
2018-10-13 20:25:26
阅读次数：
139
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
传送门: "二分·二分查找" 分析 AC Code 1 简洁 AC Code 2首先排序，然后再用原始的二分查找法，也行吧。 Online AC Code 1 include int main(void) { int n, k, ans = 1, appeared = 0, num; scanf(" ...
分类：
其他好文 时间：
2018-10-11 21:47:26
阅读次数：
162
传送门： "RMQ ST算法" RMQ(Range Minimum/Maximum Query)区间范围最值查询问题 题意 求指定区间值最小的元素 思路 其实就是二分法的思路，统计所有长度为2的非负整数次幂的区间。 然后将所求转化到在包含的几个区间之中寻找最小值。 Online AC Code in ...
分类：
编程语言 时间：
2018-10-10 22:05:10
阅读次数：
149
裸字典树。AC自动机前缀技能 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #include <cstdio> 8 #in ...
分类：
其他好文 时间：
2018-09-05 21:40:31
阅读次数：
146
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
1.自定义排序，两个字符串提取出全字符和全数字的子段，如果全字符的子段相等，比较得到的数字大小。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include ...
分类：
编程语言 时间：
2018-08-20 15:35:16
阅读次数：
196
