#Cqoi2006

BZOJ2618 [Cqoi2006]凸多边形 凸包 计算几何

  给出多个凸包,求面积交。   首先我们考虑两个凸包相交的情况。  例题:HDU1632  我们可以证明,两个凸包相交,如果面积交为正,那么新构成的面积块一定也是一个凸包。  具体证明可以分情况讨论,反正画几个图就明白了。也可以网上查一查。  那么题目就简单了。  变成了一道水水的码农题。  两个凸包面积交...

BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法,傻逼题,猜结论】

TimeLimit:20Sec  MemoryLimit:259MBSubmit:604  Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的...