原文:CCF-稀疏向量(100分)

由於從第四個測試點開始,n達到 ,若用暴力枚舉,即便加上找到答案就break,仍然超時,故不能采用o n 的暴力枚舉,這里采用了雙指針算法,只需將u,v序列各遍歷一次即可求出,時間復雜度為o n ,故不會超時 ...

2020-08-05 15:19 1 1610 推薦指數:

查看詳情

CCF--稀疏向量

為什么才60呢?不要太迷惑 ...

Tue Sep 08 23:34:00 CST 2020 0 464
CCF-出現次數最多的數

試題名稱: 出現次數最多的數 試題編號:201312-1 時間限制: 1.0s 內存限制: 256.0MB 問題描述   給定n個正整數,找出它們中出現次數最多的數。如果這樣的 ...

Fri Apr 01 03:13:00 CST 2016 1 2097
CCF-交通規划-dijkstra+貪心

交通規划 問題描述   G國國王來中國參觀后,被中國的高速鐵路深深的震撼,決定為自己的國家也建設一個高速鐵路系統。   建設高速鐵路投入非常大,為了節約建設成本,G國國王決定不新建鐵路,而是將已有的鐵路改造成高速鐵路。現在,請你為G國國王提供一個方案,將現有的一部鐵路改造成高速鐵路 ...

Fri Dec 16 01:03:00 CST 2016 0 1585
CCF-損壞的RAID5-201903-3

 這道題考試的時候,並沒有怎么讀懂題意,只拿到10....然后CCF分區競賽又考了一個這樣的題 后來仔細讀題(其實是看圖懂得,我覺得題意有些地方還是沒有說清),搞清題意其實並不難,就是一個找規律,代碼量不大 核💗: 陣列由n+1個磁盤組成,每個磁盤由塊(8位字符串)組成,s ...

Sun Jun 09 03:05:00 CST 2019 1 2247
CCF-小明放學問題

本題得分:60 題目背景   漢東省政法大學附屬中學所在的光明區最近實施了名為“智慧光明”的智慧城市項目。具體到交通領域,通過“智慧光明”終端,可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了“智慧光明”終端,小明想利用這個終端給出的信息,估算自己放學回到家的時間 ...

Fri Sep 06 03:01:00 CST 2019 0 408
ccf 201903-4 消息傳遞接口 (100

思路:我們發現每個進程的代碼都由空格隔開,代碼都有兩部分組成:標識符:‘R' or ’S';目的進程:一組數字字符串。 成功接受或發送,那么這份代碼便消失了,開始該進程下一份代碼的比較。這 ...

Fri May 24 22:04:00 CST 2019 2 1205
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM