随笔分类 - 位运算
摘要:题目:OR 题意:给出一个长度为(n - 1)的序列$b_i$和$c_i$,问存在多少个a序列,满足所有(\(1 \leq i\leq n\)) \[ \begin{align*} a_{i-1}|a_i = b_i, \ a_{i-1}+a_i = c_i \end{align*} \] 解析:有
阅读全文
摘要:C.消减整数 题目: 给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次相同或者是上一次的两倍,请问最少需要几次能把H恰好减到0。 输入描述: 第一行给出一个正整数T,1 ≤ T ≤ 104,接下来T行每行一个H, 1 ≤ H ≤ 109。 输出描述: 每行一个正整数代表最少的
阅读全文
摘要:团队训练(二) 二进制枚举 && 位运算 知识点总结: A & B(与运算) 特殊1 & X,可判断整数的奇偶性。 A | B(或运算) A ^ B(异或运算) 用途:A ^ A = 0,A ^ A ^ A = A,A ^ A ^ B = B,可判断字符出现次数或者字符串是否相同。 A 001 ,1
阅读全文

浙公网安备 33010602011771号