随笔分类 -  小trick

摘要：SOJ 2293: The Longest SubSequence 题目意思很明白，找出能被给出的整数整除的最长的连续子段和，输出这个子段和的长度。算法思路很简单：对数组累计求和，然后利用模同余的思想。这里有个取模的trick注意一下，C++中一个负数$x$对一个正数$y$取模为负，例如$-9\%4 阅读全文

摘要：SOJ 4389: http://acm.scu.edu.cn/soj/problem.action?id=4389 题意非常简单：给定一个数组，找出过半的那个元素。刚开始我考虑从中位数入手，因为中位数一定是所求的答案。所以，利用快排找第(n+1)/2个元素，结果超时了。后来参考了别人的算法，这道题 阅读全文