前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >AtCoder arc098_b 题解报告

AtCoder arc098_b 题解报告

作者头像
海天一树
发布2018-07-25 13:05:25
5320
发布2018-07-25 13:05:25
举报
文章被收录于专栏:海天一树

题目

https://abc098.contest.atcoder.jp/tasks/arc098_b

分析

从二进制的角度来看,若两个数的异或值等于两个数的和,则要求这两个数的任何位数都不能同时为1,即这两个数取与运算结果为0。 比如a = 3 = 011B, b = 4 = 100B,则有a & b = 0, a ^ b = a + b = 7 又如c = 5 = 101B, d = 7 = 111B,则有c & d != 0, c ^ d = 2, c + d = 12

程序

代码语言:javascript
复制
#include <iostream>
using namespace std;
int a[200005];
long long sum;
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    int left = 1;
    int xorVal = 0;  // 累计的异或结果
    for(int right = 1; right <= n; right++)
     {
        while(xorVal & a[right])
           {
              xorVal ^= a[left];
              left++;
        }
        xorVal ^= a[right];
        sum += right - left + 1;
      }
    cout << sum;
    return 0;
}

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-05-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 海天一树 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 分析
  • 程序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档