藍橋杯大賽 每日一題(2 子串分值和)

2021-10-22 11:50:23 字數 955 閱讀 7671

我的思路 :

在做這道題之前我因為做過和這類似的子串分值

#include

using

namespace std;

#include

#include

intmain()

ret +

= st.

size()

; st.

clear()

;}} cout<

return0;

}

這個我只是想到c++的set容器的用法,所以無聊寫的,**簡單,但是也很容易超時。運用子串分值思路,可以這樣來做:(為了避免被噴,還是乖乖的寫出來,哈哈)

#include

using

namespace std;

#include

int pre[

1000001]=

;int last[

100001]=

;int

main()

/*for (int i = 0; i <= 26; i++) late[i] = n;這個就用不到後一次出現的位置,

for (int i = n - 1; i > -1; i--) 因為若乙個子串中第乙個出現的字元算是

*/for

(int i =

0; i < n; i++

) cout << ret << endl;

return0;

}

我接下來到藍橋杯 比賽這段時間盡量每天做一道往年題目或者找到合適的發上來,一方面監督自己,一方面求大佬指正,希望一起進步一起學習哈!!!

藍橋杯大賽 每日一題(1 子串分值)

問題描述 對於乙個字串s,我們定義s的分值f s 為s中恰好出現一次的字元個數。例如f aba 1,f abc 3,f aaa 0。現在給定乙個字串s 0 n 1,請你計算對於所有s的非空子串s i j 0 is j 這道題咋說呢,我開始看的時候感覺很難,但是只要你理解了感覺也很簡單了 我開始想到的...

藍橋杯 每日一題 Sine之舞

最近fj為他的奶牛們開設了數學分析課,fj知道若要學好這門課,必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲,寓教於樂,提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 sin n sn a1 n a2 n 1 a3 2 an 1 fj想...

藍橋杯python每日一題 序列求和

試題 入門訓練 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在...