会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大便太
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年8月23日
[CodeForces]CodeForces - 1025F Disjoint Triangles
摘要: 题意: 给出平面上n个点,问能在其中选出6个点,组成两个三角形,使得其互不相交 问有多少种选法 大致思路 考虑枚举一条直线,将所有得点分为左右两部分,其中有两个点在直线上, 以这两个点为顶点,分别统计左边有多少个三角形,右边有多少个三角形即可。 枚举直线时,枚举一个点,然后对其他点极角排序, 枚举另
阅读全文
posted @ 2018-08-23 01:52 大便太
阅读(353)
评论(0)
推荐(0)
编辑