Menu Sidebar
Menu

math

Rectangle Overlap

给两个矩形, 判断是不是重合. 开始我是算面积判断的, code很长, 因为算面积的时候, 需要判断两个矩阵的相对位置, 所以要判断很多次. 答案是依靠判断几个角的坐标位置.

Fair Candy Swap

给两个整数组, 交换一对整数, 让两个整数组想加的和相等. 首先先求两个数组的和, 然后求他们的差, 这个差值就是交换两个数的差值.

Divisor Game

注意的是N % k == 0, 所以如果是偶数,那么Alice取个1就赢了。奇数就是Bob取个1,Alice取个1,然后就不能去了,因为k的取值范围是0 < k < N。因为可以取1,所以最后结束肯定是取不了数了才结束。比如5的话,Alice只能选1. 因为5不能整除2,3,4任何一个数,然后Bob对着4可以选2,但是他不选,他选1,这样4-1=3,Aice要面对3,他只能选1,然后Bob面对2选1,剩下1. Alice输了。 所以只需要判断奇偶即可

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

September 2019
M T W T F S S
« Aug    
 1
2345678
9101112131415
16171819202122
23242526272829
30