題意：
每次給出乙個點，然後就會形成兩條線，如果後面的矩形覆蓋了前面的邊，那麼這條邊就消失了， 最後求剩下的邊是多少
題目確保不會完全覆蓋 也沒有乙個矩形在另乙個矩形裡面
即對於 x1,y1 x2,y2
如果x1 > x2 則 y1 < y2
如果x1 < x2 則 y1 > y2
這樣才會保證不會出現包含的情況
解析：分別求x 和 y
我們只看x就好了
從後往前 用set維護 對於v[i] 如果set裡存在比v[i]小的數 則說明在加入這個矩形後加入的矩形 會覆蓋這個矩形x長度的一部分 所以在加這條邊的長度的時候 我們要減去被覆蓋的長度 就是從set裡找到與當前v[i]最接近 且 小於當前v[i]的值
如果都比當前v[i]大 說明不被覆蓋
注意lower_bound返回時 如果set裡都比當前v[i]小 則返回end()
#include usingnamespace
std;
typedef
long
long
ll;vector
v1;vector
v2;ll solve(vector
v)else
s.insert(v[i]);
}return
res;
}int
main()
cout
<< solve(v1) + solve(v2) <
}return0;
}
ACM ICPC 2018 徐州賽區網路預賽
a hard to prepare 推公式 矩陣快速冪 但是推公式失敗了，推了很久，但是還是感覺能做。賽後看他人題解，推錯了，m 2 k，假設從第1個排到第n 1個，第n個位置有 m 2 情況數有m m 1 n 2 m 2 其中當第1個位置和第n 1個位置數不同時，第n個確實時 m 2 但是若這兩個...
ACM ICPC 2018 徐州賽區網路預賽
每一輪有三種操作，加上a 減去b 或者 取負 當且僅當 a,b,c 不為0時，對應的操作有效 給出乙個上界和乙個下界 大於等於上界就是 good ending 小於等於下界 就是 bad ending 否則就是 normal ending 兩個人輪流操作，第乙個人想要good ending 第二個人...
ACM ICPC 2018徐州賽區網路預選賽
a題 hard to prepare 待更新b題 be,ge or ne 待更新c題 cacti lottery 待更新d題 easy math 待更新e題 end fantasy vix 待更新f題 features track t組樣例。每組樣例輸入n，代表有n個frames，編號0 n 1，接...