目录

D. Co-growing Sequence

传送门:Problem - 1547D - Codeforces

题意:给定一个 数组 a , 构造一个数组 b ,使得 ( a[i] ^ b[i] ) & ( a[i + 1] ^ b[ i + 1] ) == a[i] ^ b[i]

思路:(二进制题目)

设 a[i] ^ b[i] = t

我们要让 t 的二进制数位为 1 如果 a[i +1] ^ b[i +1] 此时二进制数位为 0 的话,就必须要异或 这一位为1,如果此时为1的话,就不用

主体代码:

cpp 复制代码
void solve()
{
	int n; cin >> n;
    vector<int> a(n + 1);
    for( int i = 1 ; i <= n ; i++ ) cin >> a[i];
    vector<int> b(n + 1);
    for( int i = 2 ; i <= n ; i++ )
    {
        int t = (a[i - 1] ^ b[i - 1]);
        int num = 0;
        for( int j = 0 ; j <= 60 ; j++ )
        {
            if( (t >> j & 1) && !(a[i] >> j & 1 ) )
            {
                num |= ( 1 << j );
            }
        }
        b[i] = num;
    }
    for(int i = 1 ; i <= n ; i++ )
    {
        cout << b[i] << " ";
    }
    cout << endl;
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
clock的时钟8 分钟前
数据结构(一)KMP+滑动窗口+链表+栈+队列
数据结构·算法·链表
sugar__salt10 分钟前
各种排序思路及实现
数据结构·算法·排序算法
Vitalia15 分钟前
⭐算法OJ⭐数据流的中位数【最小堆】Find Median from Data Stream
数据结构·c++·算法·最小堆
点我头像干啥32 分钟前
机器学习中的聚类分析算法:原理与应用
人工智能·算法·机器学习
仟濹38 分钟前
【C/C++】双指针与前缀和
c语言·c++·算法
www_pp_1 小时前
# 决策树与PCA降维在电信客户流失预测中的应用
算法·决策树·机器学习
Tony881 小时前
快速选择算法的时间复杂度分析
算法
zccccc_1 小时前
Funrec读书笔记5️⃣:序列以及多任务排序模型(包含DIN,MIEN,待更新:MMOE,PLE)
算法
ccLianLian1 小时前
算法·回溯
算法·深度优先
jieyucx1 小时前
深入剖析C语言中的指针与数组
java·c语言·算法