最後編輯時間: 2025/04/22
2025/04/22刷題心得整理
▌codeforces刷的題目
▌cses刷的題目
▌個人覺得有趣的題目
- A. Ideal Generator
這個題目非常簡單,但不直覺,需要想過,總之它會輸入一個k值,然後要在構成迴文的情況下湊齊k項,且每項的值加起來>=k,有點抽象,就是k輸入多少就有幾項,要在構成迴文的情況下湊出k項相加>=k,舉例k是5,那1 1 1 1 1這5項是迴文,且5項相加可以>=k,無論這5項數值怎改,始終能在迴文的情況下湊出數值,像6項就不行,因為永遠沒辦法在迴文條件下湊出7這個值,這題目很抽象,你們自己點進去看,我講不明白:),總之這程式就是找奇偶數。 - C. Move Brackets
這個題目的要求是會輸入一行保證()數量相等的字串,然後一定要讓()湊成一對,例如)))(((這樣不行要變成((())),然後可以隨便找一個(或)換到頭或尾,要求出需要換幾次才能換到,這題我一開始想法是拿陣列存來存去計算,但我發現不用,直接迴圈掃描過去即可得出答案,因為(後面一定有地方接著)如果沒有證明缺少一個)在後面,因此可以得出,只要掃描過來,遇到(+1,遇到)-1,只要當數值變-1證明缺少一個需要換,就這樣做計算,最後就能得出答案。
今天都在usaco guide上學習,正在尋找真正適合自己的學習方式,刷的題比較少且水,所以今天的題目心得只有2題,未來應該不會在一直刷題了,應該會注重在usaco guide上學習,因此未來刷的題應該會減少,但寫的心得應該會變多,爭取5月中前學會所有APCS所需演算法,之後就狂刷題。