2015年11月10日
BZOJ1829 : [Usaco2010 Mar]starc星际争霸
摘要： 设出$x,y,z$三个未知量分别表示三种单位的战斗力。那么各种不等式都可以表示成$ax+by+cz\geq 0$的形式。注意到$z>0$，那么两边都除以$z$得到$ax+by+c\geq 0$。然后半平面交求出所有顶点后，对于每次询问将所有顶点带入求值即可。#include#include#incl... 阅读全文
posted @ 2015-11-10 00:50 Claris 阅读(408) 评论(0) 推荐(0)