原文:日志統計|2018年藍橋杯B組題解析第八題-fishers

標題:日志統計 小明維護着一個程序員論壇。現在他收集了一份 點贊 日志,日志共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個 贊 。 現在小明想統計有哪些帖子曾經是 熱帖 。如果一個帖子曾在任意一個長度為D的時間段內收到不少於K個贊,小明就認為這個帖子曾是 熱帖 。 具體來說,如果存在某個時刻T滿足該帖在 T, T D 這段時間內 注意是左閉右開區間 收到不少於K個 ...

2018-12-24 16:00 3 673 推薦指數:

查看詳情

螺旋折線|2018藍橋B題解析第七-fishers

標題:螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0 ...

Mon Dec 24 23:57:00 CST 2018 2 1114
乘積最大|2018藍橋B題解析第十-fishers

標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大的乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以1000000009的余數。 注意, ...

Tue Dec 25 00:11:00 CST 2018 0 605
快速排序|2018藍橋B題解析第五-fishers

標題:快速排序 以下代碼可以從數組a[]中找出第k小的元素。 它使用了類似快速排序中的分治算法,期望時間復雜度是O(N)的。 請仔細閱讀分析源碼,填寫划線部分缺失的內容。 注意:只填寫划線 ...

Tue Dec 25 21:29:00 CST 2018 7 1819
壘骰子|2015藍橋B題解析第九-fishers

壘骰子 賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。 經過長期觀察,atm 發現了穩定骰子的奧秘:有些數字的面貼着會互相排斥! 我們先來規范一下骰子:1 的對面是 4,2 的對面是 5,3 的對面是 6。 假設有 m 互斥現象,每組中的那兩個數字的面 ...

Tue Jan 22 04:31:00 CST 2019 6 377
2018第九屆藍橋B第四:摔手機題解

摔手機 摔手機 動態規划 在藍橋的時候遇到一次 當時沒有做對 看了題解也沒明白 如今再次遇到這個類似的題目 於是拿出來補補吧 摔手機題目如下: 星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機 ...

Fri Jan 18 01:00:00 CST 2019 4 943
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM