题目链接:Colored Sticks
一道3个知识点结合的题目,可以说单个知识点的题目,都会做,一旦知识点结合起来,题目就不简单了
思路:这个题开始看就知道是并查集,但是不好处理的不同种单词的统计,所以理所应当联想到字典树,上次做字典树的题目是统计相同单词数,这个题目和那个一样,把flag加个编号即可,再利用并查集。
1750ms 水过
#include
#inclu...
分类:
其他好文 时间:
2014-07-29 14:45:48
阅读次数:
198
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28045 Accepted Submission(s): 6644
Problem Description
lily的好朋友xiaoou333最近很空...
分类:
其他好文 时间:
2014-07-26 17:15:22
阅读次数:
227
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27999 Accepted Submission(s): 6635
Problem Description
lily的好朋友xiaoou333最近很空...
分类:
其他好文 时间:
2014-07-26 15:28:11
阅读次数:
186
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类:
其他好文 时间:
2014-07-24 10:23:14
阅读次数:
184
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类:
其他好文 时间:
2014-07-23 22:34:37
阅读次数:
296
set的应用 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 freopen("input.txt","r",stdin); 9 string s,s1;10 ...
分类:
其他好文 时间:
2014-07-23 11:56:56
阅读次数:
226
个人感觉本题是个垃圾题
比如输入: ZZZZZZa
输出应该是: ZZZZZZa(max)
否则错、
判题系统有问题
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27749 Accept...
分类:
其他好文 时间:
2014-07-22 23:59:37
阅读次数:
453
SSCANF用法:(继qsort,bsearch,strchr后发现的又一好使的函数)sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。例子: 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b...
分类:
其他好文 时间:
2014-07-21 10:04:37
阅读次数:
302
SSCANF用法:(继qsort,bsearch,strchr后发现的又一好使的函数)sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。例子: 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b...
分类:
其他好文 时间:
2014-07-18 23:29:14
阅读次数:
217
wc 命令可以打印目标文件的换行、单词和字节数。其中换行数 = 总行数 - 1,单词数则按照空格分隔的英文单词数进行统计,也就是说连续的汉字(短语、句子)都视作一个单词。NAME wc - 打印每个目标文件的换行、单词和字节数量。SYNOPSIS wc [OPTION]... [F...
分类:
系统相关 时间:
2014-07-07 17:59:23
阅读次数:
242