計蒜客 賬號

2022-06-29 16:03:14 字數 623 閱讀 3145

想了一會兒才發現資料這麼小,直接列舉*所代表的字母進行統計就行了。

30分鐘才解決這道簡單題,還是對資料範圍不夠敏感。

注意對於k = 2時,兩個*號所對應的字母組合不能重複,即出現過ab,就不能出現ba。

#include#include

#include

#include

using

namespace

std;

typedef

long

long

ll;char a,b,s[22],ss[22

];ll f[

22],num[32

];ll tot,n,k,pos1 = -1,pos2 = -1

;ll calc()

void

solve()

if(k == 0

)

else

if(k == 1

) }

else

if(k == 2

) }

}cout

<< ans <

return;}

intmain()

view code

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk,請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做?我們以樣例為例子...

計蒜客 解碼

蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...

計蒜客 郊遊

蒜頭君成為了計蒜客附屬幼兒園的一名老師,乙個陽光明媚的週末,蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友,正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲,每組乙個男孩和乙個女孩,但是有些女孩比較討厭某些男孩,不願意和他們分在一組,男孩覺得和誰分在一組都無所謂。你能告...