随笔分类 -  数学—计算几何

Codeforces 101482F（gym）随机数
摘要：给出n个点，求是否存在一条直线，使得落在直线上的点占所有点的p%以上。 n<=100000 2<=p<=100 #include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<cstdlib> #defin 阅读全文
posted @ 2020-02-11 23:17 Echo宝贝儿 阅读(368) 评论(0) 推荐(0)
loj #2008. 「SCOI2015」小凸想跑步
摘要：#2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n nn 边形，N NN 个顶点按照逆时针从 0∼n−1 0 \sim 阅读全文
posted @ 2018-04-19 08:46 Echo宝贝儿 阅读(551) 评论(0) 推荐(0)