这又是一道成功加入“容易吗”系列的基础题= =原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。
题目：
给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。...
分类：
其他好文 时间：
2015-02-16 14:22:54
阅读次数：
368
一开始看到这道题目的时候，感觉好难还要算出罗马的规则。但是仔细一看，数据规模很小， n 只给到３５００看完题目给出了几组样例之后就有感觉了解题方法就是：ｎ的每个十进制数 转换成相应的罗马数字，然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co...
分类：
其他好文 时间：
2015-02-15 23:05:59
阅读次数：
232
描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格...
分类：
其他好文 时间：
2015-02-15 23:03:31
阅读次数：
173
求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
11: KMP next 的强大 题意求前缀在S中出现的次数之和next[j] 表示 S[0....NEXT[J]]==S[J-NEXT[J].....J];于是我们得到。。后加入一个字符所得到新的前缀会多ADD[next[J]]个#include#include#include#include#....
分类：
其他好文 时间：
2015-02-12 01:53:42
阅读次数：
196
问题描述：
令a[1..n]是一个整数序列，a中的整数x如果在a中出现的次数多于n/2，那么x称为多数元素。
设计一个性能比较优异的算法求解这个问题，找出一个整数序列中的多数元素。当然多数元素要么不存在，要么就只有一个
算法描述：
解决这个问题有好多种方法，蛮力方法就是把序列中的每个元素和其他每个元素比较，并且对每个元素计数，如果某个元素的计数大于n/2，就可以判断它是多数元素，否...
分类：
其他好文 时间：
2015-02-06 18:56:31
阅读次数：
183
小媛在努力
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1
2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（...
分类：
其他好文 时间：
2015-02-04 16:45:29
阅读次数：
113
看了题解那个弱化版后，马上就去做了HDU 3333这道题，发现有可用的地方。于是往这方面想，主要是处理如何确定一个数出现K次的问题。想到了从左往右把每个数出现的次数记下来，但感觉不是这样，呃，再看别人做的，真的是这样的--！主要是处理一个数出现K次后的情况，把每个数出现的位置记录下来，当出现大于等于...
分类：
其他好文 时间：
2015-02-04 16:26:17
阅读次数：
315
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 1...
分类：
其他好文 时间：
2015-02-04 00:25:00
阅读次数：
263
解题思路:
求前缀数组出现的次数之和，next[i] > 0 表示长度为next[i]的前缀又出现了一次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i...
分类：
编程语言 时间：
2015-02-03 11:03:34
阅读次数：
221
