Difference between revisions of "2019 CCPC Online Contest"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
Line 5: | Line 5: | ||
题意:给出 $A$ 和 $B$ ,求最小的 $C$ 使得 $(A\; xor \; C)\; and \; (B\; xor\; C)$ 。 | 题意:给出 $A$ 和 $B$ ,求最小的 $C$ 使得 $(A\; xor \; C)\; and \; (B\; xor\; C)$ 。 | ||
− | + | 题解:按位考虑,显然只有在 $A$ 和 $B$ 同时为 $1$ 的时候, $C$ 才需要为 $1$ 。 | |
+ | |||
+ | 那么显然,其他情况肯定是 $0$ 最优。 | ||
+ | |||
+ | 但又需要保证是正整数,所以想办法在 $A$ 和 $B$ 不想等的位置上,让 $C=1$ ,这样可以不影响 $(A\; xor \; C)\; and \; (B\; xor\; C)$ 的结果。 | ||
+ | |||
+ | 如果不存在这样的位置,那就只能 $C=1$ 让结果变大了。 | ||
== Problem B == | == Problem B == |
Revision as of 10:13, 23 August 2019
Problem A
Solved by Xiejiadong. 00:19:03 (+1)
题意:给出 $A$ 和 $B$ ,求最小的 $C$ 使得 $(A\; xor \; C)\; and \; (B\; xor\; C)$ 。
题解:按位考虑,显然只有在 $A$ 和 $B$ 同时为 $1$ 的时候, $C$ 才需要为 $1$ 。
那么显然,其他情况肯定是 $0$ 最优。
但又需要保证是正整数,所以想办法在 $A$ 和 $B$ 不想等的位置上,让 $C=1$ ,这样可以不影响 $(A\; xor \; C)\; and \; (B\; xor\; C)$ 的结果。
如果不存在这样的位置,那就只能 $C=1$ 让结果变大了。
Problem B
Solved by Xiejiadong && Kilo_5723. 04:27:56 (+2)
Problem C
Solved by Xiejiadong. 03:00:29 (+2)
Problem D
Solved by Kilo_5723. 03:06:41 (+1)
Problem E
Solved by Weaver_zhu. 01:03:31 (+)
Problem F
Solved by Kilo_5723. 00:17:27 (+1)
Problem G
Solved by Kilo_5723. 00:06:32 (+)
Problem H
Solved by Kilo_5723. 01:16:27 (+)
Problem I
Unsolved.
Problem J
Unsolved.
Problem K
Unsolved.