Hebut 天梯賽選拔題解

2022-10-09 02:12:08 字數 503 閱讀 2797

a

模擬題,開乙個變數 \(cur\),表明當前簽到一天所得的分數,開乙個變數 \(cnt\),表明已經連續有 \(cnt\) 天每天簽到得 \(cur\) 分。

當 \(cur = cnt\) 時,按照規則說明 \(cur\) 該增加了,隨令 \(cur \leftarrow cur + 1, cnt \leftarrow 0\)。同理,如果出現斷籤,則 \(cur, cnt\) 均要清零。

出題人標程

#include #include using namespace std;

int n, ans = 0, cur = 1, cnt = 0;

string s;

int main()

cnt++;

if (s[i] == '0')

else

ans += cur;

} cout << ans << '\n';

return 0;

}

問題 A 天梯選拔賽 A CUMTB

設lcm x,y 為x和y的最小公倍數,然然很喜歡數學,他想知道,對於兩個數l和r,能否在 l,r 區間內找到兩個數x,y,使得lcm x,y 也在這個區間內。很顯然,直接暴力,兩層for,會超時,想著用折半查詢,也會超時。那麼,就要從觀察資料的規律入手了,若2 l r,那麼很顯然l,2 l是所要求...

2021 3 20第一次天梯賽選拔賽補題

l2 3 完全二叉樹的層序遍歷 25 分 這道題是2020年天梯賽的題,之前補過一次但是這一次又沒有打出來,之前補的那個方法太麻煩了,這次換乙個簡單的方法補題 思路 由於完全二叉樹是完美二叉樹的一部分,所以可以通過點的數量先構架出乙個完全二叉樹,然後在把數值一一填入,構成乙個完整的二叉樹 從網上看的...

swust 2014屆選拔賽 題解

題目傳送門 這是一道dp。我們假設這n個人按照水平排成一排,可以很容易想到用dp i j 表示 排到第第i個位置的人面向左邊的是第j個部位的總方案數。可以有轉移 dp i j dp i 1 k 只要k和j 不發生衝突就可以轉移 總複雜度 o 16n ac include include includ...