#include#includeusing namespace std;const int MAX=0x3fffffff;int main(){ int m,n; map count; //数字与出现次数的map映射 scanf("%d%d",&m,&n); for(int i...
分类：
其他好文 时间：
2015-03-11 00:26:16
阅读次数：
148
#includeint main(){ int m,n,ans,tmp,times=0; scanf("%d%d",&m,&n); for(int i=0 ; i<n ; ++i) //【思维】题目找出现次数最多的一个，找到不同的，次数减少1，减少到0就换成输入的数字。找到相同的数字，次...
分类：
其他好文 时间：
2015-03-10 23:03:35
阅读次数：
171
描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?分析
想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequence序列. 在这个序列中一个结点的出现次数+1就代表着其度数.
Purfer Sequence详解
http:...
分类：
其他好文 时间：
2015-03-10 21:39:15
阅读次数：
144
题意：中文的题目，意思就是说有很多串，每个串都有权值，权值为999的串必须出现，-999的串必须不出现。权值在-999~999之间。
然后必须出现的串不超过8个。然后给一个全为小写目标串，问最少需要删除多少个字母才能够保证必须出现的串都出现，次数一样保证权值最大。输出次数和权值。
然后根据样例，那些必须出现的串，其实权值是0。
思路：
很明显一开始建自动机构成trie图，但是需要注...
分类：
其他好文 时间：
2015-03-10 10:29:38
阅读次数：
130
问题描述：
对一个输入文本中的每个单词的出现次数统计，并选取出现频率最大的10个单词
#include
#include
#include string>
#include
#include
#include
using namespace std;
typedef pairstring, int> PAIR;
int cmp...
分类：
其他好文 时间：
2015-03-09 11:04:33
阅读次数：
119
出现次数最多的数问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示.....
分类：
其他好文 时间：
2015-03-09 01:41:16
阅读次数：
2679
题意：多个模板串，一个文本串，求出那些模板串在文本串中出现次数最多。解法：AC自动机入门模板题。代码：#include #include #include #include #include #include #include #include #include #include #define M...
分类：
其他好文 时间：
2015-03-05 23:41:49
阅读次数：
155
题目大意：给定n个长度总和不超过10W的字符串，求一个最短的母串，使所有字符串的出现次数之和=m 这n个字符串保证不互相包含
TM能不能好好翻译了
令f[i][j]表示第i个字符串后面接上第j个字符串后会增加多少长度
由于j一定不是i的子串，因此这实际上就是在求i的最长的后缀，该后缀同时也是j的前缀
注意不能连出长度为0的边，因此当i=j时要保证这个长度
怎么求呢？其实Hash一下，枚举...
分类：
其他好文 时间：
2015-03-05 09:19:27
阅读次数：
127
//codeforces 520c//思路：两个字符串，第一个字符串不动，移动第二个的时候，你会发现第二个串的每个字符都会和第一个串的某个字符对一次，所以在构造的时候当然选择出现次数最多的那个//如果假设次数出现最多的字符有k种，第一个字符有k种选择，第二个有k种选择....第n个字符有k种选择，/...
分类：
其他好文 时间：
2015-03-04 16:24:57
阅读次数：
118
