2528专题

HDU 2528 Area (求直线与线段的交点后求面积)

Area Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 305    Accepted Submission(s): 104 Problem Description 电子科大清水河校区是电子科大大力兴建的未来主校区,

POJ 2528 Mayor's posters(成段更新)

题意:有t组测试数据,有n张海报,海报按题目给出的顺序覆盖,问最后能看到几张海报。 要用到离散化。因为题目给出的数字是对应区间的,要把它对应的边界上,可以a[i]--或者b[i]++。建树的时候,边界条件是left+1==right,因为区间是连续的。我把输入的数据,对应一个值,在查询的时候,如果当前的颜色是纯色的,那么就不用在往下查询把,对应的颜色的标记flag[i]表标记上,直接返回,最后判

2528 最小身高差

题目描述: n个小朋友身高分别为h1…hn,请你将他们围成一圈,使得相邻的两个小朋友的身高差的最大值最小。 样例说明:将所有小朋友按 1,2,3,2,1 的顺序围成一圈,则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。 输入 第一行一个数n(2<=n<=100), 第二行n个数h[1…n],1<=h[i]<=10^9。 输出 一个数表示最小值。 输入样例 5 2 1 1 3 2 输