随笔分类 -  基础算法——扫描线

摘要:BZOJ3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务 阅读全文
posted @ 2018-09-11 23:20 符拉迪沃斯托克 阅读(198) 评论(0) 推荐(0)
摘要:BZOJ4418: [Shoi2013]扇形面积并 Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Input 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始 阅读全文
posted @ 2018-08-23 17:31 符拉迪沃斯托克 阅读(336) 评论(0) 推荐(0)

Live2D