期望得分:20+100+100=220
实际得分:20+100+100=220
特判相离、内含
对于两圆相交的情况,一直在考虑求交点
实际上相交的面积可以用两个扇形减去两个三角形
正弦定理、余弦定理来搞搞

View Code
约瑟夫环问题
贪心
最大值:
什么视图要求为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
作者:xxy
本文版权归作者所有,转载请用链接,请勿原文转载,Thanks♪(・ω・)ノ。