今天做了幾道單調佇列的題,感覺題型都一樣。找最大1矩陣的題,數牛,移窗問題,幾乎完全一樣。但是對單調佇列還是有點迷糊,感覺一換題型就不會做了。單調佇列的題如果不考慮時間限制的話,直接暴力搜尋也能過。現在主要問題是,意識不到這道題應該用單調佇列。對單調佇列的性質掌握還不熟練,只懂大意,具體細節存在問題。
**判題的時候有著謎一樣的問題,比如用cout輸出正確,用printf輸出就會超時。printf輸出是,%f正確,%lf錯誤。以後不用printf了,太坑了。
單調佇列題的總結,等把所有的題都做完後再寫。
8 12訓練日記
今天開始了新的篇章 數論!數論一直都是 的重點呢!無論是從數字方面,還是從幾何方面,都不算是什麼容易的東西 所以數論一定要 好好背模板 今天開到了最大公約數!最開始講的還是我們的老朋友素數和約數,無論是以前做題 網上找題解,都能發現n種求解素數 約數的 而且乙個比乙個省時間!判斷素數,老方法,1 s...
8 12學習總結
標頭檔案 include 定義函式 int fflush file stream 函式說明 fflush 會強迫將緩衝區內的資料寫回引數stream指定的檔案中,如果引數stream為null,fflush 會將所有開啟的檔案資料更新。返回值 成功返回0,失敗返回eof,錯誤 存於errno中。ff...
NOIP模擬8 12總結
不想吐槽今天的題面 非常吃力地看完題後,還是先做t1。t1發現 n 很大而 m很小,就想肯定要從 m 下手,很快相處了正確的做法,dp很快打完,然而一開始打的組合數是不允許有0存在的,然後調了幾次才發現問題所在,因為時間只有三個半鐘,此時差不多過了乙個鐘了 這是有點心慌,忘了這最基本的擋板問題,還花...