摘要: 题目描述: 给出整数序列,每次修改其中一个数的值,或给出$x,y$询问 $\sum_{i=1}^{n}(a_i+x)\&y$。 解题思路: 看到位运算,要想到按位做。因为$x\&2^i$的结果随$x$是循环的,有$2^i$个$0$, $2^i$个$2^i$轮流出现。所以我们记录$x\%2^{i+1} 阅读全文
posted @ 2016-08-17 22:57 Awner 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在数轴上有三个棋子,初始时位置为$x,y,z$,要求用最少的操作步数让位置变成$a,b,c$。每次操作可以任选一颗棋子,以另一个棋子为中轴跳动,跳动后距离不边,且每次只能跳过一颗棋子。 解题思路: 因为有限制,两边只有一颗棋子能跨过中间跳,而中间的棋子就可以往两边跳。如果注意观察的话,会 阅读全文
posted @ 2016-08-17 22:39 Awner 阅读(435) 评论(0) 推荐(0) 编辑