2020年8月24日
摘要:
二分是一種快速的查找方式,時間復雜度極低,為log2(r-l)(r為右邊界,l為左邊界,(r-l)為區間長度,log2(r-l)一般不超過100),非常實用,下面這道題便是一道經典的二分題; 火車站臺連鎖店 描述 蒜頭君建立了一家火車站臺連鎖店,要在一條鐵路線的所有車站里,選擇一部分車站開辦連鎖店,
閱讀全文
posted @ 2020-08-24 20:49
blcym
閱讀(257)
推薦(0)
2020年8月17日
摘要:
這是一道很好的訓練dp的題,并且有很多細節需要注意 原題如下: 饑餓的奶牛 描述 牛在飼料槽前排好了隊。飼料槽依次用1到N(1≤N≤2000) 編號。每天晚上,一頭幸運的牛根據約翰的規則,吃其中一些槽里的飼料。 約翰提供 N個區間的清單。一個區間是一對整數 l,r(1≤l≤r≤N),表示一些連續的飼
閱讀全文
posted @ 2020-08-17 20:52
blcym
閱讀(426)
推薦(0)
2020年2月7日
摘要:
產生數這道題是一道很好的訓練BFS和DFS的題,由于我是一個萌新,且正在學習DFS(深度優先搜索),我便把我的DFS代碼展示出來,以供各位萌新學習。如果各位大佬有更好的DFS做法,歡迎向我提出建議。 產生數 描述 給出一個整數n(n≤2000)和k個變換規則(k≤15)。規則: ① 1個數字可以變換
閱讀全文
posted @ 2020-02-07 18:31
blcym
閱讀(699)
推薦(0)
2020年1月19日
摘要:
今天,已經是上課第二天了。我們學習了map and set 這兩個存儲數據的(暫且說是東西吧)。說實話,我并沒有對這兩個東西理解透徹,特別是map,感覺整個人都是蒙的。老師上課講的東西根本沒有聽進去。什么關鍵字根本就不知道是怎么用的。今天的題目雖然做完了,可是基本是靠的強行記憶和抄老師的代碼。我也上
閱讀全文
posted @ 2020-01-19 10:52
blcym
閱讀(186)
推薦(0)