随笔分类 -  扫描线

noi2018模拟测试赛（九）
该文被密码保护。
posted @ 2018-04-23 17:08 xjr01 阅读(5) 评论(0) 推荐(0)
[codevs3044][POJ1151]矩形面积求并
摘要：[codevs3044][POJ1151]矩形面积求并 试题描述 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x 阅读全文
posted @ 2017-02-27 16:02 xjr01 阅读(260) 评论(0) 推荐(0)
[BZOJ3932][CQOI2015]任务查询系统
摘要：[BZOJ3932][CQOI2015]任务查询系统 试题描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优 阅读全文
posted @ 2017-01-29 10:41 xjr01 阅读(227) 评论(0) 推荐(0)
[POJ3277]City Horizon
摘要：[POJ3277]City Horizon 试题描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the be 阅读全文
posted @ 2016-10-14 15:34 xjr01 阅读(347) 评论(0) 推荐(0)
[POJ1151]Atlantis
摘要：[POJ1151]Atlantis 试题描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include 阅读全文
posted @ 2016-10-13 21:36 xjr01 阅读(331) 评论(0) 推荐(0)
[POJ1177]Picture
摘要：[POJ1177]Picture 试题描述 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vert 阅读全文
posted @ 2016-10-12 18:36 xjr01 阅读(415) 评论(0) 推荐(0)
[POJ1765]November Rain
摘要：[POJ1765]November Rain 试题描述 Contemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it results in a numbe 阅读全文
posted @ 2016-10-11 13:05 xjr01 阅读(234) 评论(0) 推荐(0)