摘要：2015ACM/ICPC亚洲区上海站LCM WALK 题意：定义了一种走法，就是从当前的点为sx,sy，可以走到ex,ey;并且ex = sx + z,或者 ey = sy + z, 其中z为lcm(sx,sy); 如果是顺着给你sx,sy，那很好得到之后的两个可能走到的点，但是题目并没有... 阅读全文

摘要：Feel Good 题意:给你一个非负整数数组，定义某个区间的参考值为：区间所有元素的和*区间最小元素。求该数组中的最大参考值以及对应的区间。 比如说有6个数3 1 6 4 5 2 最大参考值为6,4,5组成的区间，区间最小值为4，参考值为4*(6+5+4)=60 数据范围1<=n<=100000； 阅读全文