CCF真题2018-12月第五题怎么求解()? 40C

若有大佬求解过,请附上简单注释。
题目网址:http://www.cspro.org/lead/leadbpm.do?__action=goto_iframe&path=CCF_KS_KSLX_LIST&djtype=TT&2

c++
0

1个回答

可以看我的博客,昨天刚写

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
CCF CSP历年真题(2019年持续更新)
记录一下自己的刷题过程,限于个人水平,主要集中在1234题,为了方便读者以及自己及时复习,准备CCF考试,每个题目会附有简短的说明,指明该题类型 题目 分析 201812-4 数据中心 最小生成树 ...
CCF 2017年12月第5题-商路
这一题题目很长,但理解起来并不困难。有一点很重要,那就是题目输入的顺序是城市编号的顺序,而城市编号的顺序又直接决定了城市之间的上下级关系。虽然编号小的不一定是大编号的下级,但下级城市的编号一定比上级城市的编号小,如何利用这一点非常重要。假如城市A的下级城市是B,C,D ;那如果B,C,D 本身的商路价值都是最大话之后,A 只能在B,C,D 中挑选一个与之相连,或者不相连,来使自己的商路价值最大话。...
CCF 2018-12 题目及解析
试题编号: 201812-1 试题名称: 小明上学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景   小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。   京州...
CCF 2015 真题 持续更新
日期计算 描述 问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有29天。满足下面条件之一的是闰年:   1) 年份是4的整数倍,而且不是100的整数倍;   2) 年份是400的整数倍。 输入格式   输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。   输入的第二行包含一个整数d,d在...
CCF 2017年12月第4题-行车路线
2017年12月第4题-行车路线这一题是最短路问题,稍微有些变形,因为需要处理大路和小路这两种情况,其中小路的增长并不是线性的,所以需要对小路进行一遍预处理。思路是使用弗洛伊德算法和迪杰斯特拉结合。用弗洛伊德算法处理小路,用迪杰斯特拉算法处理总的距离。但不得不说这一题的测试数据十分的弱,即使是只使用迪杰斯特拉算法也可以过100%的测试用例。先贴一个第一遍的错误代码。#include<iost...
CCF计算机软件能力认证试题练习:201812-3 CIDR合并
CIDR合并 来源:CCF 标签: 参考资料: 相似题目: 题目 输入 输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。 输入的第二行包含一个正整数 n,表示小明总共经过的道路段数和路过的红绿灯数目。 接下来的 n 行,每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路,将会耗时 t 秒,此处 t 不超过 106;k=1、2、3 时...
CCF2018-9题解后续代码篇
代码随便写了下,只写了3题,模拟题太麻烦了懒得写,最后一题不会写,只混了点分。解释在上一篇博客。如果看不懂代码,可以留言或者+Q3035536707.这3题就有300分了,另外两题可以混点分,我模拟题混了50分(乱写的。。。),最后一题混了20分(暴力写的)。(如果有需要我写一下模拟题混分(不要想全写出来,太麻烦了)的和暴力混分的留言,如果没有我就不添加了)。 第一题 问题描述 试题编号: ...
CCF认证历年真题 满分代码(更新至2018年12月)
目标是集齐所有CCF认证试题的满分代码! 每次考试出题一般规律: 第一题:水题(稍微有些编程经验就可以写) 第二题:小模拟(处理比较简单的问题,掌握C++STL很有帮助) 第三题:大模拟(处理复杂的问题,一般涉及文本处理,需要熟练掌握C++STL并且细心) 第四题:算法题(难度一般,重点考图论算法和动态规划) 第五题:算法题(难度很高,涉及算法面很多,而且数据量很大,需要对算法极致优化...
第十三次CCF CSP认证(2018年3月)真题棋局评估 题解
问题描述   Alice和Bob正在玩井字棋游戏。   井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。   Alice设计了一种对棋局评分的方法:   - 对于Alice已经获胜的局面,评估得分为(棋盘上的...
CSP 2018年3月 第5题 二次求和
试题编号: 201803-5 试题名称: 二次求和 时间限制: 10.0s 内存限制: 512.0MB 问题描述: 问题描述   给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述:   给定树上两个节点 u,v 和一个整数 d,表示将树...
CCF认证考试历年真题答案
CCF认证考试历年真题答案,有清晰目录,里面只有本人写的代码,标注年份和题号,没有题目,题目自己上网搜即可搜到。
CCF CSP 2017年3月第4题 地铁修建(Kruskal算法)
问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通
CCF认证 2018-12 数据中心
题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树 求出最小生成树后,所用的最大的那条边的长度就是答案 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; t...
2018年3月----第十三次ccf认证----第一题 java版
第13次 CCF 认证 第一题:根据跳一跳的步数来计算分数 其中2代表跳到了中心,加2分,连续的2 代表着连续跳到中心 加分翻倍 1代表没有跳到中心,加一分 0代表掉下去了,死亡 规则很简单,相信大家应该都玩过,思路也很简单 import java.util.Scanner; public class FIRST { public static void main...
CCF2017-3月-第一题
题目链接:http://118.190.20.162/view.page?gpid=T57问题描述  小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最...
CSP考试 2017年12月第1题 最小差值 C++实现
#include #include #include using namespace std; int main() { int NUM; cin>>NUM; vector a; for(int i=0;i<NUM;i++) { int t; cin>>t; a.push_back(t); } sort(a.begin(),a.end()); int min=10
CCF 2018真题--持续更新ing
1 跳一跳 描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。   如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+...
CCF-CSP认证 历届第一题
写在前面: 大二菜鸡实锤了。CCF加油吧,不选Python选择用C++。柿子先挑软的捏 历届第一题刷一下。 201809-1. 卖菜 201803-1. 跳一跳 201712-1. 最小差值 201709-1. 打酱油 201703-1. 分蛋糕 201612-1. 中间数 201609-1. 最大波动 201604-1. 折点计数 201512-1. 数位之和 20150...
CCF13年至17年全部第一题(java版)答案
这是CCF认证考试中,13年至17年全部的,第一题(java版)答案,仅供参考
第十六次CCF计算机软件能力认证题解
我在场外,只做了第二题和第三题。就说说这两道题目吧。 这道题目,就是给你一个只包含七个字符的式子,判断是否等于24。按照四则混合运算进行计算。所以需要先做乘法和除法。再做加法和减法。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;cstring&amp;gt; #include &amp;lt;cstdio&amp;gt; #include &amp;lt;algorithm&amp;gt; #incl...
CCF2017——3,4题题解
由于本人能力有限,3,4题可能多有借鉴,就不由于列举出处了。 通信网络 思路:见代码注释(DFS对所有节点遍历每一个节点所连的所有节点,若该节点能遍历到所有节点,计数器加一) 代码及注释: #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;vector&amp;gt; us...
第十三次CCF CSP认证(2018年3月)真题跳一跳
跳一跳 问题描述   近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。   如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+...
CCF认证c++历年真题及部分代码答案
CCF考试职业认证c++历年真题及部分代码答案
第十三次CCF CSP认证(2018年3月)真题二次求和
问题描述   给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述:   给定树上两个节点 u,v 和一个整数 d,表示将树上 u 到 v 唯一的简单路径上每个点的权值 ai 都加上 d。之后求树上所有节点个数大于等于 L 小于等于 R 的简单路径的节点权值和之和。注意这里有两次求和:对于一条节点个数大...
CCF历年试题解答(题号顺序)
目录 第一题 第二题 第三题 第四题 第一题 CCF201812-1 小明上学 CCF201809-1 卖菜 CCF201803-1 跳一跳 CCF201712-1 最小差值 CCF201709-1 打酱油 CCF201703-1 分蛋糕 CCF201612-1 中间数 CCF201609-1 最大波动 CCF201604-1 折点计数 CCF20151...
CCF真题及答案
这是CCF考试历年真题答案整理, 大家可以去下载!鉴于个人能力限制,可能存在不准确的地方。若有不正确的的地方,欢迎大家指出!
ccf 认证历年试题解答
ccf
CCF之小明上学——2018.12 第一题 (java满分代码)
package Question_one; /* * 小明上学 * 题目背景   小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。   京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯...
CCF CSP历年真题和部分解答
CCF CSP的部分历年真题,和部分解答。
2018年三月---第13次CCF考试---第三题---java版
第三题 第三题,是一个根据url格式来判断输入的url属于哪一类,然后来输出是否匹配,以及解析后的结构 Django框架就是类似的URL匹配 总的来说,没有难点,但很麻烦,因为要考虑的因素比较多 也是花了不少时间,还没有得到满分 把代码贴出来供大家参考一下 import java.util.Scanner; public class third { public static...
ccf认证真题部分答案(JAVA)
2013年-2015年CCF历年部分真题Java源代码。
CCF模拟题-1~5
报名第九次CCF认证,是为了能参加第二届的CCSP,做了一下题库里的C\C++模拟,发现真是够水了……前三题,过于简单,不再赘述,发一下题目和对应答案~~~出现次数最多的数#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt;using namespace std;const int MAXN = 1010;int S[MAXN];int
ccf csp2019.3.17 第二题 24点堆栈解法
package stack; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { new Main().init(); } private void init() { int n=0; Stac...
块状结构
作为一名资深蒟蒻,在OI比赛中想出题解为不可能事件,所以蒟蒻就须掌握一些高效的骗分方法 在骗分大家族中,块状结构以n√\sqrt n的较低复杂度和多功能以及“短”代码博得众多蒟蒻的欢迎 目前蒟蒻只知道三类块状结构:块状数组(分块),块状链表,块状树 块状数组(分块) ①分块 分块最直观的就是将一段区间分成若干块,每个块内拥有较多的数据,当需要集体修改时可以直接标记,当需要取出
CCF线性递推式-Java
import java.util.Scanner; public class Linear { static Scanner sc; static long[] a; static String temp; static String[] cmd; static int m,l,r; static long[] k; static long Q=998244353; pub...
CCF&CSP 2018年9月 -- 部分题目
CCF201809  --  第一题 :买菜 问题描述   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。   注意,编号为1的...
CCF往年真题
CCF编程例题,验证可通过的源码。。。。。。。。。。。。
CCF历届真题练习答案整理(一)
试题编号:    201503-1 试题名称:    图像旋转 时间限制:    5.0s 内存限制:    256.0MB 问题描述:     问题描述   旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。   计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式   输入的第一行包含两个整数n, m,分别表
CCF-CSP认证历年真题解
程序改变现实,软件统治世界。 程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。 数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。 CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写,程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。 希望获得1...
CCF认证试题 及答案
问题描述  试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制:  256.0MB  问题描述:    给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。  输入格式    输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。   输入的第二行有n个整数s1, s2, …, sn (1
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 广东省网页制作基础真题 java学习月总

相似问题

1
CCF真题2018-12月第五题怎么求解()?
1
MFC CEdit编辑框中获得输入焦点后的白色区域怎么去掉?
4
求助大佬:MFC检测扩展显示器时回调函数错误怎么解决。
1
javascpt语言多个结果取任意一个,随机数怎么得到并且设置选择框
0
怎么解决这个jasvascrpt表达式计算的问题
1
javascrpt怎么读取jsp的session的值,要遍历所有的值实时的获取
1
javascrpt语言,怎么判断只有checkbox选中的时候,对应的文本框才能填写
2
求助大佬:MFC检测扩展显示器时回调函数错误怎么解决?
1
MODI的OCR模块(office)怎么像Tesseract-OCR 那样更换训练好的字库呢,应该换那个文件?
3
为什么第一个程序运行出来的范围不对?第二个程序如果需要手动输入改变范围(n,m)应该怎么改写?
1
leetcode 416 位运算怎么做到的?
1
怎么在javascrpt语言里获得多个文本的text()存储到数祖?
1
javascpt的语言,怎么要求3个文本框有且只有1个填写。3不能写死,以后可能有4个5个选项的
3
vs2017连接MySQL运行时出现如下错误,求解
2
怎么把图像转成数字化效果
2
jasvascript语言怎么自定义ie浏览器的菜单,比如不允许打印的功能的调用
2
怎么将c语言代码转换为java代码
2
TCP协议的手游数据怎么怎么修改或重新发送
2
加密解密,两组被加减过得数字,不知道怎么个加减规则
1
microsoft.office.interop.word.dll 下载好后 放在哪里? 怎么引用? 用的vs2010