OJ刷題總結

2022-04-07 10:01:59 字數 395 閱讀 2869

注意末行是否需要輸出空行,有的不管輸出與否都正確。但有的輸出就錯了,而特麼有的輸出才正確

有關re的思路:指標越界了,除數為0了

用sort()排序會對元素的相對位置發生改變。他的cmp()函式中,如果返回true就不交換,false就交換。

bfs中要記得寫vis陣列表示訪問過的狀態。而且,一定要在能訪問到這個位置時候,就標記為已訪問狀態,不可以實際佇列排到這個位置才標記(防止好幾個不同位置同時訪問這個位置,造成無意義浪費)。具體可見這個題目流星雨s - luogu洛谷p2895

寫遞迴時候一定注意:

小 心 全 局 變 量 !

注意lb與ub的取值,已經邊界判斷,還有精度問題。

北航OJ刷題

bamboo聽說知道了正確的玲瓏數,就能開啟玲瓏陣,穿越時空,然後解鎖乙個滿分瑪麗蘇cp 於是決定停止幻想,現在就去算玲瓏數。玲瓏數是什麼呢?在數列中任意兩個數a i a j 如果i2 a j 那麼a i 和a j 就構成了一對兒玲瓏對。玲瓏數就是玲瓏對的總數。是不是聽起來很簡單?快幫bamboo算...

各大刷題OJ

簡介 以求職為主導的oj 力扣 推薦指數 很多網際網路大廠筆試都是上面的原題,題目有easy midium,hard三個層次,平台有國內版和海外版 安利國內版 力扣會定期舉辦周賽,雙周賽,力扣春季賽等比賽。平台互動性很高,強烈建議多看看題解 討論區。115 l l 洛谷 推薦指數 這是乙個日本的oj...

OJ 陣列相關OJ刷題

1 原地移除陣列中所有的元素val,要求時間複雜度為o n 空間複雜度為o 1 給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需...