🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的数组元素有的是1有的是0,最后肯定取1,否则取0,还有就是分组讨论,因为每个bit位只能满足原数组 ...
C. Vus the Cossack and Strings Vus the Cossack has two binary strings, that is, strings that consist only of and . We call these stringsa aaandb bb. It is known that b amp x a b a b a , that is, the ...
2019-06-29 16:41 0 570 推荐指数:
🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的数组元素有的是1有的是0,最后肯定取1,否则取0,还有就是分组讨论,因为每个bit位只能满足原数组 ...
传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
太久没做题就会变得很菜。 题目链接:https://codeforces.com/contest/1281/ A: 白给。 View Code B: 显然对于每一位,只能跟后面的字符交换。如果只是O(n)扫,遇到第一个s[i]>c[i ...
A. Casimir's String Solitaire 思路: 分别记录字母A, B, C的数量,显然要满足B的数量等于A的数量和C的数量的和才行 B. Shifting So ...
C题全员fst,不过幸好过了D、E,上了62分。现在Rating:1815,上紫指日可待。 先贴个代码,心情好的时候回来补题解QwQ。 Codeforces1244A. Pens and Pencils(水题) View Code ...
目录 Contest Info Solutions A. Stones B. Alice and the List of Presents ...
传送门 A. Stones 签到。 B. Alice and the List of Presents 单独考虑每个数的贡献即可。 答案为\((2^{m}-1)^n\)。 C. Labs ...