刚刚看了TBBT  season 11 episode 1

Sheldon 和Amy 订婚了，Bernadette又怀孕了。

想想上一季结束的时候，大概半年前。

我好像还是只单身狗，手头没啥能看的offer，还有巨大的学业压力在前方。

hdu3642题目链接

题意：给出若干个（1000）长方体，求至少交三次的空间的体积。

尺寸为[x1,x2],[y1,y2],[z1,z2],其中x，y的坐标的绝对值不超过1E6,Z的坐标的绝对值不超过1E9.

题目链接

题意:

求矩形周长并。

思路：

线段树+扫描线。

和前面的求面积并比较类似，我们先考虑平行x轴的线段，考虑线段树，维护的一段区间中被矩形覆盖的次数cnt和至少覆盖一次的长度的len.

题目链接

题意：

求n（1000）个矩形的面积交，也就是至少有2个矩形覆盖的区域的面积。

思路：

和矩形面积并_hdu1542解题报告    类似

面积并问题中，线段树len维护的是至少覆盖一次的区域的长度

在面积交的问题中，我们需要多维护一个"至少覆盖两次的区域的长度"的域（设为double two;）

hdu1542题目链接

题意：

求n(100)个矩形的面积并。

思路：

扫描线+线段树

题目是2000年中欧区域赛的题目，虽然年代久远，但是有好几个点还是很值得学习的。

首先是离散化的适用范围:

之前比较常用的是将比较大的整数值离散化，常常是因为数值太大无法作为下标。

那么其实，浮点数有的时候也需要进行离散化，比如作为数组的下标，比如用来枚举。

做法上是和将较大的整数值离散化没有区别，因为遇到的题目不多，所以特意记录一下。

第二点是扫描线的思想：

zoj3606题目链接

题意：有个小女孩卖火柴,有n个人会来买，分别在时间t[i]，以价格p[i]，买的火柴个数为1+(k-1)%3,其中k为这是小女孩第几次卖火柴。 如果有大于w的时间没人来买火柴，小女孩就会睡着。小女孩睡着后如果有人来买火柴，那小女孩就会醒过来，但是不会卖给这个人火柴。现在问使营业额最大的基础上最小的时间间隔w。

题目链接

题意：n（1E5）个操作，分为三种，add x表示将x加到集合中（保证集合中之前没有x)，del x表示从集合中删掉x(保证集合中一定右x),sum表示求集合中所有元素按从小到大排列后，所有的下标中满足i%5=3的a[i]的和。1=<x<=1E9

题目链接

题意：给出n,p,q,r,以及n（1E5）个数，所有数的范围都是[-1E9,1E9],现在问p_a[i]+q_a[j]+r*a[k]的最大值，满足1<=i<=j<=k<=n

题目链接

题意：有若干线段，给出起点和终点，问是否有一个线段是冗余的。冗余的意思是说，对于该线段所覆盖的所有整数点，没有该线段，也能被其他一个或者多个线段覆盖到。如果有，输出任意一个冗余线段即可。

比赛链接

10个月没写题了，菜啊。进行一点恢复性训练好了。

A: 给一个数，可以在填写若干（或者0）个前缀0，问能否变成回文数。

思路是直接删掉后面可能的出现的0再判断回文数就好。