2016年7月03日 22:48
--------------------------------------------------------------
提答大赛(并没有做提答...)
Tags: 炉石传说 马尔可夫过程 高斯消元 旋转卡壳 凸包 模拟退火
Posted in OI相关 | 0 Comments
2015年7月13日 15:09
(BZOJ上数据范围太小了,这个题有O(n)做法)
首先可知矩形的对角线一定是圆的直径,而且任意两条直径一定可以确定一个矩形
只需求出圆的所有直径个数,任选两条即可(C(x,2),其中x为直径个数)
Tags: 旋转卡壳
Posted in | 0 Comments