您的位置:首页 > 其它

2016.07.09【初中部 NOIP提高组 】模拟赛C

2016-07-21 22:26 253 查看
这一次的比赛,主要还是比拼暴力。

第一题,三条线。比赛时我心里紧想着random了。

我当时甚至还想了一个叫做排序的东西。智商不够用怎么行!

正解是:找出三个点,使他们横纵坐标都不相同(如果相同则继续枚举)。

然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。

然后我们枚举八种方案。得出正确的就行了。

第二题:绕圈跑

比赛的时候想着二分。

然而我只想到A最多可以超过B一次。

第三题:书架

我认为这是一个背包问题,然而没人这么做
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  总结