stl
wcy_1122
这个作者很懒,什么都没留下…
展开
-
超级超导对撞机
超级超导对撞机时间限制: 1 Sec 内存限制: 64 MB 题目描述 “我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato神犇决定展示自己对叉(十字型)有多么的了解。 Mato神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大小为R(R为正整数)的十字型,当且仅当原创 2015-12-20 11:13:19 · 623 阅读 · 0 评论 -
动态凸包
动态凸包时间限制: 5 Sec 内存限制: 256 MB题目描述 给出一个点集pset,按顺序将点pi(1<=i<=10^5)加入前i-1个点所形成的凸包中,如果点pi落在了凸包外,更新凸包 对于每一个点pi输出当前形成凸包的面积。初始时,点集pset中有3个点。样例输入 1 0 0 3 3 2 5 1 2 2 1 3 0 2 3 0 1样例输出 8 8 12 14原创 2015-12-07 20:14:25 · 1958 阅读 · 0 评论