原文:Codeforces Round #613 (Div. 2) D - Dr. Evil Underscores(思维,位运算)

题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在 以内,二进制最多 位,从最高位开始贪心,如果此位置的数组元素有的是 有的是 ,最后肯定取 ,否则取 ,还有就是分组讨论,因为每个bit位只能满足原数组中一部分元素异或后为 ...

2020-01-11 14:08 0 293 推荐指数:

查看详情

Dr. Evil Underscores

D - Dr. Evil Underscores 参考:Codeforces Round #613 (Div. 2) Editorial 其实比赛的时候就已经想到了基本上一样的解法,可是最后还是没有写出来... 具体思路就是分治,在二进制中,如果\(a_1{\sim}a_n ...

Sat Jan 11 19:59:00 CST 2020 0 439
Codeforces Round #613 (Div. 2)

A. Mezo Playing Zoma (CF 1285 A) 题目大意 机器人初始位置为\(0\),给了一串指令告诉机器人是往左走一格还是右走一格,部分指令可能会丢失,问机器人最终可能的位置的 ...

Sun Jan 12 04:53:00 CST 2020 0 394
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
Codeforces Round #696 (Div. 2) A~D题解

原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维

😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一 ...

Fri Dec 20 15:29:00 CST 2019 0 242
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM