随笔分类 -  其它-Hash

摘要:HDU1800 这题的大意是求出现次数最多的数。所以这题我直接用map做了。 811MS 1876K 差点超时了。 发现网上有一种用ELFHash的做法,就仔细研究了下,由于是位运算,看了好久。 EFLHash模板是: 参考了@ACdreamers的文章 阅读全文
posted @ 2017-06-04 12:43 starry_sky 阅读(285) 评论(0) 推荐(0)
摘要:HDU1425 Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据 阅读全文
posted @ 2017-06-04 11:13 starry_sky 阅读(226) 评论(0) 推荐(0)