hihocoder-1066-并查集 #1066 : 无间道之并查集 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 ...
分类：
其他好文 时间：
2017-08-26 18:45:16
阅读次数：
159
hihocoder-1089-最短路径Floyd算法 #1089 : 最短路径·二：Floyd算法 #1089 : 最短路径·二：Floyd算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！ 鬼屋中一共 ...
分类：
编程语言 时间：
2017-08-26 18:42:01
阅读次数：
204
让你求(a[i] - b[(i + x) % n]) ^ 2的最大值，其中x从0到n-1。 因为结果总是sum(a[i] ^ 2) + sum(b[i] ^ 2) - sum(2 * a[i] * b[(i + x) % n])。 因此只需要找到最小的sum(2 * a[i] * b[(i + x) ...
分类：
其他好文 时间：
2017-08-21 20:44:18
阅读次数：
277
题目链接：http://hihocoder.com/problemset/problem/1554 不能直接暴力，遇到相同的时候贪心给任意一个串。比如下列数据： aaa abc abcaaa 应该在遇到相同的时候DP处理，f(i,j,k)表示ai bj sk的时候字符串的最短长度，还要考虑从s的哪个 ...
分类：
其他好文 时间：
2017-08-21 12:41:07
阅读次数：
139
连通性·三 题目传送：hihoCoder - 1185 - 连通性·三 AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <s ...
分类：
其他好文 时间：
2017-08-19 14:27:40
阅读次数：
188
描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。 小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同 ...
分类：
其他好文 时间：
2017-08-18 09:37:41
阅读次数：
174
hihocoder-1524-逆序对 #1524 : 逆序对 #1524 : 逆序对 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i < j且Ai > Aj，我们就称(Ai, Aj)是一个逆序对。 ...
分类：
其他好文 时间：
2017-08-17 20:03:12
阅读次数：
197
题面： 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 ...
分类：
其他好文 时间：
2017-08-16 20:17:30
阅读次数：
134
hihocoder-1546-集合计数 #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小 ...
分类：
其他好文 时间：
2017-08-16 20:16:43
阅读次数：
152
#1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个 ...
分类：
其他好文 时间：
2017-08-16 19:21:24
阅读次数：
128
