Atcoder - 4142 尺取法，位运算(适合难度：普及+/提高-)

本文主要是介绍Atcoder - 4142 尺取法，位运算(适合难度：普及+/提高-)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Atcoder - 4142 尺取法，位运算(适合难度：普及+/提高-)

异或不懂的参考位运算

if a ^ b ^ c < a + b + c

说明a ^ b <= a + b

\qquad 枚举一个左端点，然后利用双指针计俩来滑动右端点来找到最大的满足条件的右端点。解法和UVA1121是很相似的，都是尺取法。

#include <iostream>
#include <cstdio>
using namespace std;const int N = 1000010;
long long a[N];int main()
{int n;scanf("%d", &n);for(int i = 1; i <= n;i ++){scanf("%d", &a[i]);}int j = 0;long long ans = 0;int suma = 0, sumb = 0;for(int i = 1; i <= n && j <= n; i ++){while(j + 1 <= n && suma + a[j + 1] == (sumb ^ a[j + 1])){j ++;suma += a[j] ;sumb ^= a[j];
//        	printf("%d %d %d %d\n", i, j, suma, sumb);}ans += j - i + 1;sumb ^= a[i];suma -= a[i];}printf("%lld\n", ans);return 0;
}

这篇关于Atcoder - 4142 尺取法，位运算(适合难度：普及+/提高-)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---