![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 61
Lee丶0767
这个作者很懒,什么都没留下…
展开
-
hdu 2874 Connections between cities (并查集+LCA)hash优化
问题描述: Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. S原创 2016-10-10 23:19:02 · 441 阅读 · 0 评论 -
hdu 1280 hash
问题描述: Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M原创 2016-09-29 17:46:48 · 274 阅读 · 0 评论 -
LintCode 快乐数
题目描述: 写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。您在真实的面试中是否遇到过这个题? Yes 样例 19 就是一个快乐数。1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^原创 2017-05-21 19:05:57 · 246 阅读 · 0 评论