随笔分类 -  数据结构 ---- 线段树:扫描线法

hdu Paint the Wall 1543
摘要:Paint the WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 607Accepted Submission(s): 208Proble... 阅读全文

posted @ 2012-10-14 19:19 江财小子 阅读(522) 评论(0) 推荐(0)

hdu 3255 Farming
摘要:FarmingTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 633Accepted Submission(s): 168Problem DescriptionYou have a big farm, and you want to grow vegetables in it. You're too lazy to seed the seeds yourself, so you've hired n people to do 阅读全文

posted @ 2012-07-30 18:50 江财小子 阅读(213) 评论(0) 推荐(0)

hdu 3642 Get The Treasury
摘要:Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1036Accepted Submission(s): 318Problem DescriptionJack knows that there is a great underground treasury in a secret region. And he has a special device that can be used to detect trea 阅读全文

posted @ 2012-07-30 17:58 江财小子 阅读(376) 评论(0) 推荐(1)

hdu 1255 覆盖的面积
摘要:覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2218Accepted Submission(s): 1093Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N&lt;=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮 阅读全文

posted @ 2012-07-26 08:39 江财小子 阅读(216) 评论(0) 推荐(0)

HDU 3265 Posters
摘要:PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2569Accepted Submission(s): 564Problem DescriptionTed has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the glare outside. 阅读全文

posted @ 2012-07-25 09:41 江财小子 阅读(260) 评论(0) 推荐(0)

POJ 1177 Picture
摘要:PictureTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 8215Accepted: 4347DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered by the o 阅读全文

posted @ 2012-07-24 14:51 江财小子 阅读(209) 评论(0) 推荐(0)

POJ 1151 Atlantis
摘要:AtlantisTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 11830Accepted: 4588DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different 阅读全文

posted @ 2012-07-23 12:31 江财小子 阅读(129) 评论(0) 推荐(0)