随笔分类 - 基础算法——扫描线
摘要:BZOJ3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务
阅读全文
摘要:BZOJ4418: [Shoi2013]扇形面积并 Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Input 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始
阅读全文

浙公网安备 33010602011771号