n 組人排隊,每組 a_i 人。巴士容量 m。組不可拆分,若當前巴士裝不下整組,整組等下一班。模擬累加當前巴士剩餘容量,不足則換車計數器+1。O(n)。
數字字符串 a,最多 k 次相鄰交換,求最大字典序結果。貪心:從最高位開始,在後 k 位中找最大數字,將其交換到當前位(每次交換消耗 1 步 k),直到 k=0 或結束。O(len * k) ≤ 18*100。
給序列 a_i,按順序畫折線:奇數段向上(/),偶數段向下(\),每段長 a_i。用 2000x2000 字符數組模擬繪圖,記錄軌跡坐標,動態維護 y 軸範圍,最終按行列輸出。注意斜率字符選擇與座標系方向(y 向上)。
n,m≤400 網格,節點黑/白,單位正方形畫對角線。求滿足:頂點全白、面積>0、邊沿網格線(水平/垂直/對角)、邊上無黑點的三角形個數。所有合法三角形為直角三角形。預處理每點 8 方向連續白點長度 dp[x][y][dir]。分類枚舉:一條斜邊(45° 頂點枚舉,除 2 去重)與兩條斜邊(90° 頂點枚舉)。總複雜度 O(n*m*max(n,m)) 通過。