1 /* 2 INPUT 3 4 5 7 12 6 1 2 24 7 1 3 8 8 1 4 15 9 2 5 610 3 5 711 3 6 312 4 7 413 5 7 914 6 5 215 6 7 316 6 4 517 7 2 318 19 520 1 221 3 622 1 72...
分类：
编程语言 时间：
2015-09-01 16:45:59
阅读次数：
175
BZOJ 2085 [Poi2010]Hamsters Hash+倍增floyd...
分类：
其他好文 时间：
2015-08-31 21:46:22
阅读次数：
221
题意：
给出n个长度不大于100000的字符串；
现在要找出一个字符串包括m个这些字符串；
求这个字符串的最小长度；
数据保证字符串不互相包含；
n
题解：
数据保证了字符串没有包含的情况。。
那么为了节约考虑，还是要让字符串叠在一起比较合算；
设f[i][j]表示i后面加个j字符串要再加多少字符；
这个怎么求呢？
Hash之后暴力；
RKhash可以O(1)拿出前...
分类：
其他好文 时间：
2015-08-31 17:21:58
阅读次数：
199
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
给出能相互到达的网页，输出在给出的网页中相互到达需要点击几次，首先离散化，然后用Floyd求少点击次数，枚举求平均点击次数。...
分类：
其他好文 时间：
2015-08-29 20:20:23
阅读次数：
163
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6529 Accepted Submission(s): 2636
Problem Description
1967年，美国著名的社会...
分类：
其他好文 时间：
2015-08-29 00:55:11
阅读次数：
177
保存一下出现过的点，题目保证是完全图，Floyd求出最短路以后两个for统计一下。#includeusing namespace std;const int maxn = 101;int g[maxn][maxn];bool vis[maxn];vector p;const int INF = 0x...
分类：
其他好文 时间：
2015-08-28 23:00:31
阅读次数：
178
题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制...
分类：
其他好文 时间：
2015-08-27 14:52:18
阅读次数：
232
Problem Description
After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around the world. There are n co...
分类：
其他好文 时间：
2015-08-26 22:37:57
阅读次数：
197
题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
