復(fù)盤|第76場雙周賽
找到最接近 0 的數(shù)字
【暴力】按題意模擬。
買鋼筆和鉛筆的方案數(shù)
【枚舉】設(shè)全買鋼筆a支,全買鉛筆0支,然后枚舉到全買鉛筆x支,全買鋼筆0支,中間所有都是方案數(shù)。
【類歐幾里得算法】https://oi-wiki.org/math/number-theory/euclidean/
設(shè)計一個 ATM 機器
【模擬】用數(shù)組維護每種鈔票的剩余數(shù)目,deposit()直接遍歷,加上cnt,withdraw(),倒敘遍歷,模擬取錢操作。
節(jié)點序列的最大得分
【堆】枚舉中間點,算出與其相鄰的分?jǐn)?shù)最大的兩個點,python用nlargest維護前三大,c++用nth_element,java/go用快速選擇。