天天看点

NOIP模拟4

期望得分:20+100+100=220

实际得分:20+100+100=220

特判相离、内含

对于两圆相交的情况,一直在考虑求交点

实际上相交的面积可以用两个扇形减去两个三角形

正弦定理、余弦定理来搞搞

NOIP模拟4
NOIP模拟4
NOIP模拟4

View Code

NOIP模拟4

约瑟夫环问题

NOIP模拟4
NOIP模拟4

贪心

最大值:

什么视图要求为x,就把对应的位置全弄成x

所以最后每个位置的高度为min(left[j],front[i])

最小值:

先看主视图

如果主视图i=左视图j,且之前第j列没有高度能满足左视图j,那么(i,j)的高度就是主视图i

否则,任选一个左视图j>=主视图i的j,(i,j)的高度为主视图i

再看左视图

j已经被满足,忽略

否则,任选一个主视图i<=左视图j的i,(i,j)的高度为左视图j

NOIP模拟4
NOIP模拟4

作者:xxy

本文版权归作者所有,转载请用链接,请勿原文转载,Thanks♪(・ω・)ノ。