Evanyou Blog 彩带

随笔分类 -  基础算法——差分

摘要:题目传送门 BUREK 格式难调,题面就不放了。 分析: 一道比较有思维难度的模拟题。 首先我们可以想到,对于一个三角形,可以画出一个最小矩形使得这个三角形被完全包围,并且这个矩形的边平行于坐标轴(图就不画了)。如果某条直线经过这个矩形内部,那么它就一定也会把这个三角形分割成两块。而要得到这个矩阵, 阅读全文
posted @ 2018-10-23 19:45 HolseLee 阅读(412) 评论(0) 推荐(0)
摘要:题目传送门 运输计划 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如 :有一艘物流飞船需要从 阅读全文
posted @ 2018-09-21 17:12 HolseLee 阅读(222) 评论(0) 推荐(1)
摘要:题目传送门 任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多 阅读全文
posted @ 2018-09-21 10:19 HolseLee 阅读(188) 评论(0) 推荐(0)
摘要:题目传送门 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 130735 Accepted: 40585 Case Time Limit: 2000MS Descri 阅读全文
posted @ 2018-05-17 20:00 HolseLee 阅读(227) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可 阅读全文
posted @ 2018-05-10 20:05 HolseLee 阅读(379) 评论(0) 推荐(0)