摘要:
假设初始人数为0, 将每个时刻在等待的人数写下来,就是求个和。 如果纵坐标看成人数,横坐标看成时间,就是求个面积。 因为初始人数不一定为零,所以离线后扫描线即可回答所有询问。 阅读全文
摘要:
让你把所有的“连续的仅有首字母大写的”词组用缩写表示,并且在后面用括号注明原词组。 阅读全文
摘要:
发现炸毁的瞭望塔必然是连续的,其余下的部分是一个半平面。 二分答案,枚举所有可能的炸毁情况,做个半平面交,如果交出来面积是0,就可以保证不存在安全区域。 阅读全文
摘要:
容易发现,圆锥体积和点的具体x、y坐标无关,只与其到z轴的距离sqrt(x*x+y*y)有关。 于是将这些三维的点都投射到二维的xOy平面的第二象限(sqrt(x*x+y*y),z),求个上凸壳,然后在每一点处,圆锥的母线的斜率的取值范围就确定了,发现这个圆锥的体积关于圆锥母线的函数是单峰的,可以三 阅读全文