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...