统计难题
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行...
分类：
其他好文 时间：
2014-08-08 12:41:54
阅读次数：
148
题目地址：HDU 4923
比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。
这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说11011011...
分类：
其他好文 时间：
2014-08-08 09:43:15
阅读次数：
275
/*首字母变大写
Input
输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。
Output
请输出按照要求改写后的英文句子。
Sample Input
i like acm
i want to get an accepted
Sample Output
I Like Acm
I Want To Get An Accepted
...
分类：
其他好文 时间：
2014-08-08 09:42:02
阅读次数：
201
Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get a...
分类：
其他好文 时间：
2014-08-07 18:38:20
阅读次数：
199
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个组合的算法，想不到却花费了不少时间。
需求很简单，就是典型的组合应用。
例如输入：C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有组合。
由于输入数据的个数不确定，自然不能使用一般的循环，只能使用递归加循环。
经过不断的实验的和测试，发现有两...
分类：
其他好文 时间：
2014-08-07 13:09:10
阅读次数：
265
Problem Description
给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
Input
每组输入数据分为三行,第一行有两个数字n,m(0
Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
Sample Input
...
分类：
其他好文 时间：
2014-08-07 09:51:30
阅读次数：
209
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
程序代码：
利用字符数...
分类：
其他好文 时间：
2014-08-06 11:58:31
阅读次数：
209
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max...
分类：
其他好文 时间：
2014-08-06 11:50:31
阅读次数：
158
Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"ye...
分类：
编程语言 时间：
2014-08-06 11:35:22
阅读次数：
268
当我们使用一个istream对象作为条件时，其效果是检测流的状态。如果流是有效的，即流未遇到错误，那么检测成功。当遇到文件结束符，或遇到一个无效输入时（例如需要将输入读到一个int变量中，但实际从键盘输入的是字符），istream对象的状态会变成无效。处于无效的istream对象会是条件变为假。
当从键盘向程序输入数据时，对于如何指出文件结束符，不同的操作系统有不同的实现。在Win...
分类：
编程语言 时间：
2014-08-05 19:28:20
阅读次数：
349
