暴力-Hashing / Sets
miss_minor
坚持,请你坚持
展开
-
uva 10591 Happy Number(判重)
description: Problem C Happy Number Time Limit 1 Second Let the sum of the square of the digits of a positive integer S0 be represented by S1. I原创 2014-03-29 11:05:04 · 681 阅读 · 0 评论 -
10282 - Babelfish(stl map)
10282 - Babelfish 题目大意:就是构建一个字典,用来查询单词。 阶梯思路:用stl map,用来一一对应单词。然后string可能不支持printf,之前一直都错在这里。然后前面输入的需要注意一下,接受空行用gets和s【0】 == ‘\0’结合判断。 #include #include #include #include using namespace std;原创 2014-03-31 19:35:50 · 804 阅读 · 0 评论 -
10887 - Concatenation of Languages(stl set)
题目;10887 - Concatenation of Languages 题目大意:给出语言A和语言B,求这两种语言拼接可以有多少不同的复合语言。 阶梯思路:用set来剔除重复的,注意这里的输入要用gets(),因为语言会有空串。还有不要进行多余的,不必要的复制,会超时。 #include #include #include #include using namespace std原创 2014-04-03 17:58:32 · 883 阅读 · 0 评论 -
10391 - Compound Words(stl map)
题目:10391 - Compound Words 题目大意:找出有里面出现过的两个单词组成的符合串找出来,按字典序打印。 解题思路:把出现过的单词用map记录下来,然后把每个单词都分两半来考虑是否出现过,两半可以长短不一。 注意:审题要仔细,这题当初就是漏了符合串是由两个单词组成的。 #include #include #include #include #include using原创 2014-04-01 22:36:53 · 889 阅读 · 0 评论 -
10125 - Sumsets
题目:10125 - Sumsets 题目大意:从给出的数的集合中,找出里面某个值d,d = a + b+ c;(a,b, c也是属于这个集合)。要求求最大的d。 阶梯思路:把集合里的数排序,然后d从小到大的尝试, b + c = d - a。 a的话也从做大的尝试,这样能快速找到不符合的,然后 b 和c 从两头开始判断,b取最小的,c去最大的,然后如果版 b + c > d -原创 2014-04-03 09:09:30 · 777 阅读 · 0 评论 -
188 - Perfect Hash
题目:188 - Perfect Hash 题目大一:根据题目的算法,找出最小的C。 解题思路:因为题目有说C至少要是w集合的某一个的倍数,又要找最小的,所以现在w内找个最小的,然后在根据所给的条件遍历判度所有的w是否满足要求,如果不满足就根据要求更换C,然后再次判断。 #include #include const int N = 100000; char s[N]; int wor原创 2014-04-01 22:25:49 · 1077 阅读 · 0 评论