牛客網小白大賽(一)

2021-08-20 19:39:06 字數 836 閱讀 8635

一串長度為 n 的字串 a 和一串長度為 m 的字串 b。並且這兩串字串只會含有 0 或 1 。

鐵子可以對字串 a 執行兩種操作,兩種操作可以執行任意次。

操作1(無情替換):鐵子可以用 11 替換掉 0 ,也可以用 00 替換掉 1 .

操作2(極限刪除):鐵子可以刪除掉 111 ,也可以刪除 000 .

現在問,字串 a 可以變成字串 b 嗎?

第一行有乙個整數t,表示有t(1<=t<=1000)組測試資料。

接下來的每組資料,第一行有兩個整數n,m(1<=n,m<=100),表示字串a和字串b的長度。

接下來有兩行字串,分別表示字串a和字串b。

對於每組測試資料,如果字串a可以變為字串b,則輸出一行」yes」,否則輸出一行」no」.輸出不包括引號

複製

3

3 4010

1110

3 4010

1111

7 20001000

00

複製

yes

noyes

對於第乙個樣例,鐵子可以對字串a使用一次無情替換可以變成1110

**:

#includechar s1[110], s2[110];

int main()

return 0;

}

注意到 01 可以變成

10,並且如果a變成

b,那麼

b也一定可以變成

a,並且可以新增3個

0或者3個

1,那麼問題就迎刃而解了。

牛客網小白月賽D

題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai,最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎?輸入描述 第一行輸入乙個正整數 n...

牛客網 小白月賽 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...

牛客網小白月賽8神秘鑰匙

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 clccle一行?個人來到了乙個詭異的世界,她們需要去尋找逃出這個地方的方法 找到神秘的所羅門之匙 她們決定從中隨機選出一些人去尋找鑰匙,並在其中選出乙個隊長...