2014年11月25日
2014ACM-ICPC广州站题解（摘自闭幕式）
摘要： 第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合... 阅读全文
posted @ 2014-11-25 19:06 litengyao 阅读(342) 评论(0) 推荐(0) 编辑