牛客小白月賽 3

2021-10-11 02:14:49 字數 2814 閱讀 4693

按照題目模擬就行了,注意題目母音加了乙個y就行

#include


#include


using


namespace std;


const


int maxn=


2e5+5;


char yuan[6]


=;intmain()


}}cout<


}}
字首和的使用:c,cw,cwb,cwbc都是根據上乙個狀態來進行的所以,每乙個狀態就是上乙個組合的字首和,算出cwbc的字首和就是最終的答案;

#include


#include


#include


#include


using


namespace std;


typedef long


long ll;


const ll m=


2000120420010122


;int


main()


else


if(s[i]


=='w'


||s[i]


=='w'


)else


if(s[i]


=='b'


||s[i]


=='b')if


(s[i]


=='c'


||s[i]


=='c')}


cout<


}}
把乙個數n移除可以分成(n/k)取整的個數*k個數,當k==1的時候怎麼都移除不完就是平局

當n/k#include

#include

#include

#include

#include

using

namespace std;

typedef long

long ll;

const

int maxn=

1e5+5;

intmain()

;int l,r,k;

while

(cin>

>l>

>r>

>k)

else

for(

int i=l;i<=r;i++)if

(s%2==1

)else}}

}沒看懂,下回在看

簽到題,模擬一下,異或只有在相等的情況下等於0,要是c比b大異或就不可能為0,所以就是界限問題

#include


#include


#include


#include


using


namespace std;


typedef long


long ll;


intmain()


else


}}
樹形dp的模板題

f[i][0]=f[j][1];//f[i][0]代表 i 沒來,

f[i][1]=max(f[j][0],f[j][1]);//f[i][1]代表 i 來了的情況下,判斷是沒來天數多還是來了的天數多

#include


#include


#include


#include


#include


using


namespace std;


typedef long


long ll;


const


int maxn=


5e5+5;


struct edge


e[maxn*2]


;int head[maxn]


,f[maxn][2


];int cnt=0;


void


add(


int x,


int y)


void


dfs(


int x,


int y)


}int


main()


dfs(z,0)


; cout<


]<


return0;


}
根據2018來判斷就行,將與2018的差值來取餘來計算在第幾個,取餘的時候要在裡面的取餘-1在外面+1以免出現餘成0的情況;比如

t=(cz%tg+10+5)%tg;

d=(cz%dz+12+11)%dz;

和這個t=(cz%tg+10+4)%tg+1;

d=(cz%dz+12+10)%dz+1;

上面那個就會取餘變為0,所以就會出現錯誤

#include


#include


#include


#include


using


namespace std;


typedef long


long ll;


intmain()


}
模擬題,就是數多了點,一點一點輸入就行了;還有就是判斷總分相等的情況是相差小於10的-5次方需要這樣寫

if((abs(a.zf-b.zf)<1e-5))

xs[maxn]

;bool

px(node a,node b)

else

return a.zf>b.zf;

}int

main()

for(

int i=

1;i<=n;i++

)sort

(xs+

1,xs+

1+n,px)

;for

(int i=

1;i<=n;i++)}

}

牛客小白月賽3

a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...

A 音標 牛客小白月賽3

題目描述 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，...

I 排名 牛客小白月賽3

題目描述 cwbc和xhrlyb都參加了sdoi2018，他們特別關心自己的排名。我們定義每一場比賽每位選手的標準分為它的分數乘以滿分再除以比賽中選手所獲得的最高分。noip2017的滿分為600分，sdoi2018每一天的比賽滿分均為300分。我們定義總分為noip2017的標準分的25 加上sd...