A. Mathematical Addition
题解
显然$x=u^2,\ y=-v^2$时,满足条件。
代码
Java
C++
B. Coloring Rectangles
题解
总面积除以3即可。如果不能被3整除,就加一。因为如果余2,自然需要一个蓝块。如果余1,那么需要和面积为3的拼接起来形成一个面积为4的块,也需要增加一个蓝块。
代码
Java
C++
C. Two Arrays
题解
显然从小到大考量每个数的出现次数即可,然后尽可能少的增加1即可。
代码
Java
C++
D. Guess the Permutation
是一道很不错的二分搜索的题目。其巧妙之处在于,对于某一个查询结果,如果$\frac {x \cdot (x-1)} 2=result$的x有整数解,那么查询的区间大概率是不会横跨j的。
E. Game with Stones
我这里使用的线段树+二分搜索实现的,似乎官方题解有更巧妙的解法。但我这么做也可以通过,就是比较容易TLE。