Codeforces Round #410 (Div. 2)
2017-04-24 23:13
246 查看
A:代码
B:代码
C:代码
题中的操作操作两次以后可得:-2x[i+1],2x[i],都成了2的倍数。
只操作一次的话,只有奇数或是相等的数能都变成2的倍数。
也就是说,修改只能改出2来,那只要遍历一遍把它们都变成2的倍数即可。
D:代码
由题易得出,选出来的要比剩下的大。
用A降序排序,n为奇数的话,取第一个,然后后面的每对都取B更大的那个。
这样的话,就算后面的对都取到了A更小的,也可以得到符合要求的。
比如:10 9 8 7 6 5 4 3 2
假如更大的B都在后面一个,则取到10 8 6 4 2,因为降序排序,10比9大,8比7大,等等。
n为偶数的话,取第一和第二个,然后后面的每对都取B更大的那个,道理和n为奇数时一样。
B:代码
C:代码
题中的操作操作两次以后可得:-2x[i+1],2x[i],都成了2的倍数。
只操作一次的话,只有奇数或是相等的数能都变成2的倍数。
也就是说,修改只能改出2来,那只要遍历一遍把它们都变成2的倍数即可。
D:代码
由题易得出,选出来的要比剩下的大。
用A降序排序,n为奇数的话,取第一个,然后后面的每对都取B更大的那个。
这样的话,就算后面的对都取到了A更小的,也可以得到符合要求的。
比如:10 9 8 7 6 5 4 3 2
假如更大的B都在后面一个,则取到10 8 6 4 2,因为降序排序,10比9大,8比7大,等等。
n为偶数的话,取第一和第二个,然后后面的每对都取B更大的那个,道理和n为奇数时一样。
相关文章推荐
- Codeforces Round #410 (Div. 2) A
- Codeforces Round #410 (Div. 2)C题
- Codeforces Round #410 (Div. 2)B. Mike and strings(暴力)
- Codeforces Round #410 Div2 D Mike and distribution
- Codeforces Round #410 (Div. 2)D题
- Codeforces Round #410 (Div. 2) D. Mike and distribution(贪心)
- Codeforces Round #410 (Div. 2)
- Codeforces Round #410 (Div. 2) Mike and gcd problem 思维
- Codeforces Round #410 (Div. 2)
- Mike and gcd problem Codeforces Round #410 (Div. 2)
- Codeforces Round #199 (Div. 2)
- Codeforces Round #272 (Div. 2)AK报告
- Codeforces Round #428 (Div. 2) C. Journey(dfs deep
- Codeforces Round #428 (Div. 2) C. Journey(dfs deep
- Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round)E. Game with String(枚举)
- Codeforces Round #428 (Div 2) A
- Codeforces Round #132 (Div. 2) A题
- Codeforces Round #324 (Div. 2) E. Anton and Ira(贪心)
- Codeforces Round #172 (Div. 1) BMaximum Xor Secondary 单调栈
- Codeforces Round #305 (Div. 1) A. Mike and Frog 暴力