牛客網36 A,B題解

2021-09-07 05:50:25 字數 1173 閱讀 2760

a.rabbit的字串

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

rabbit得到了乙個字串,她的好朋友***可以給這個字串施加一次魔法。

魔法可以選擇字串的任一位置,並將該位置後面的所有字元水平拼接到串首。

例如:對於字串abcde,可以通過施加魔法得到cdeab。

如果***通過施加魔法將字串的字典序變得嚴格比之前的小,那麼他將拿走這一字串。

rabbit想知道自己的字串會不會被***拿走。

第一行乙個整數n,表示字串的長度。

接下來一行乙個長度為n的只由小寫字母組成的字串。

如果rabbit的字串會被***拿走,輸出「yes」。

否則輸出「no」。

(不輸出引號)

示例1

複製

5

cdeab

複製

yes
***可以把e之後的部分「ab」放到串首,得到abcde,字典序比cdeab小,故將拿走字串。
示例2

複製

5

abcde

複製

no
1≤n≤100000

字典序的說明:

思路:此題的想法是我的i想法是直接找後邊是否存在比它小的,但是我們要考慮相等的時候,比如,abcab,這樣也可以,我們可以試著將相等的複製到乙個新的串中,然後拼接一下,但是我是水了一下他的資料

**:

#include#include#include#includeusing namespace std;

char str[100005];

int main()

} for(int j=0;j<=n;j++)

for(int p=0;p*(p+1)/2<=n;p++)

if(d[i-1][j][p]!=-1)

}cout<}

牛客網OJ題 鏈式A B

有兩個用鍊錶表示的整數,每個結點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶的首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。給定兩個鍊錶listnode a,listnode b,請返回a b的結果 listnode 測試樣例 返回 1.判斷給的a,b鍊錶是否為空,如果a為空,返回...

牛客網 single number系列題解

給定乙個整型陣列,除乙個元素僅出現一次之外,其餘每個元素都出現兩次 三次 試著找出這個元素。此類題目,若每個元素出現i次,如果將問題的視角放在資料位上來看的話,實際上就是除那個 single number 所在的bits外,每個bit上出現資料的次數 i 0。1.兩次 a.常規思路 class so...

牛客網刷題day36

1.檔案傳輸協議是 c 上的協議 a.網路層 b.運輸層 c.應用層 d.物理層 解析 ftp協議是應用層協議,運輸層協議有tcp和udp,網路層協議一般指ip協議,物理層csma cd協議 2.下列位址中哪個是廣播位址?b a.192.168.0.127 24 b.192.168.0.255 24...