注意数据范围，因为插座有100个，电器需要的类型有100个， 转换器有100个（最多200个类型），所以节点是400个，一开始RE了很多发#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-26 16:50:41
阅读次数：
293
题意：给你一个字符串，求这个字符串首字符到第i个字符为止的子串的最大循环次数k(k>1),若存在，输出i和k.
比如aabaabaabaab，长度为12.
到第2个字符时，a出现2次,到第6个字符时，aab出现了2次，
到第9个字符时，aab出现3次，到第12个字符时，aab出现4次
分析：这个就是求给定字符串的前缀子串（包括整个串）的最大循环次数，根据next数组即可...
分类：
其他好文 时间：
2014-07-26 15:29:12
阅读次数：
236
题意：求给定字符串最大循环次数
思路：根据KMP算法的next数组知，一个长度为n的字符串,
if(n%(n-next[n])==0)
最小循环长度为 L=n-next[n];
最大循环次数为 S=n/L=n/(n-next[n]);...
分类：
其他好文 时间：
2014-07-26 15:28:52
阅读次数：
182
Floyd算法计算每对顶点之间的最短路径的问题
题目中隐含了一个条件是一个人可以同时将谣言传递给多个人
题目最终的要求是时间最短，那么就要遍历一遍求出每个点作为源点时，最长的最短路径长是多少，再求这些值当中最小的是多少，就是题目所求
#include
using namespace std;
int n,x,p,t;
int m[120][120],dist[120][120],Max[12...
分类：
其他好文 时间：
2014-07-26 15:21:20
阅读次数：
214
这道题运用了置换的知识。
题目大意：
用两两交换的方式给一个数列排序，每交换一次的代价是这两个数之和求最小代价。
解题思路：
对于这种情况，我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。
置换环归位的代价有两种，第一种是用环内最小的数与其他数交换，另一种是用整个数列中最小的数与环内最小的数交换，完成环内所有数的归位后在换...
分类：
其他好文 时间：
2014-07-26 15:18:00
阅读次数：
186
Pots
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:
FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DR...
分类：
其他好文 时间：
2014-07-26 15:04:00
阅读次数：
263
Description
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.
The tree can ...
分类：
其他好文 时间：
2014-07-26 15:01:50
阅读次数：
300
链接：http://poj.org/problem?id=1659
题意：有n个湖泊，如果湖泊A和湖泊B之间有水路连接，则称他们互为邻居，现给出n个湖泊的邻居个数，如果他们可以构成一个图则输出YES和邻接矩阵，否则输出NO
这道题实际是给一个序列，看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图，并在构图中判断是否出现了以下两种不合理的情形：
（1）某次对剩...
分类：
其他好文 时间：
2014-07-26 15:01:30
阅读次数：
178
题意：给一个字符串（#include #include #include #include #include #define ll long longusing namespace std;int Maxn, N ;int sum[1005];struct BlockList{ int siz...
分类：
其他好文 时间：
2014-07-26 14:58:11
阅读次数：
244
