![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
军训报数(哈希+素数判断+状态压缩)
题目描述 Nosoul经过多年勤学苦练,终于考上大学了!上大学的第一堂课,当然是军训啦~ 时间过的真快,一上午的军训眨眼就过去了,又到了午饭时间了。这次,教官突发奇想要玩个游戏。游戏规则是:所有的学生站成一排,从个头最小的排头 Nosoul开始报数;凡是报到的数为素数(即除1和它本身,没有其他约数的数)的同学,即可出列去吃午饭,剩下的同学向前补齐;然后继续第二次从头开始 报数,依然是报到的转载 2014-12-25 20:06:40 · 1101 阅读 · 0 评论 -
[ZJOI2008]树的统计Count(点权树链剖分(模板已完善))
Link:http://www.lydsy.com/JudgeOnline/problem.php?id=1036 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8605 Solved: 3519 [Submit][Status][Discuss] Description原创 2015-09-01 20:18:37 · 484 阅读 · 0 评论 -
CRB and Queries(动态区间求第k小数模板题:线段树套平衡树)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5412 CRB and Queries Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1184 Accepted原创 2015-08-29 22:09:23 · 850 阅读 · 0 评论 -
计蒜客课程系列:统计三角形(DFS+哈希状态存储标记)
Link:http://www.jisuanke.com/course/8/348 给N根不同长度的木棍,求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。 输入格式: 第一行为数据组数T,(1 接下来每行数据占两行,第一行为木棍的数量N(1 第二行有N个正原创 2015-07-18 10:10:06 · 1537 阅读 · 0 评论 -
sort(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1425 sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32912 Accepted Submissio原创 2015-05-07 17:23:12 · 613 阅读 · 0 评论 -
Hash算法
转自:http://blog.csdn.net/hqd_acm/article/details/5901955 hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据. 在网上看了不少HASH资料,所以对HASH的相关资料进行总结和转载 2015-04-27 22:35:09 · 626 阅读 · 0 评论 -
Equations(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1496 Equations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6091 Accepted Submi原创 2015-05-07 22:42:12 · 584 阅读 · 0 评论 -
UVa 10118 Free Candies(记忆化搜索经典)
Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1059&mosmsg=Submission+received+with+ID+15086449 Little Bob is playing a game.转载 2015-03-05 21:13:50 · 982 阅读 · 0 评论 -
胜利大逃亡(续)(状态压缩+三维BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5715 Accepted Su原创 2015-02-20 16:09:20 · 649 阅读 · 0 评论 -
hdu 5044 树链剖分(点更新、边更新的更优美姿势才能过)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5044 Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2673 Accepted Submission(s)原创 2015-09-02 14:18:18 · 618 阅读 · 0 评论