会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Leven's Blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计算几何
[NOIP2019模拟赛]LuoguP4261白金元首与克劳德斯
摘要:题目描述 给出坐标系中n个矩形,类型1的矩形每单位时间向x轴正方向移动1个单位,类型2的矩形向y轴正方向,初始矩形不重叠,一个点被矩形覆盖当且仅当它在矩形内部(不含边界),求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量。n<=10^5。 分析 部分分给的可真多,$n^2$
阅读全文
posted @
2019-08-13 20:37
zheng_liwen
阅读(205)
评论(0)
推荐(0)
公告
/*去广告*/