2017年10月28日

POJ1177 Picture —— 求矩形并的周长 线段树 + 扫描线 + 离散化

摘要: 题目链接:https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their 阅读全文

posted @ 2017-10-28 20:57 h_z_cong 阅读(220) 评论(0) 推荐(0) 编辑

HDU1255 覆盖的面积 —— 求矩形交面积 线段树 + 扫描线 + 离散化

摘要: 题目链接:https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 阅读全文

posted @ 2017-10-28 11:08 h_z_cong 阅读(310) 评论(0) 推荐(0) 编辑

HDU1542 Atlantis —— 求矩形面积并 线段树 + 扫描线 + 离散化

摘要: 题目链接:https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these 阅读全文

posted @ 2017-10-28 11:05 h_z_cong 阅读(201) 评论(0) 推荐(0) 编辑

HDU1540 Tunnel Warfare —— 线段树 区间合并

摘要: 题目链接:https://vjudge.net/problem/HDU-1540 uring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of no 阅读全文

posted @ 2017-10-28 10:52 h_z_cong 阅读(268) 评论(0) 推荐(0) 编辑

导航