会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
2020年9月2日
Topcoder SRM568 Div1 DisjointSemicircles (二分图染色)
摘要: Topcoder SRM568 Div1 DisjointSemicircles (二分图染色) 题意: 给定数轴上排列的$2n$个点,每个点需要找到另一个点和它匹配,并且以他们为直径两端,向上或者向下作一个半圆 有一些点已经匹配好了,要求判断是否存在一个合法的方案,满足所有的半圆不相交 ###思路
阅读全文
posted @ 2020-09-02 20:59 chasedeath
阅读(354)
评论(0)
推荐(0)
编辑
公告