![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力-Hashing / Sets
miss_minor
坚持,请你坚持
展开
-
uva 10591 Happy Number(判重)
description:Problem CHappy NumberTime Limit1 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 · 679 阅读 · 0 评论 -
10282 - Babelfish(stl map)
10282 - Babelfish题目大意:就是构建一个字典,用来查询单词。阶梯思路:用stl map,用来一一对应单词。然后string可能不支持printf,之前一直都错在这里。然后前面输入的需要注意一下,接受空行用gets和s【0】 == ‘\0’结合判断。#include#include#include#includeusing namespace std;原创 2014-03-31 19:35:50 · 800 阅读 · 0 评论 -
10887 - Concatenation of Languages(stl set)
题目;10887 - Concatenation of Languages题目大意:给出语言A和语言B,求这两种语言拼接可以有多少不同的复合语言。阶梯思路:用set来剔除重复的,注意这里的输入要用gets(),因为语言会有空串。还有不要进行多余的,不必要的复制,会超时。#include#include#include#includeusing namespace std原创 2014-04-03 17:58:32 · 877 阅读 · 0 评论 -
10391 - Compound Words(stl map)
题目:10391 - Compound Words题目大意:找出有里面出现过的两个单词组成的符合串找出来,按字典序打印。解题思路:把出现过的单词用map记录下来,然后把每个单词都分两半来考虑是否出现过,两半可以长短不一。注意:审题要仔细,这题当初就是漏了符合串是由两个单词组成的。#include#include#include#include#includeusing原创 2014-04-01 22:36:53 · 887 阅读 · 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 · 774 阅读 · 0 评论 -
188 - Perfect Hash
题目:188 - Perfect Hash题目大一:根据题目的算法,找出最小的C。解题思路:因为题目有说C至少要是w集合的某一个的倍数,又要找最小的,所以现在w内找个最小的,然后在根据所给的条件遍历判度所有的w是否满足要求,如果不满足就根据要求更换C,然后再次判断。#include#includeconst int N = 100000;char s[N];int wor原创 2014-04-01 22:25:49 · 1070 阅读 · 0 评论