2015年8月2日
BZOJ 2456 mode
摘要： 这道题我是受一位大神启发，写出的一个看起来没有一点道理，但他就是正确的解法，整体思路是这样的，由于我们需要求的是数量超过总数一半的数，因此我的想法是，用一个变量记录当前某个值出现的次数，每出现一次加一，反之减一，若变量为零，则把某个值替换为当前值，最后输出这个当前值即可。 是不是很诡异，但他就是对的，让我来给你分析一下，我们要的结果必定大于总数一半，因此他出现的个数一... 阅读全文
posted @ 2015-08-02 20:41 wlxy 阅读(151) 评论(0) 推荐(0) 编辑