POJ 2566 Bound Found(two pointers)

题意: $N\le 10^5个数,|A_i|\le 10^4,现有K\le 100次询问$$每次给定1个值x,求1个非空区间,使得|sum|=|\sum_{i=l}^r A_i|与x的差值尽量小$$即使得||sum|-x|尽量小,输出这个|sum|,以及区间端点$     Read more
TaoSama's avatar
TaoSama Aug 01, 2016

HDU 5289 Assignment(two pointers)

题意: $N\le 10^5的序列,A_i\le 10^9$$求连续区间中任意2个数差值不超过k的区间个数$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016

Educational Codeforces Round 11 C. Hard Process(two pointers)

题意: $N\le 3\times 10^5的序列,A_i = 0 或者1$$k\le N次操作将0变成1,求最长的连续1序列长度,并打印方案$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016