题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词
把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的...
分类：
其他好文 时间：
2014-08-04 10:59:17
阅读次数：
211
UVA 11019 - Matrix Matcher
题目链接
题意：给定两个矩阵字符串，要求第二个矩阵在第一个矩阵的出现次数
思路：第二个矩阵按行拆分成自动机，然后用第一个矩阵一行一行去匹配，利用一个rc[N][M]的数组记录下每个左上角对应位置的成功匹配次数，然后找完后，对于每个位置，如果成功匹配次数为x，那么就是成功匹配上了，ans++
代码：
#include...
分类：
其他好文 时间：
2014-08-02 15:31:33
阅读次数：
198
uva 1449 - Dominating Patterns
题目链接
题意：给定一些模式串，再给一个文本，求这些模式串在文本中出现次数最多的串
思路：AC自动机的模板题目，注意字符串重复的处理
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-01 23:19:32
阅读次数：
326
这道题目有一个我觉得非常好的解法，即用三个变量i, j, k分别统计0出现次数，0,1出现次数，0,1,2出现次数，这样即可对A[]进行赋值。赋值顺序有讲究，即先赋2，再赋1，最后赋0，这样能够保证A[]对应位置填入正确的值。我觉得这种解法好的地方在于通用性强，因为对于有多于3个的数的这种排序，都能用类似办法很方便地进行解决，假如用普通的双指针来做，那将是特别麻烦的事情。下面贴上AC代码：
cl...
分类：
其他好文 时间：
2014-08-01 16:17:51
阅读次数：
191
方法一：正则表达式匹配 1 var str = "adadfdfseffserfefsefseeffffftsdg"; 2 var maxLength = 0; var result = ""; 3 while (str != '') { 4 ...
分类：
Web程序 时间：
2014-08-01 15:58:51
阅读次数：
224
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（ 2 3 int main() 4 { 5 int n; ...
分类：
其他好文 时间：
2014-07-31 15:54:46
阅读次数：
262
题目链接：http://poj.org/problem?id=3368
题目大意：给你一段不下降的序列，求给定区间里出现次数最多的那个数字的次数。
思路：首先看到这题时，第一感觉线段树，但是仔细一看问题来啦，用线段数我怎么才能计算出某段区间里出现的那个数，因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上，可能在当他们合并成一个区间时就出现啦，但是这儿我们需要注意...
分类：
其他好文 时间：
2014-07-29 21:59:32
阅读次数：
334
N个数为非递减顺序，给定范围l,r，求[l,r]区间内数字出现频率最高的次数。
可以用线段树来做。先说查询，我们设节点P对应的区间为[a, b]，左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2)，原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数，并且两者出现次数加起来大于max(p1, p2)，但是，题目说N个数为非递减顺序排...
分类：
其他好文 时间：
2014-07-29 21:57:22
阅读次数：
327
2008年的题目相对比较简单，都不是很麻烦，认真写就能写对。第一题：题目大意：给出一个小写单词，求出最少出现的字母的出现次数和最多出现的字母的出现次数。解题过程：直接hash模拟就好。第二题：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零...
分类：
其他好文 时间：
2014-07-29 20:40:12
阅读次数：
229
笨小熊
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数...
分类：
其他好文 时间：
2014-07-29 17:53:42
阅读次数：
167
