BZOJ 2456 / HYSBZ 2456 mode (卡内存、拆分)
【题目网址】
http://www.lydsy.com/JudgeOnline/problem.php?id=2456
【题目描述】
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
100%的数据,n
时间限制:1sec 内存限制:1MB(敲黑板)
【题解】
玄学卡内存题,网上流行一种利用抵消思想的神算法。在这里提供另一种利用拆分思想的做法。
原创
2018-01-30 16:29:03 ·
604 阅读 ·
0 评论