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

若有大佬求解过,请附上简单注释。
题目网址: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 2018-12 题目及解析
试题编号: 201812-1 试题名称: 小明上学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景   小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。   京州...
CCF 2017年12月第5题-商路
这一题题目很长,但理解起来并不困难。有一点很重要,那就是题目输入的顺序是城市编号的顺序,而城市编号的顺序又直接决定了城市之间的上下级关系。虽然编号小的不一定是大编号的下级,但下级城市的编号一定比上级城市的编号小,如何利用这一点非常重要。假如城市A的下级城市是B,C,D ;那如果B,C,D 本身的商路价值都是最大话之后,A 只能在B,C,D 中挑选一个与之相连,或者不相连,来使自己的商路价值最大话。...
CCF认证 2018-12 小明放学
用一个变量保存当前时间,过一遍所有路口 利用当前时间和 t 的差值以及对r+y+g的取模,计算当前路口的状态 要用long long 型变量 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using...
CCF 2017年12月第4题-行车路线
2017年12月第4题-行车路线这一题是最短路问题,稍微有些变形,因为需要处理大路和小路这两种情况,其中小路的增长并不是线性的,所以需要对小路进行一遍预处理。思路是使用弗洛伊德算法和迪杰斯特拉结合。用弗洛伊德算法处理小路,用迪杰斯特拉算法处理总的距离。但不得不说这一题的测试数据十分的弱,即使是只使用迪杰斯特拉算法也可以过100%的测试用例。先贴一个第一遍的错误代码。#include<iost...
CCF 2015 真题 持续更新
日期计算 描述 问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有29天。满足下面条件之一的是闰年:   1) 年份是4的整数倍,而且不是100的整数倍;   2) 年份是400的整数倍。 输入格式   输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。   输入的第二行包含一个整数d,d在...
2019年3月CCF CSP 认证题解
第一题:201903-1 [题目背景] 在数据分析中,最小值最大值以及中位数是常用的统计信息。 [题目描述] 老师给了你n个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量效据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。 [输入格式] 从标准输入读入数据。 第一行输入-一个整数n,在第二行中存在n个有序的整数,表示测量数据,可能为升...
CCF2018-9题解后续代码篇
代码随便写了下,只写了3题,模拟题太麻烦了懒得写,最后一题不会写,只混了点分。解释在上一篇博客。如果看不懂代码,可以留言或者+Q3035536707.这3题就有300分了,另外两题可以混点分,我模拟题混了50分(乱写的。。。),最后一题混了20分(暴力写的)。(如果有需要我写一下模拟题混分(不要想全写出来,太麻烦了)的和暴力混分的留言,如果没有我就不添加了)。 第一题 问题描述 试题编号: ...
CCF认证考试历年真题答案
CCF认证考试历年真题答案,有清晰目录,里面只有本人写的代码,标注年份和题号,没有题目,题目自己上网搜即可搜到。
第十三次CCF CSP认证(2018年3月)真题棋局评估 题解
问题描述   Alice和Bob正在玩井字棋游戏。   井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。   Alice设计了一种对棋局评分的方法:   - 对于Alice已经获胜的局面,评估得分为(棋盘上的...
CCF计算机软件能力认证试题练习:201812-3 CIDR合并
CIDR合并 来源:CCF 标签: 参考资料: 相似题目: 题目 输入 输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。 输入的第二行包含一个正整数 n,表示小明总共经过的道路段数和路过的红绿灯数目。 接下来的 n 行,每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路,将会耗时 t 秒,此处 t 不超过 106;k=1、2、3 时...
CCF认证 2018-12 数据中心
题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树 求出最小生成树后,所用的最大的那条边的长度就是答案 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; t...
ccf历年试题百分题解(第三题合集)
这是到目前为止的ccf考试的历年测试题,压缩包内只有历年的第三题的答案(百分通过),没有其他答案,也没有题目!
CCF CSP历年真题(2019年持续更新)
记录一下自己的刷题过程,限于个人水平,主要集中在1234题,为了方便读者以及自己及时复习,准备CCF考试,每个题目会附有简短的说明,指明该题类型 题目 分析 201812-4 数据中心 最小生成树 ...
CCF-CSP认证 历届第一题
写在前面: 大二菜鸡实锤了。CCF加油吧,不选Python选择用C++。柿子先挑软的捏 历届第一题刷一下。 201809-1. 卖菜 201803-1. 跳一跳 201712-1. 最小差值 201709-1. 打酱油 201703-1. 分蛋糕 201612-1. 中间数 201609-1. 最大波动 201604-1. 折点计数 201512-1. 数位之和 20150...
第十三次CCF CSP认证(2018年3月)真题跳一跳
跳一跳 问题描述   近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。   如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+...
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...
第十三次CCF CSP认证(2018年3月)真题URL映射
问题描述   URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。   本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能...
CCF真题及答案
这是CCF考试历年真题答案整理, 大家可以去下载!鉴于个人能力限制,可能存在不准确的地方。若有不正确的的地方,欢迎大家指出!
第十六次CCF计算机软件能力认证题解
我在场外,只做了第二题和第三题。就说说这两道题目吧。 这道题目,就是给你一个只包含七个字符的式子,判断是否等于24。按照四则混合运算进行计算。所以需要先做乘法和除法。再做加法和减法。 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #incl...
CSP 2018年3月 第5题 二次求和
试题编号: 201803-5 试题名称: 二次求和 时间限制: 10.0s 内存限制: 512.0MB 问题描述: 问题描述   给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述:   给定树上两个节点 u,v 和一个整数 d,表示将树...
2017年9月CCF真题题解
1.201709-2问题描述  有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。   钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。   每次取钥匙的时候,老师们都会找到自...
CCF csp软件能力认证 第15次 第5题 管道清洁 java 100分
题目csp模拟考试系统201812-5的题目。 我的java张老师是负责csp的,于是java的一个作业就是做这一套题。用java写,行,c++转java而已,写算法题嘛,基本语法懂了就好了,就边学边做。结果第三题没有java的满分题解,或者是有但我没有找到。于是很苦逼,找到一个90分的,然后努力优化。因为我比较菜,日思夜想几天后优化完了。快乐地发了上一篇博客。 然后看到第五题,内心爆炸。觉得...
CCF13年至17年全部第一题(java版)答案
这是CCF认证考试中,13年至17年全部的,第一题(java版)答案,仅供参考
CCF认证历年真题 满分代码(更新至2018年12月)
目标是集齐所有CCF认证试题的满分代码! 每次考试出题一般规律: 第一题:水题(稍微有些编程经验就可以写) 第二题:小模拟(处理比较简单的问题,掌握C++STL很有帮助) 第三题:大模拟(处理复杂的问题,一般涉及文本处理,需要熟练掌握C++STL并且细心) 第四题:算法题(难度一般,重点考图论算法和动态规划) 第五题:算法题(难度很高,涉及算法面很多,而且数据量很大,需要对算法极致优化...
CCF-CSP认证历年真题解
程序改变现实,软件统治世界。 程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。 数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。 CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写,程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。 希望获得1...
CCF201809-5线性递推式
试题编号: 201809-5 试题名称: 线性递推式 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 样例输入 3 3 6 2 0 4 样例输出 12 32 80 208 样例说明 样例输入 2 1 11 1 1 样例输出 ...
第十三次CCF CSP认证(2018年3月)真题二次求和
问题描述   给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述:   给定树上两个节点 u,v 和一个整数 d,表示将树上 u 到 v 唯一的简单路径上每个点的权值 ai 都加上 d。之后求树上所有节点个数大于等于 L 小于等于 R 的简单路径的节点权值和之和。注意这里有两次求和:对于一条节点个数大...
CCF认证c++历年真题及部分代码答案
CCF考试职业认证c++历年真题及部分代码答案
2018年三月---第13次CCF考试---第三题---java版
第三题 第三题,是一个根据url格式来判断输入的url属于哪一类,然后来输出是否匹配,以及解析后的结构 Django框架就是类似的URL匹配 总的来说,没有难点,但很麻烦,因为要考虑的因素比较多 也是花了不少时间,还没有得到满分 把代码贴出来供大家参考一下 import java.util.Scanner; public class third { public static...
CCF 2018年12月 第三题 CIDR合并
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main{ public static List<Ip> list = new ArrayList(); public static void main(String[] args) { S...
CCF CSP历年真题和部分解答
CCF CSP的部分历年真题,和部分解答。
ccf认证真题部分答案(JAVA)
2013年-2015年CCF历年部分真题Java源代码。
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...
2019-3-CCF第三题损坏的raid5
参考代码 #include<bits/stdc++.h> #define UP(x) for(uint32_t i=0;i<x;i++) typedef unsigned int uint32_t; using namespace std; uint32_t len = 0; //异或操作 char getc(char c){ if(c<10) re...
CCF往年真题
CCF编程例题,验证可通过的源码。。。。。。。。。。。。
ccf 认证历年试题解答
ccf
第十六次CCF CSP认证《24点》python java
python和java各给出一种解法。 python的eval()函数解此题有天然优势。主要需要注意用双斜杠表示除法,保留整数。 a=input(); for i in range(int(a)): b=input().replace("x", "*").replace("/", "//"); if(eval(b)==24): print("Yes") ...
块状结构
作为一名资深蒟蒻,在OI比赛中想出题解为不可能事件,所以蒟蒻就须掌握一些高效的骗分方法 在骗分大家族中,块状结构以n√\sqrt n的较低复杂度和多功能以及“短”代码博得众多蒟蒻的欢迎 目前蒟蒻只知道三类块状结构:块状数组(分块),块状链表,块状树 块状数组(分块) ①分块 分块最直观的就是将一段区间分成若干块,每个块内拥有较多的数据,当需要集体修改时可以直接标记,当需要取出
ccf/csp第一题java的实现
import java.util.*;//包和类的导入,导入标准输入输出库 public class example3 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s;//定义String型s s=sc.nextLine();//将s作为输入,运行时...
CCF模拟题-1~5
报名第九次CCF认证,是为了能参加第二届的CCSP,做了一下题库里的C\C++模拟,发现真是够水了……前三题,过于简单,不再赘述,发一下题目和对应答案~~~出现次数最多的数#include <iostream> #include <algorithm> #include <cstdio>using namespace std;const int MAXN = 1010;int S[MAXN];int