起床困难综合症

最新推荐文章于 2025-06-02 13:31:13 发布

Daniaoniao_

最新推荐文章于 2025-06-02 13:31:13 发布

阅读量65

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Daniaoniao_/article/details/134256979

版权

文章讲述了如何通过按位运算（AND,OR,XOR）计算ATM的初始攻击力对DRD防御门系统造成的最大伤害，涉及二进制转换和优化策略。代码展示了如何遍历每位并判断最优攻击方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入格式

第 11 行包含 22 个整数，依次为 n,m�,�，表示 drd 有 n� 扇防御门，atm 的初始攻击力为 00 到 m� 之间的整数。

接下来 n� 行，依次表示每一扇防御门。每行包括一个字符串 op�� 和一个非负整数 t�，两者由一个空格隔开，且 op�� 在前，t� 在后，op�� 表示该防御门所对应的操作，t� 表示对应的参数。

输出格式

输出一个整数，表示 atm 的一次攻击最多使 drd 受到多少伤害。

输入样例：

3 10
AND 5
OR 6
XOR 7

输出样例：

样例解释

atm可以选择的初始攻击力为 0,1,…,100,1,…,10。

假设初始攻击力为 44，最终攻击力经过了如下计算

4 AND 5 = 4

4 OR 6 = 6

6 XOR 7 = 1

类似的，我们可以计算出初始攻击力为 1,3,5,7,91,3,5,7,9 时最终攻击力为 00，初始攻击力为 0,2,4,6,8,100,2,4,6,8,10 时最终攻击力为 11，因此 atm 的一次攻击最多使 drd 受到的伤害值为 11。

运算解释

在本题中，选手需要先将数字变换为二进制后再进行计算。如果操作的两个数二进制长度不同，则在前补 00 至相同长度。

OR 为按位或运算，处理两个长度相同的二进制数，两个相应的二进制位中只要有一个为 11，则该位的结果值为 11，否则为 00。
XOR 为按位异或运算，对等长二进制模式或二进制数的每一位执行逻辑异或操作。如果两个相应的二进制位不同（相异），则该位的结果值为 11，否则该位为 00。
AND 为按位与运算，处理两个长度相同的二进制数，两个相应的二进制位都为 11，该位的结果值才为 11，否则为 00。

例如，我们将十进制数 55 与十进制数 33 分别进行 OR、XOR��、�� 与 AND�� 运算，可以得到如下结果：

    0101 (十进制 5)             0101 (十进制 5)             0101 (十进制 5)             
 OR 0011 (十进制 3)         XOR 0011 (十进制 3)         AND 0011 (十进制 3)             
  = 0111 (十进制 7)           = 0110 (十进制 6)           = 0001 (十进制 1)

题解：按位枚举（nlogm)

按位判断0还是1，分以下几种可能：1.如果0运算出的结果为1则改位填0。

2.如果0运算出0，1运算出1，则该位为0。

3.如果0运算出0，1运算出0，为了使此数尽可能的小则该位填0。

以上均在按位枚举的数小于m第前提下。

那么我们就可以开始编码啦。

#include<bits/stdc++.h>

using namespace std;

const int N=100010;

int n,m;

int ans;

int t[N],op[N];