20180911模擬賽t1動態仙人掌

2021-08-27 20:52:30 字數 768 閱讀 2551

###題目

###分析

一道看起來不好做實際十分水的一道題,因為起跳和降落角度都是450

45^0

450,所以仙人掌可轉換為一段區間,這道題就是求在區間所得的大區間最大值,直接模擬就可以了,注意最後還要求一下最大值。

上**

#include#define ll long long

using namespace std;

struct nodeal[300010];

bool cmp(node x,node y)

int ans=0,n,lp,rp;

int main()

al[i].l=max(0,x-y),al[i].r=x+y;

if(i==n)

al[i].r=y;

} sort(al+1,al+1+n,cmp);

lp=al[1].l,rp=al[1].r;

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

ans=max(ans,rp-lp);

double qaq=1.0*(double)ans/2;

printf("%.1lf\n",qaq);

return 0;

}

4 21小A模擬賽 T1

description 乙個無限長的01 序列,初始全為0,每次選擇乙個區間 l,r 進行操作,有三種操作 1 l r 將 l,r 中所有元素變成1。2 l r 將 l,r 中所有元素變成0。3 l r 將 l,r 中所有元素異或上1。每次操作後詢問最左邊的0 在哪個位置。input format ...

YCH的模擬賽 T1

括號序列問題,往往就是把左括號看成 1,右括號看成 1,我們只需要保證任意乙個字首大於等於0,且總和為0,就代表是個合法括號序列了。令 f i j 表示當前到第 i 個字元,現在的字首和 j 那麼分三種情況考慮。若第 i 1 個字元是左括號,則能轉移到 f i 1 j 1 若第 i 1 個字元是右括...

11 12 模擬賽T1 加密

有一種不講道理的加密方法是 在字串的任意位置隨機插入字元。相應的,不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。給定原文?和加密後的字串?求?有多少子串可以通過解密得到原文?輸入第一行包含乙個字串?第二行包含乙個字串?輸出一行,包含乙個整數,代表可以通過解密得到原文的?的子串的數量。ab...