acm多校
文章平均质量分 77
alwayshere_
我是一只想讲故事的程序猿
展开
-
hdu5288 多校联合第一场第一题
据说是简单题,可是对于我这种菜比却怎么想也没有想到,后来看了题解才明白,原来我一直把区间理解错了,看来敲题之前还真的不能玩游戏。题意:给你几个数字,找出所有区间的f(i,j)之和,其中i,j代表位置,我一直以为是数字。。。假如有5个数1 2 6 3 4,那么f(2,3)就是2和6这两个数字的f值,结果为1,一开始我以为f(2,3)就是从2一直到6,就是2 3 4 5 6有几个没有因子的数字原创 2015-07-24 10:09:49 · 310 阅读 · 0 评论 -
hdu5289多校第一场第二题
题目大意:给你一串数字,问有几个连续的序其最大值与最小值之差不大于k。借用双指针的思想,i,j初始化都为0,然后j往后移动,遇到第一个使区间不符合条件的位置停下,ans加上此时的区间数目,因为是连续的且以i为起点,所以区间只有j-i个;然后i往后移动,每移动一个位置,加一个j-i,直到与j那个位置有冲突的那一点,意思就是abs(a[j] - a[i]) > k的那一点,然后i再往后移动一位,继原创 2015-07-24 10:30:48 · 515 阅读 · 0 评论