天天看點

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♪(・ω・)ノ。