
Hash表
文章平均质量分 62
yjy_aii
等待花开
展开
-
1125 集合
题目给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“原创 2017-02-28 17:55:14 · 537 阅读 · 0 评论 -
1692 魔板
题目题解代码题目在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,原创 2017-03-01 17:50:30 · 579 阅读 · 0 评论 -
1063 2007年分区联赛提高组之一 统计数字
题目题解代码题目某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。题解用Hash表储存数据,把数组多开一个维度,用来储存出现了几次,出现重复就加1。把每种数都放到另一个数组里,把这个数组从小到大排序。最后输出。代码const max=10000原创 2017-03-02 17:01:09 · 326 阅读 · 0 评论 -
poj 1200 Crazy Search(疯狂搜索)
题目题解代码题目Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of diff原创 2017-10-05 22:25:05 · 756 阅读 · 0 评论 -
poj 3349
Hash表未完成题目Hash表未完成题目POJ 3349 POJ 3690 POJ 2002 POJ 2503 ZOJ 1101 方程的解数SSL1127或 PKU 1186原创 2017-10-05 22:19:13 · 277 阅读 · 0 评论 -
12.9 矩阵变换 2859
题目题解代码题目给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|} m n 1Key_Num 关键点的数目 0接下来 Key_Num 行,每行一个二元对(i原创 2017-12-09 17:11:26 · 243 阅读 · 0 评论 -
ssl1211.好文章 字符串
题目nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章,nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m,然后统计出文章中有多少个不相同的长度为m的子...原创 2018-11-02 21:01:38 · 444 阅读 · 0 评论