牛客模擬賽1 普及組

題號題目

t1牛牛的密碼

t2牛牛的跳跳棋

t3牛牛的最大興趣組

t4牛牛的滑動視窗

得分120/120

直接照題意模擬即可。

#include

#include
#include
#include
using
namespace std;
char xy[
100010
],dy[
100010
],sz[
100010
],ts[
100010];
int c1,c2,c3,c4,w1,w2,w3,w4;
string s;
intmain()
if(w1+w2+w3+w4==4)
cout<<
"password level:"
<<
4
if(w1+w2+w3+w4==3)
cout<<
"password level:"
<<
3
if(w1+w2+w3+w4==2)
cout<<
"password level:"
<<
2
cout<<
"password level:"
<<
1
else
cout<<
"(null)"

else
cout<<
"(null)"

else
cout<<
"(null)"

else
cout<<
"(null)"

}

未做出看題發現可以直接用單調佇列維護，

每迴圈一次就維護最大最小值，

那麼時間複雜度就是o(n

2)

o(n^2)

o(n2

),可得50分。

#include

#include
#include
#include
#include
using
namespace std;
long
long q[
4000010
],a[
4000010];
long
long sum1[
4000010
],sum2[
4000010];
long
long n,x,h=
1,t,c,ans;
intmain()
t=0,h=
1,c=0;
for(
int i=
1; i<=n; i++
)for
(int i=
1; i<=c; i++
) ans=ans+sum1[i]
*sum2[i]
;printf
("%lld "
,ans)
; ans=0;
}return0;
}

牛客模擬賽5 普及組

題號題目 t1購物 t2交換 t3最少移動 t4飛行棋 得分280 400 直接計算 include include include include using namespace std long long t,n,x,k,js1,js2,ans intmain return0 發現此題只有串頭和...

牛客OI周賽9 普及組

目錄a題 b題 c題 小q挺喜歡擼串的，沒錯，字串！你給小q送上了n個字串 對於乙個字串s，如果在小q擼掉 刪除 任意個字元之後，nowcoder 是其子串，則這個字串s是可擼的。小q最近切題切到手軟，想擼串散散心。如果你給他呈現的字串是可擼的，他會很開心，否則他會很桑心。輸入描述 乙個整數n，表示...

牛客IOI周賽22 普及組

1.戰爭尾聲 題目鏈結 題解 因為資料量非常小，直接遍歷每乙個點即可 include include include using namespace std typedef pair int,int pii double getlength double x,double y,pii v intma...