原文:第四屆CCF軟件能力認證(CSP2015) 第五題(最小花費)題解

問題描述 C國共有 n 個城市。有 n 條雙向道路,每條道路連接兩個城市,任意兩個城市之間能互相到達。小R來到C國旅行,他共規划了 m 條旅行的路線, 第 i 條旅行路線的起點是 s i ,終點是 t i 。在旅行過程中,小R每行走一單位長度的路需要吃一單位的食物。C國的食物只能在各個城市中買到,而且不同城市的食物價格可能不同。 然而,小R不希望在旅行中為了購買較低價的糧食而繞遠路,因此他總會選 ...

2016-06-19 08:58 8 1547 推薦指數:

查看詳情

2020 CCF非專業級別軟件能力認證第一輪 (CSP-J)入門級 C++答案及解析

試卷下載 浙江入圍線為77.5分,入圍人數共805名,有效參加共5517人。 一、單項選擇 1. 答案:A 解析:每個存儲單元都會被分配一個地址,我們可以訪問物理地址進行讀取/寫入數據。 2. 答案:A 解析:編譯器的作用 3. 答案:D 解析:^為與,V為或,只有D正確。 4. ...

Mon Oct 12 16:54:00 CST 2020 0 5021
2019 CCF非專業級別軟件能力認證第一輪 (CSP-S)提高級 C++答案及解析

此為天天快樂編程2020年OI集訓隊 訓練4-提高組題解,本次訓練題目為2019CSP認證S組原。 浙江S組入圍線72.5分,入圍人數共1148名,有效參加共2153人。 試卷下載 一、單項選擇 1. 答案:D 解析:x+y轉整數等於7,取模運算與乘法優先級一樣 ...

Thu Oct 01 22:47:00 CST 2020 0 499
2021 CCF非專業級別軟件能力認證第一輪 (CSP-J)入門級 C++答案及解析

試卷下載 浙江J組入圍線66分,入圍人數共946名,有效參加共5890人。 一、單項選擇 1. 答案:D 解析:C語言是面向過程的,在C語言中沒有對象(class)這種概念,C++有STL,就是模版類,當然class也有的。Java、Python也都有class。OI更像c ...

Mon Sep 20 02:26:00 CST 2021 0 1060
2021 CCF非專業級別軟件能力認證第一輪 (CSP-S)提高級 C++答案及解析

試卷下載 浙江S組入圍線58.5分,入圍人數共954名,有效參加共2321人。 一、單項選擇 1. 答案:A 解析:ls,大綱里要求在 Linux系統終端中使用cd、pwd、ls等命令更改、顯示目錄路徑和查看目錄中的文件 2. 答案:B 解析:和的規則為1+1=10,0+1=1,0 ...

Mon Sep 20 02:27:00 CST 2021 0 457
2019 CCF非專業級別軟件能力認證第一輪 (CSP-J)入門級 C++答案及解析

此為天天快樂編程2020年OI集訓隊 訓練4,本次訓練題目為2019CSP認證J組原。 當年浙江J組入圍線80分,入圍人數共1146名,有效參加共5848人。 試卷下載 一、單項選擇 1. 答案:A 解析:.cn是中國的頂級域名,屬於基本常識。 2. 答案:D 解析:邏輯與同時為1即為 ...

Thu Oct 01 22:45:00 CST 2020 0 794
2020 CCF非專業級別軟件能力認證第一輪 (CSP-J)入門級 C++答案及解析 B卷

試卷下載 本次浙江入圍線為77.5分,入圍人數共805名,有效參加共5517人。 一、單項選擇 1. 答案:B 解析:每個存儲單元都會被分配一個地址,我們可以訪問物理地址進行讀取/寫入數據。 2. 答案:A 解析:編譯器的作用 3. 答案:C 解析:^為與,V為或,只有C正確 ...

Thu Jun 17 20:46:00 CST 2021 0 829
CCF計算機軟件能力認證試題練習:201912-5 魔數

CCF計算機軟件能力認證試題練習:201912-5 魔數 前置知識:BFS,線段樹等 \(f(x) = (x\%A)\%B\) 這個函數值的和直接用線段樹維護是不太行的(也可能是我不知道),后來想了很久的取模技巧操作...但是越想越遠根本不着邊際 網上也找不到題解,就去大佬群里面求助 ...

Wed Apr 22 01:15:00 CST 2020 3 818
 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM