摘要: 传送门 题解:刚学了随机。。。立刻去搞之前一场比赛的题目 阅读全文
posted @ 2018-04-05 22:58 采蘑菇的小西佬 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意:给你n个点,问能不能找两条直线经过所有点 题解:打比赛的时候很傻逼的认为要确定一条一条直线必须要斜率和截距,但是我tm是在枚举与点i的连线啊啊啊啊,点i是固定的所以只要斜率相等就能判断是不是同一条直线。随机算法随机找两个点确定一条直线,如果枚举的点不在该直线上则将它加入到vector中 阅读全文
posted @ 2018-04-05 22:15 采蘑菇的小西佬 阅读(285) 评论(0) 推荐(0) 编辑