51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Cqoi2006
BZOJ2618 [Cqoi2006]凸多边形 凸包 计算几何
给出多个凸包,求面积交。 首先我们考虑两个凸包相交的情况。 例题:HDU1632 我们可以证明,两个凸包相交,如果面积交为正,那么新构成的面积块一定也是一个凸包。 具体证明可以分情况讨论,反正画几个图就明白了。也可以网上查一查。 那么题目就简单了。 变成了一道水水的码农题。 两个凸包面积交...
代码星球
·
2020-07-14
BZOJ2618
Cqoi2006
凸多边形
凸包
计算
BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法,傻逼题,猜结论】
TimeLimit:20Sec MemoryLimit:259MBSubmit:604 Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的...
代码星球
·
2020-06-15
BZOJ
2222
Cqoi2006
猜数
游戏
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他