原文:第四届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-2025 CODEPRJ.COM