题目大意： 一个仅由0 1组成的字符串s可以进行任意次操作：选择s 的一个非空子序列，该子序列任意两个相邻元素都不相同，将该子序列进行 01 反置。求最少需要进行多少次操作。 子序列：从原序列中删除任意个（可以为零，也可以为全部）元素，且保持剩余元素相对顺序不变得到的新序列。 01 反置：同时将字符串中的 0 变成 1，1 变成 0。 解题思路： 对于一个0 1串我们有两种改法使其成为任意两个相邻元素都不同的串，一种是010101···还有一种是101010···我们需要分别算一下改成其中一种所需要的操作数，并进行比较，取小。 当我们确定改法后，就可以对这个串进行简化了，因为固定的位置就只能是...

题目大意： 小苯和小红玩卡牌游戏。比较两人当前手牌中的最前一张，对应数字大的那一方得一分并将该张牌从自己的手牌里移除；另一方不得分，手牌也不变。随后进入下一轮。直到两人之中有人没有牌时，游戏结束。求小苯能拿到最高分的排列有多少种。 解题思路： 要使小苯得到高分，就需要让小苯移除的牌数最多，即要将小苯手牌中的大牌放到前面，这样才能在回合里赢下小红。但是什么牌算是大牌呢？根据题目设定，只要小苯目前手里的牌比小红最小的牌数值大，那这张牌一定能够获胜并移除（因为手牌小的不变，小苯先出的比红min大，那么红min一定不会获胜，一直积压在手里）而比红min还要小的牌一定没有机会在回合里获胜，放在最后出，否...

题目大意： 有一个 2 行 n 列的网格，所有格子初始为空。小小红初始在左上角 (1,1)。每次可以向上下左右相邻格子移动一步（不能走到障碍格，也不能走出网格）。 小小红需要到达第 n 列的任意一个空格子，并且总是选择最短步数的路径。 小红和小紫进行博弈（小红先手），轮流执行操作：   1.选择一个当前为空且不为起点的格子放置障碍，使小小红无法进入该格子； 2.要求放置后，从起点 (1,1) 仍然存在一条路径能够到达第 n 列的某个空格子。 若当前不存在满足要求的格子可放置障碍，则博弈结束。 两人都按最优策略行动：小红希望最终最短步数尽量小，小紫希望最终最短步数尽量大。博弈结束后，小小红从起点...

题目大意： 二维平面内给定两个整数坐标A(x1,y1) B(x2,y2)，如果能在x轴上找出一点使得三角形的面积等于2(与 2 的绝对误差不超过 0.001 即可）则输出符合题意的一个横坐标，否则输出"no answer"。 解题思路： (x1,y1)(x2,y2)向量叉乘=x1y2 - x2y1(几何意义为平行四边形的面积) 利用向量叉乘/2可以直接求出三角形的面积，设O点坐标(x,0),OA向量 ‘叉乘 ‘ OB向量=((x1-x),y1)叉乘((x2-x),y2)=x1y2-y2x-x2y1+y1x+(y1-y2)x=4,整理可得x=(4-x1y2+x2y1)/(y1-y2) 参考代码：...

题目大意：  1: function f(l, r, s) 2: distinct ← ∅ 3: total ← 0 4: current_count ← 0 5: for i ← l to r do 6: if s[i] ∉ distinct then 7: current_count ← current_count + 1 8: distinct ← distinct ∪ {s[i]} 9: end if 10: total ← total + current_count 11: end for 12: return total 13: end function  如上是一段计算数组权值的...

题目大意： 给出一个整数n，在满足 gcd(𝑥,𝑦)=𝑛，𝑥≠𝑦且1≤𝑥,𝑦<2^63的基础上，使得x⊕y最小。 （gcd是最大公约数，⊕是位运算中的按位异或） 解题思路： 由题可知，x和y均为n的倍数，即x=an，y=bn。根据位运算中的按位异或性质可知“异或”相当于一种“不退位的减法”，故而x⊕y>=|x-y|，即x⊕y>=|(a-b)n|，因为题目要求最小值，并且x!=y，所以|a-b|=1，x⊕y=n。所以我们只要设法让a和b不相同的部分变成差值n就可以了。观察题目给出的数据范围提示：n(1≤n<2^31)，我们可以直接将x等于n左移31位，相当于...