這幾天的總結

2021-07-06 10:59:06 字數 816 閱讀 3788

最後一套題難度比之前幾天的要難,但是難度又不算太大。

第一題的話,我是不會做的,就想方設法優化我的搜尋,盡可能地增加剪枝,這樣就過了。

第二題,這道題我在初二的時候做過,直接找的話會超時。我們可以把查詢的字串排個序,然後,把相同的一起跳就行了。

第三題,由於因子數很小,其實可以從因子的層面上想,而我打完第四題的時候已經快沒時間了,所以直接上了個60分的暴力。

第四題,這是一種經典老題,例如四則運算等等,而我這麼多次打這種題都不是用最佳方法,今天陳澤政講了最佳方法,就是用棧解決,我因此獲得了這種題目的通解。

晚上的一套題目,第三地沒有想出來。

第一題,要是得跳得高度盡量高,可以每次讓矮的那邊跳上去,最後兩步判一下邊界。

第二題,a、k值很大,要離散化,所以最終等於只有1e6個數,這樣的話,直接,求一下,字首和,詢問的時候,直接利用已經與處理的字首和就可以了。

第三題的話,很可惜,這道題目的突破口在於,當前面i個數已經有序,後面增加的那個數在前面i個數的位置其實與他的貢獻有關。這個要仔細的推導或是打表之後要觀察資料才可以得出,當遇到難的推導題的時候,要一步步推。

這套題,拿到手上看完之後發現只會做第一題。

第一題的話,求乙個合法的最長上公升子串行,最主要的是,看這個數之前是否有比他小一的數,還要判一下有沒有比他小二的數。

第二題,可以分四類來討論,一直想怎麼dp,我發現dp是有後效性的,不會設狀態的,我們要改變dp順序,使得,新的dp沒有後效性,改變dp順序的題,還是第一次見。

第三題,一共有1e5個牌,我就不會做了,打了一顆線段樹,坑了50分,其實只要發現雖然只有4個狀態不同的交接位置,想到這個,就簡單多了。

這幾天的工作總結

event.cancelbubble true event.stopprogration 例如 input type submit 提交時,不符合條件的資料不提交,只有符合條件的資料提交。如果不符合 彈出提示 阻止預設事件,符合上傳。功能元件js define function blur funct...

這幾天的乙個總結

這幾天一直都在編寫和除錯乙個排程分析程式,把一些體會做個筆記,以便不再犯同樣的錯誤 1.編寫不規範,全域性變數和區域性變數命名有時候不遵循一般原則,有時候會交叉使用 乙個方法的 量過長,有時候能達到幾百行,應當把公共部分抽取出來,可以拆分為幾個小的方法 這樣 看起來簡潔易懂 2.粗心大意,自信到自大...

這幾天的乙個總結

這幾天一直都在編寫和除錯乙個排程分析程式,把一些體會做個筆記,以便不再犯同樣的錯誤 1.編寫不規範,全域性變數和區域性變數命名有時候不遵循一般原則,有時候會交叉使用 乙個方法的 量過長,有時候能達到幾百行,應當把公共部分抽取出來,可以拆分為幾個小的方法 這樣 看起來簡潔易懂 2.粗心大意,自信到自大...