这一次的比赛,主要还是比拼暴力。
第一题,三条线。比赛时我心里紧想着random了。
我当时甚至还想了一个叫做排序的东西。智商不够用怎么行!
正解是:找出三个点,使他们横纵坐标都不相同(如果相同则继续枚举)。
然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。
然后我们枚举八种方案。得出正确的就行了。
第二题:绕圈跑
比赛的时候想着二分。
然而我只想到A最多可以超过B一次。
第三题:书架
我认为这是一个背包问题,然而没人这么做
这一次的比赛,主要还是比拼暴力。
第一题,三条线。比赛时我心里紧想着random了。
我当时甚至还想了一个叫做排序的东西。智商不够用怎么行!
正解是:找出三个点,使他们横纵坐标都不相同(如果相同则继续枚举)。
然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。
然后我们枚举八种方案。得出正确的就行了。
第二题:绕圈跑
比赛的时候想着二分。
然而我只想到A最多可以超过B一次。
第三题:书架
我认为这是一个背包问题,然而没人这么做