牛客練習賽4 A（單調棧）

分析：

設定結構體lap，設定結構體陣列l[n]，按m從大到小排序。接下來遍歷l[n]，並用乙個單調遞減棧去維護，詳解見**。

#include#include#include#includeusing namespace std;

typedef long long ll;

const int maxn=1e5+5;

const int inf=0x7f7f7f7f;

struct lap

l[maxn];

bool cmp(lap x,lap y)

;int main()

{ int n;

cin>>n;

for(int i=1;i<=n;i++)

cin>>l[i].m>>l[i].s;

sort(l+1,l+1+n,cmp);

int cnt=0;

stackst;

for(int i=1;i<=n;i++)

{ if(i==1) st.push(i);

else if(l[i].s關於為什麼當l[i].s

牛客 Wannafly模擬賽4 A

fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也就是記...

牛客練習賽4 A B

laptop 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎...

牛客練習賽4 B

思維題，把 i2 j2 ai2 aj2 絕對值符號去掉後，我們設i2 j2 ai2 aj2 j2 i2 aj2 ai2 j2 aj2 i2 ai2 或者 i2 j2 ai2 aj2 j2 i2 aj2 ai2 ai2 i2 aj2 j2 原式化簡後只有這兩種形式，那麼我們可以設定兩個陣列a n b ...