会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年3月30日
XVII Open Cup named after E.V. Pankratiev. Eastern GP, Division 1
摘要: A. Count The Ones $ans=b-c+1$。 B. Craters 求出凸包,然后枚举凸包上两个点,对第三个点旋转卡壳。因为随机数据凸包期望点数为$O(\sqrt{n})$,故时间复杂度为$O(n\log n)$。 C. MSTrikes back! 记录最后$5$个点连通性的最小表
阅读全文
posted @ 2017-03-30 23:37 Claris
阅读(439)
评论(0)
推荐(0)
编辑
公告