题意：求出一篇文章中每个单词的出现次数表示样例没看懂= =，为什么aaa的次数是1但aa的次数是3啊......标准解法好像是AC自动机or后缀自动机，还有人用KMP暴力过的= =用后缀数组做的。原来没刷过这种类型，顺便复习一下~Reference：http://blog.sina.com.cn/s...
分类：
编程语言 时间：
2014-11-05 21:09:31
阅读次数：
320
字母统计描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0#include using namespace std;int main(){ int n; int max,t; cha...
分类：
其他好文 时间：
2014-11-02 17:58:08
阅读次数：
216
笨小熊描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，...
分类：
其他好文 时间：
2014-11-02 17:51:49
阅读次数：
141
题目大意：给定n个瓶子，选择k个，可以随便导油，问选择k个瓶子可以导出的油数量的最小值的最大值
首先易知k个瓶子能导出的油最小值一定是k个瓶子容量的最大公因数 于是问题转化成了在n个数中选择k个 使最大公因数最大
找出n个数的所有因数 排序 找出最大的且出现次数大于等于k的输出即可
#include
#include
#include
#include
#define M 1600100
u...
分类：
Web程序 时间：
2014-11-01 13:30:41
阅读次数：
158
字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr...
分类：
其他好文 时间：
2014-10-31 06:21:53
阅读次数：
241
频数表是将数据集按照某个特定列分类(分组)时观察每个类/组中数据出现次数的表；列联表也是频数表，只不过它会分析的是将数据集按两个或两个以上类别变量联合分组时观察数据在每个分组中出现频数的表，所以又称交叉分类表。简介特殊地，如果我们使用样本数据的两个属性构建列联..
分类：
其他好文 时间：
2014-10-29 19:37:24
阅读次数：
312
题目：uestc 250 windy数
题意：
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
分析：首先定义dp【i】【j】：有 i 位最高位为 j 的出现次数。
首先通过暴力预处理出dp值来。
很明显其满足区间减法，通过求0---x的值通过区间减法求x---y 的。
那么假如我们要求0---257的，
...
?1.数字模式的识别： ?数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式. #include <stdio.h> #define MAX 4000001 int ...
分类：
编程语言 时间：
2014-10-28 18:17:43
阅读次数：
385
题目：在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。（1）基本的设计思想：一...
分类：
编程语言 时间：
2014-10-28 17:41:13
阅读次数：
211
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。
分析：发现其满足区间减法，所以可以求直接求0---x 的转化为 c 进制中 1 的个数为k的数的出现次数。
首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。
可以通过方程 f【i】【j】 = f【i-1】【j】 + f【i-1】【j-1】来预处理出来。
对于要求的答案，我们可以借助...
分类：
其他好文 时间：
2014-10-27 23:06:55
阅读次数：
223
