
哈希
文章平均质量分 71
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
军训报数(哈希+素数判断+状态压缩)
题目描述 Nosoul经过多年勤学苦练,终于考上大学了!上大学的第一堂课,当然是军训啦~ 时间过的真快,一上午的军训眨眼就过去了,又到了午饭时间了。这次,教官突发奇想要玩个游戏。游戏规则是:所有的学生站成一排,从个头最小的排头 Nosoul开始报数;凡是报到的数为素数(即除1和它本身,没有其他约数的数)的同学,即可出列去吃午饭,剩下的同学向前补齐;然后继续第二次从头开始 报数,依然是报到的转载 2014-12-25 20:06:40 · 1176 阅读 · 0 评论 -
[ZJOI2008]树的统计Count(点权树链剖分(模板已完善))
Link:http://www.lydsy.com/JudgeOnline/problem.php?id=10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 8605 Solved: 3519[Submit][Status][Discuss]Description原创 2015-09-01 20:18:37 · 516 阅读 · 0 评论 -
CRB and Queries(动态区间求第k小数模板题:线段树套平衡树)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5412CRB and QueriesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1184 Accepted原创 2015-08-29 22:09:23 · 907 阅读 · 0 评论 -
计蒜客课程系列:统计三角形(DFS+哈希状态存储标记)
Link:http://www.jisuanke.com/course/8/348给N根不同长度的木棍,求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。输入格式: 第一行为数据组数T,(1接下来每行数据占两行,第一行为木棍的数量N(1第二行有N个正原创 2015-07-18 10:10:06 · 1660 阅读 · 0 评论 -
sort(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1425sortTime 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 · 662 阅读 · 0 评论 -
Hash算法
转自:http://blog.csdn.net/hqd_acm/article/details/5901955hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据. 在网上看了不少HASH资料,所以对HASH的相关资料进行总结和转载 2015-04-27 22:35:09 · 674 阅读 · 0 评论 -
Equations(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1496EquationsTime 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 · 635 阅读 · 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+15086449Little Bob is playing a game.转载 2015-03-05 21:13:50 · 1022 阅读 · 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 · 696 阅读 · 0 评论 -
hdu 5044 树链剖分(点更新、边更新的更优美姿势才能过)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5044TreeTime 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 · 651 阅读 · 0 评论