🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的 ...
A. Mezo Playing Zoma CF A 题目大意 机器人初始位置为 ,给了一串指令告诉机器人是往左走一格还是右走一格,部分指令可能会丢失,问机器人最终可能的位置的情况数。 解题思路 L,R 的个数加一即为答案。 神奇的代码 B. Just Eat It CF B 题目大意 给定一个数列,问整个区间和以及部分区间和哪个大。 解题思路 区间和最值的用 dynamic programming ...
2020-01-11 20:53 0 394 推荐指数:
🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的 ...
传送门 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 ...