2011年8月16日

ACM POJ 3321 Apple Tree(树状数组)

摘要: Apple TreeTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11282Accepted: 3214DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree has N f 阅读全文

posted @ 2011-08-16 22:31 kuangbin 阅读(2459) 评论(3) 推荐(1) 编辑

ACM HDU 1255 覆盖的面积(矩形面积交,线段树+离散化)

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

posted @ 2011-08-16 16:38 kuangbin 阅读(3588) 评论(0) 推荐(0) 编辑

ACM POJ1151 (HDU 1542) Atlantis(矩形面积并,线段树+离散化+扫描线)

摘要: AtlantisTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9693Accepted: 3791DescriptionThere 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 @ 2011-08-16 13:57 kuangbin 阅读(4917) 评论(0) 推荐(1) 编辑

导航

JAVASCRIPT: