ccf/csp 2018 12 小明放學
試題編號： 201812-2 試題名稱： 小明放學 時間限制： 1.0s 內存限制： 512.0MB ...
原文：CCF-小明放學問題
本題得分： 分 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧光明 的智慧城市項目。具體到交通領域，通過 智慧光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧光明 終端，小明想利用這個終端給出的信息，估算自己放學回到家的時間。 問題描述 一次放學的時候，小明已經規划好了自己回家的路線，並且能夠預測經過各個路段的時間。同時，小明通過學校里安裝的 智慧光明 ...
2019-09-05 19:01 0 408 推薦指數：
相關推薦
小明放學
第一次參見CSP考試認證，第二題竟然只得到60。仔細檢查以后發現原來是數據溢出了，唉，經驗不足，基礎薄弱！ 10^6*10^5為10^11,肯定溢出呀！ 題目思路倒是不難 ...
CCF-稀疏向量(100分)
由於從第四個測試點開始，n達到105，若用暴力枚舉，即便加上找到答案就break，仍然超時，故不能采用o(n2)的暴力枚舉，這里采用了雙指針算法，只需將u，v序列各遍歷一次即可求出，時間復雜度為o ...
CCF-出現次數最多的數
試題名稱： 出現次數最多的數 試題編號：201312-1 時間限制： 1.0s 內存限制： 256.0MB 問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。 輸入格式 輸入的第一行只有一個正整數n ...
CCF-交通規划-dijkstra+貪心
交通規划 問題描述 G國國王來中國參觀后，被中國的高速鐵路深深的震撼，決定為自己的國家也建設一個高速鐵路系統。 建設高速鐵路投入非常大，為了節約建設成本，G國國王決定不新建鐵路，而是將已有的鐵路改造成高速鐵路。現在，請你為G國國王提供一個方案，將現有的一部分鐵路改造成高速鐵路 ...
CCF-損壞的RAID5-201903-3
這道題考試的時候,並沒有怎么讀懂題意,只拿到10分....然后CCF分區競賽又考了一個這樣的題 后來仔細讀題(其實是看圖懂得,我覺得題意有些地方還是沒有說清),搞清題意其實並不難,就是一個找規律,代碼量不大 核💗: 陣列由n+1個磁盤組成,每個磁盤由塊(8位字符串)組成,s ...
CCF-線性分類器(100分)
暴力枚舉，加一些類似於剪枝的技巧 ...
小明種蘋果（續）第十七次CCF認證
小明種蘋果（續）第十七次CCF認證 題目 原題鏈接 ](http://118.190.20.162/view.page?gpid=T93) 很高心，在現在CCF CSP可以下載自己當時的答卷了，也就是自己當時提交的代碼，下面就貼上自己認證時寫的代碼 update ...