APIO2018 T2T3 题解陈俊锟吕欣张瑞喆下载

weixin_39821260 2020-06-22 05:00:39

第二题
重复下列算法：
每次选出半径最大的圆
删除和它有交的所有圆
这里有交指圆盘公共区域不为 0
求每个圆是哪一次被删除的

第三题
先从简单的题开始
给出一张无向图
求有多少 (
相关下载链接：//download.csdn.net/download/azrael_death/10566403?utm_source=bbsseo

...全文

35 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

第二题重复下列算法：每次选出半径最大的圆删除和它有交的所有圆这里有交指圆盘公共区域不为 0 求每个圆是哪一次被删除的第三题先从简单的题开始给出一张无向图求有多少 (

题目大意在一个数轴上：给定 N 个商店，每个商店有一个开业时间、关门时间、坐标和销售物品的种类同时有 M 个询问，每个询问给你一个时间 t[i] 和地点 d[i]，试求在 t[i] 时刻，一个住在 d[i] 的人，为了买某种商品最远需要跑多长距离。

APIO2018的题面与部分课件与pdf和ppt，.在此分享一下。

(APIO2018)从DFA到后缀自动机_张云帆.pdf

APIO2015 数据题面自己搜，1.巴厘岛的雕塑 N个数，分成连续的A-B个组，让每个组的和或起来最小，求最小值。对于Task1 n<=100 　　由于涉及到位运算，所以很容易想到按二进制位来做。要让答案最小，显然要从二进制高位到低位判断，能取0就取0。

下载资源悬赏专区

13,655

社区成员

12,654,260

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章