###題目
###分析
一道看起來不好做實際十分水的一道題,因為起跳和降落角度都是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...