数学-计算几何
zhysora
这个作者很懒,什么都没留下…
展开
-
[Nowcoder 2018ACM多校第二场F] trade
题目大意: 给出n个仓库, 初始时有a[i]个货物, 有m轮订单依次进行, 对于第i轮订单, 货车一开始为空, 然后货车从依次经过仓库x[i][0…s[i]-1], 在每个仓库可以选择装上或是卸下任意多的产品, 最后到达该订单目的地, 目的地最多收lim[i]个货物。 同时有k个干扰器, 每个干扰器有个半径r[i], 若在某轮订单中, 经过的某个仓库和目的地连线与圆相交或相切, 则会在该轮订单...原创 2018-07-23 18:26:19 · 158 阅读 · 0 评论 -
[Codeforces 975E] Hag's Khashba
题目链接: http://codeforces.com/problemset/problem/975/E题目大意: 按逆时针顺序给出一个凸多边形的n个顶点, 一开始第1,2号顶点被钉在了墙上, q个操作, 有两种操作:(1, f, t), 解除f点的钉子, 待图形在重力作用下平衡后, 将t点固定;(2, v),询问当前v点的位置。(n≤104,q≤2∗105)(n≤104,q≤2∗105)(n...原创 2018-07-18 23:46:33 · 195 阅读 · 0 评论