2020年9月22日
Finding Lines
摘要： 题目链接：https://codeforces.ml/gym/296012 题意：给你n个点(n<=100000)，问你是否有p%个点在一条直线上(20<=p<=100)。 思路：O(n2)暴力肯定会超时，也想不出其他方法可以做出来。看了题解才知道可以先随机两个点。 因为p >= 20,那么如果要达 阅读全文
posted @ 2020-09-22 20:15 ~zcb 阅读(93) 评论(0) 推荐(0) 编辑