Codeforces Round #153 (Div. 2) 总结

A. Little Xor

暴力：计算每段的xor值，找最大

B. Unsorting Array

贪心：根据有无中间值以及最大最小值的位置分情况讨论

C. Points on Line

模拟：两个指针，一个负责前端，一个负责对应端，因为都是非降序的，故O(n)

D. Playing with Permutations

模拟：模拟出前后k次的结果，奇偶判断是否能成立

E. Number Transformation

数论：找到k们的最小公倍数，关键是：若相差大于最小公倍数则中途会经历很多次模最小公倍数为零的情况

 

5

Codeforces Round #153 (Div. 2)

614

1

-86

1597