![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表与STL
Ziiyan
这个作者很懒,什么都没留下…
展开
-
UVA - 10282 Babelfish
题目大意:给一系列字典「英文 + 空格 + 外文」一个空白行之后给出一系列外文,输出对应英文,查不到输出 eh 解题思路:好久没见水题……蛮感动的,map 做一个表去查即可,注意输入吧。#include<iostream> #include<cstdio>#include<cmath>#include<string.h>#include<stdlib.h>#include<algorit原创 2016-11-05 16:11:29 · 268 阅读 · 0 评论 -
UVA - 10591 Happy Number
题目大意:对一个数一直求其各个位数上的平方和,最终为 1 就是 happy number 解题思路:vis 数组判重,思路也简单。对于最大数 999999999 的各个位数平方和也只有 729,vis 开个1000 足够。把数据想得太大 TLE 一次。#include<iostream> #include<cstdio>#include<cmath>#include<string.h>#i原创 2016-11-05 17:01:38 · 204 阅读 · 0 评论 -
UVA - 10391 Compound Words
题目大意:给出一系列单词,输出其中的复合词(由另外两个单词组成的词) 解题思路:map 标记一下出现过的单词,然后扫一遍,将每个单词拆分成两块检查是否都在字典中。#include<iostream> #include<cstdio>#include<cmath>#include<string.h>#include<stdlib.h>#include<algorithm>#include原创 2016-11-09 15:46:11 · 248 阅读 · 0 评论 -
UVA - 10125 Sumsets
题目大意:给一系列数字,范围 -536870912 ~ 536870911,a、b、c、d 都是集合中的数,找出满足 a+b+c=d 的最大的 d 并输出。 解题思路:套三个 for 暴力枚举直接 TLE……化为a+b=d-c,sum 保存 a+b 的和及对应 ab,然后将所给数字排列,从大到小枚举 d,输出符合的跳出循环即可。因为是集合所以四个数不能相等,然后 sum 注意一下虽然集合最多只有原创 2016-11-09 19:02:28 · 206 阅读 · 0 评论 -
UVA - 141 The Spot Game
题目大意:给出一个 N 表示 N×N 的棋盘,以下 2N 行每行表示一个人的操作,两个人轮流,数字表示操作的位置,+ 表示放一个点,- 表示取一个点,当棋盘重复(旋转90、180、270后相同的就算重复)时,当前操作的人失败。若 2N 步后无胜负则平局。 解题思路:step 表示棋盘状态,根据操作来改变,因为 N 最大 50 开个[2][50+5] 就行,将这个二维数组映射到一维数组 sta,方便原创 2016-11-10 18:43:27 · 186 阅读 · 0 评论 -
UVA - 188 Perfect Hash
题目大意:给出一串字符,将每个单词化为一个整数 w,其中 a-1,b-2……z-26,bz = (2×32)+26,这些 w 排序后构成一个升序的集合 W。求一个整数 C,C 是一个 w 的倍数并且要求尽可能小,要让⌊Cwi⌋modn≠⌊Cwj⌋modn\left \lfloor \frac{C}{w_{i}} \right \rfloor mod n \neq \left \lfloor \fra原创 2016-11-10 16:21:09 · 481 阅读 · 0 评论