给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ...
分类：
其他好文 时间：
2014-12-06 15:21:53
阅读次数：
181
题意：
给出一些正方形，这些正方形的每一条边都有一个标号，这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+, B-, A-......), 2.两个0（如：00）；这些正方形可以随意翻转和旋转，当两个正方形通过旋转或翻转，使得他们的公共边为相同大写字母并且符号相反时，他们就可以彼此结合拼在一起，现在给出n中正方形，每种正方形有无限多种，问这些正方形能否拼成一个无限大的结构。
题解：
...
分类：
编程语言 时间：
2014-11-19 18:44:55
阅读次数：
170
题目链接：点击打开链接
题意：
给定一个区间[l,r]
每个数都选择他的其中一个因子。
使得任意两个数选择的因子各不相同，且字典序最小。
思路：
先对每个数分解质因数。
然后从l开始枚举，让i选择最小的因子，判断 [i+1,r]是否有可行解，若有则让i选择这个因子。
如此枚举下去即可
==复杂度不能直视
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-15 23:17:26
阅读次数：
269
题目链接：点击打开链接
给定n个点m条限制
下面限制 u->v
表示u必须排在v前面，问把n个数排成一排有多少种方法。
若有0种输出0
1种输出1
多种输出2
**边的数量题目里少了个0==
思路：
0种就是有环，缩点一下判断强连通分量是不是n个。
1种就是拓扑序时队列里任何时刻都只有一个点
否则就是2种
#pragma comment(linker, "/STAC...
分类：
其他好文 时间：
2014-11-15 18:55:56
阅读次数：
124
题目链接：点击打开链接
题意：
给定n个点m条无向边 源点S
下面m行给出无向边以及边的容量。
问：
找一个汇点，使得图的最大流最小。
输出最小的流量。
思路：
最大流=最小割。
所以题意就是找全局最小割。
和源点无关，因为不关心源点在哪个点集里。
模版题： O(n^3)
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-11 00:54:55
阅读次数：
189
题目链接：点击打开链接
题意：
case数
n个模式串
一个母串。
问：n个模式串出现的种数（一个模式串多次出现只算一次）
对于 "ABC" , 若母串出现了"CBA"这样的反串，也算出现了。
所以：
1
ABC
CBA
ans = 1
#include
#include
#include
#include
#include
using namespace st...
分类：
Web程序 时间：
2014-11-11 00:53:31
阅读次数：
306
题目链接：点击打开链接
题意：
给定二维坐标上的4个点
问：
找一个点使得这个点距离4个点的距离和最小
输出距离和。
思路：
若4个点不是凸4边形。则一定是端点最优。
否则就是2条对角线的交点最优，可以简单证明一下。
对于凸4边形则先极角排序一下。
#include
#include
#include
#include
using namespace std;
type...
分类：
编程语言 时间：
2014-11-11 00:52:02
阅读次数：
241
http://poj.org/problem?id=2051
Argus
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9716
Accepted: 4543
Description
A data stream is a real-time, c...
分类：
其他好文 时间：
2014-11-06 22:02:52
阅读次数：
176
题意：
n（2000）个点的图 给出它的最短路矩阵 用n条边构造出满足最短路矩阵的图 保证图连通且解存在
思路：
我们可以先保证图连通 那么需要n-1条边 联想到是不是最小生成树？？
可以这样想 假设abc点已经连通 现在考虑再加入到连通块中一个点比如d 如果d-b的距离是d到abc三个点中最短的 那么这条边一定要被选 因为如果不选d-b 假设选了d-a 那么d...
分类：
其他好文 时间：
2014-11-06 21:58:15
阅读次数：
234
